OI -> ACM -> AI

题目：http://www.luogu.org/problem/show?pid=1079# 分析：比较裸的模拟，需要注意的是A用0表示而不是用1表示，因为取模终究要有等于零的，从0开始比较方便。 代码：#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int Tmax=1

题目： http://codeforces.com/contest/934/problem/D题意： 求多项式f(x)的系数，使得f(x)=q(x)*(x+k)+p；分析： 设q(x)=b0+b1*x+b2*x^2+…+bn*x^n ； 则f(x)=(k*b0+p)+(k*b1+b0)*x+…+(k*bn-1+bn-2)*x^(n-1)+bn-1*x^n ； 已知fx的每个系数范...

题目： http://codeforces.com/contest/914/problem/C 分析： 一次操作后，必定变为1000以内的数； 则先暴力处理出1000以内的合法数； 然后递推出组合数； 就能算啦； 注意k=1的时候，答案是 长度-1 代码：#include using namespace std;const int Tmax=1005;const lo

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6215 分析：利用类似并查集的方法，记录消除完毕后当前元素的左右元素。 代码：#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int Tmax=100

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5500 分析：一开始想的是找一个一定包含第一个数的最长连续上升子序列，然后WA了，然后发现要找的是一定包含n的从左到n的最长连续上升子序列。。 代码：#include <cstdio>#include <algorithm>#include <cstring>using namespace std;

题目：http://www.luogu.org/problem/show?pid=1149# 分析： 不知道怎么做= -，于是暴力枚举，发现n^2最大只能1000，于是就设这个边界，于是就过了= - 代码：#include <cstdio>#include <algorithm>using namespace std;const int p[15]={6,2,5,5,4,5,6,3,7,

题目：http://codevs.cn/problem/1246/ 分析：最后一个TLE，只能hahahahahah…. 代码：#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#include <vector>#include <map>using namespace std;const

题目：http://www.luogu.org/problem/show?pid=2431 分析：a是保底解，那么就暴力枚举能否加上一个使得a+(1<< i)<=b 代码：#include <cstdio>#include <algorithm>using namespace std;const long long int ONE=1;const int Tmax=70;long lo

题目：http://noi.openjudge.cn/ch0306/1758/ 分析：因为节点序号有序，所以此题有若干做法.我采用了父节点是“序号/2”的做法. 代码：#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int x,y,dx,dy;int main(){ scanf(

题目：http://codeforces.com/problemset/problem/697/C 题意： 一颗二叉树； 操作1：u-&gt;v路径上所有边权值+w 操作2：计算u-&gt;v路径权值和 分析： 一开始写了状压，毕竟深度最多60，0向左走，1向右走，写太长了放弃了。 然后，考虑到q很小，只有1e3，实际上有用的边也很少； 所有，直接用map存边权。 代码：...