A.统计两个guard之间的钞票数。 #include<bits/stdc++.h> #define MOD 1000000009 using namespace std; int a,b,c,n; int main() { ios::sync_with_stdio(false); cin >> a ...
分类：
其他好文 时间：
2017-05-14 10:34:22
阅读次数：
166
题目链接 题意： windy数：不含前导零且相邻两个数字之差至少为2的正整数。输入x、y，求[x, y]内的windy数的个数分析： 简单的数位DP，注意前导零的影响 int f[20][10], bits[20]; int dfs(int pos, int pre, bool lmt, bool ...
A.求两个时间比较一下。 #include<bits/stdc++.h> using namespace std; int n,t,k,d; int main() { ios::sync_with_stdio(false); cin >> n >> t >> k >> d; int tt = n/k ...
分类：
其他好文 时间：
2017-05-13 09:51:06
阅读次数：
271
快速幂位运算版 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 /*int pow_mod(int x , int y , int p){ 6 int ret = 1; 7 while(y){ 8 if(y & 1) ret = (ret ...
分类：
其他好文 时间：
2017-05-12 09:36:08
阅读次数：
148
B. 单词替换(KMP + Lazy标记) Sample Input Sample Output Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 static const int MAXN = 5e6 + 10; 4 bool vi ...
分类：
其他好文 时间：
2017-05-12 00:02:10
阅读次数：
172
我怎么控制不住自己又写了个数据结构啊……真是的…… 其实我是想练CDQ分治的……结果忍不住又写了个主席树。 首先看看不动态的逆序对咋做？树状数组嘛。 那么删除咋搞？就是考虑贡献，把它前面比他大的，后面比他小的减去…… 诶？带修改主席树？我……我好像才写过……？ 1 #include<bits/std ...
分类：
其他好文 时间：
2017-05-11 22:36:18
阅读次数：
198
其实只是放个代码，会K-D-Tree的同学看了就知道怎么rebuild了，其实也是很简单粗暴的…… 单独再发一次吧，感觉把代码跟之前的一起发不知道啥时候就找不到了…… 1 #include<bits/stdc++.h> 2 #define N 50010 3 #define inf 10000000 ...
分类：
其他好文 时间：
2017-05-11 22:27:16
阅读次数：
267
http://www.lydsy.com/JudgeOnline/problem.php?id=4269 裸线性基，一个数取多次就是没取。。。 又有了些新的理解：a数组的前now个元素是基底，也就是可以变成1的位，最大就是所有1都选，次大就是最后一个1不选 #include<bits/stdc++. ...
分类：
其他好文 时间：
2017-05-10 14:55:12
阅读次数：
283
https://vjudge.net/problem/UVA-1563 高斯消元解同余方程组 就是把原来的除法换成逆元，其他的都一样 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][ ...
分类：
其他好文 时间：
2017-05-10 14:36:19
阅读次数：
169
题目链接：http://qscoj.cn/problem/130/ 题意：中文题诶～ 思路：直接用单调栈搞一下就好了 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in ...
分类：
其他好文 时间：
2017-05-10 09:40:34
阅读次数：
198
