Ryan's WorkSpace
  • 首页
  • 关于我
C++

HDU 6341 Problem J. Let Sudoku Rotate 杭电多校第四场

题意 给定16 * 16 的16进制矩阵,每4 * 4为一个单元,问至少旋转几个单元可以使得整个矩阵满足数独的性质 题解 dfs + 剪枝 简单的令人发指 我当初为什么没去看这道题 AC代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> #include <array> using namespace …

2018年08月03日 0条评论 1395点热度 0人点赞 阅读全文
通用分类

HDU 6333 Problem B. Harvest of Apples 杭电多校第四场

题面 There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples. 题意 定义 $S(n, m) = \sum_{i = 0} ^ {m} {n \choose i}$,不难发现 $S(n, m) = S(n, m - 1) + {n \choose m}, S(n, m) = 2S(n - 1, m) - {n - 1 \choose m}$。也就是说,如果我们知道 $S…

2018年08月02日 0条评论 1219点热度 0人点赞 阅读全文
C++

牛客多校第五场 D.inv

链接:https://www.nowcoder.com/acm/contest/143/D 来源:牛客网 题面 Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1] , now you need to find a permutation of [1,n] satisfy both a and b are subsequence …

2018年08月02日 0条评论 1130点热度 0人点赞 阅读全文
C++

Codeforces Round #501 (Div. 3) 题解

Problem A Points in Segments 题意 给你若干个区间,以及区间大小n,问你在区间$$[1,n]$$内没有被覆盖的点有哪些。 题解 乱搞,范围不大 #include <iostream> #include <algorithm> #include <cstring> #include <array> #include <vector> using namespace std; using ll = long long; int ar…

2018年07月31日 0条评论 1275点热度 0人点赞 阅读全文
C++

HDU6319 2018HDU多校第三场 1001 Problem A. Ascending Rating

题意略 coding出来其实很简单,按照题目要求填写数组,然后倒着搜维护一个单调队列就可以了,维护单调队列的时候要注意单调队列中元素数量等价于目标区间$$count_i$$的值,即$$count_i = q.size()$$ AC代码: #include <iostream> #include <queue> #include <algorithm> #include <array> using namespace std; using ll = long long;…

2018年07月30日 0条评论 1173点热度 0人点赞 阅读全文
中国石油大学(华东)

UPC 6887 游戏

UPC 6887 游戏 题目略 题目求的就是个$$\sum\text{轮数}$$ 所以根本不用管下面那个提示 根据题意像素数筛一样在$$[L,R]$$中选择必须选择的数,筛掉剩下的数(这些数的倍数) 记必须选择的数为$$sum$$,则令$$f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)!$$ 则$$ans = \displaystyle\sum_{i = sum}^ni * f[i] = \displaystyle\sum_{i=sum}^nsum * C(n - su…

2018年07月29日 0条评论 1237点热度 0人点赞 阅读全文
算法

扩展欧拉定理

欧拉定理 $$a^{\phi(n)} \equiv 1 \pmod n,(a,n)=1$$ 进而有 $$a^b \equiv a^{b \bmod \phi(n)} \pmod n,(a,n)=1$$ 那么对于a和n不互质 我们有扩展欧拉定理 $$a^b\equiv a^{b\bmod \phi(n)+\phi(n)} \pmod n,(a,n)\ne 1 \text{且} b\ge \phi(n)$$ 注意 $$b<\phi(n)$$的时候是不成立的 比如$$2^2\bmod 8 \ne 2^{2+4}\b…

2018年07月28日 0条评论 1311点热度 0人点赞 阅读全文
C++

UPC6360 词韵 2018北京冬令营

题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(其中 LCS 是最长公共后缀 longest common suffix 的缩写) 现在,Adrian 得到了 N 个单词。他想从中选出尽可能多的单词,要求它们能 组成一个单词序列,使得单词序列中任何两个相邻单词是押韵的。 输入 第一行是一个整数N。 接下来N行,每行一个由小写英文字…

2018年07月24日 0条评论 1329点热度 0人点赞 阅读全文
Node.js

Node.js SQLite3 module not found 的解决方案

用electron构建桌面程序中,若需要使用sqlite3作为数据库,经常会出现测试过程中报错module not found问题。然而在安装过程中,sqlite并没有出现任何问题。 这是因为sqlite3使用了node-gyp模块,在不同的操作环境下可能需要重新编译源码。 目前针对这种情况有两个可行的解决方案,根据实际测试,这两种解决方案均可以解决问题。 若要在不同的操作系统下发布dist版本,仍然需要在目标操作系统的环境下重新安装依赖后打包。 Windows环境下若需要rebuild需要执行如下命令安装wind…

2018年07月10日 0条评论 1205点热度 0人点赞 阅读全文
C++

C++ 基于数值的range-base for

C++11以后支持range-base for ES6以后,JavaScript在使用for的时候可以这么写: const obj = { a:'b', b:'c' }; for(let i of obj) { console.log(i); } /* output: b c */ 而在C++中 则写成: vector<int>vec; vec.push(1); vec.push(2)l for(auto i:vec) { cout << i << endl; } /* outp…

2018年07月10日 0条评论 1072点热度 0人点赞 阅读全文
1…34567…9

如果帮助到你,请点击广告,谢谢!

用户您好!请先登录!
登录 注册
Social Media
Github: ryanlee2014
标签聚合
C JavaScript hustoj Apache php Java C++ GitHub
友链
Pacolyon
Lucien's blog
Slian's DreamWork
卡拉搜索
  • 0
  • 15,288
  • 5,537
  • 37
广告

COPYRIGHT © 2020 Ryan's WorkSpace. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

登录
注册|忘记密码?