摘要：
题意 求方程a0+a1x+a2x2+⋯anxn=0在[1,m]内的解。 对于100% 的数据：0<n<=100,|ai|<=1010000,an≠0,m<1060 题解 当时是sxk大佬给我说的他的思路，因为题目有暗示 Hint：如果那是个模方程，求 (mod 10007)时 x%10007的各种解 阅读全文
摘要：
Description 给出一个n行m列的矩阵，每个格子有一个花费TIJ,要求在每行选出恰好一个格子，使得这n个格子的Tij之和最小，每个格子还有一个权值Wij，对于相邻两行选择的格子(i,j1)和(i-1,j2)，要求abs(j1-j2)<=W(i,j1)+W(i-1,j2) 对于20% 的数据， 阅读全文
摘要：
题意 一条路被划分成了n段，每一段有一个高度，一个人有步幅k，代表他最多可以从第x段一步到第x+k段，当h[x]>h[x+k]时，不消耗体力，否则消耗一点体力，求最后到第n段路时最少消耗的体力，最初在第一段路。 对于 ３0%的数据，保证 Ｔ = １；对于另 ２0% 的数据，保证 Ｎ <= 500；对 阅读全文
摘要：
题意 给定n个位运算操作，和每次运算的数，在[0,m]范围内找一个数使得最后操作出来的数最大。 2≤n≤105 ,2≤m≤230 题解 这道题当时是我做的，最初可以想到暴力枚举，可是ACM又不看部分分，过了一会突然想到位运算：顾名思义，就是一位一位计算，在二进制下每一位的计算互不影响。 所以就想到预 阅读全文
摘要：
题意 给n个数，找出出现次数最多的数，保证出现n/2次. 100%的数据，n<=500000，数列中每个数<=maxlongint。 题解 正常思路是快排，然后统计答案。 可是这道题坑就坑在内存只有1M，所以连数组都不能开。 那么就有一种神仙做法了，既然有n/2个，那么其他数加起来都干不过他。 所以 阅读全文