摘要：
时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的， 于是想办法减少这... 阅读全文
摘要：
Solution: 一开始做的时候，以为可以将一条长度为n的链分成和n为的任意长度的3部分。结果第二组就Wa了 后来参考了题解，发现是将长度为n的链分成长度为1，x，n-1-x的三条链。再看看题目，不知道是不是自己理解的问题，觉得题目并没有明确说明这一点，仅凭一个n=5，拆成... 阅读全文
摘要：
时间限制：1.25s空间限制：6M题意： 给出n*n的矩阵（n#include using namespace std;int Gx[5009][2], Gy[5009][2];int color[5009];int n, m, sum;char c;void make (int p, int... 阅读全文
摘要：
Solution： 简单题。 答案初始化为1. 从给定的n，q往下推出新的n和q，如果q是在右半边，答案加上 n-n/2. 一直到推到n==1。code：#include using namespace std;int n, m;int main() { ci... 阅读全文
摘要：
题意： 判断给出的线段是否组成了多边形。Solution： 简单题，并查集+hash 这里用map实现code#include #include #include #include using namespace std;typedef pair ii;map f;int f... 阅读全文
摘要：
时间限制：0.25s空间限制：4M题意： 将n（n#include #include using namespace std;int n,m,x,y,tol;bool g[209][209];int f[30009];int dfs(int x){ for(int i=1;i<=n;... 阅读全文
摘要：
简单的贪心。优先weight最大的，优先匹配Q值大的地区code#include #include #include using namespace std;struct node { int num, level, weght, p;} f[209], g[17009];int ans[17009... 阅读全文
摘要：
时间限制：0.5s空间限制：15M题意： 给出一个N*M的矩阵A，计算矩阵B，满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )}Solution : 如图方式从右下角遍历矩阵，那么可令B[i][j]=min(A[i][j],B[... 阅读全文
摘要：
时间限制:0.75s空间限制:65M题意: 在一个n*m(n,m> 12) % 16, (record >> 8) % 16, (record >> 4) % 16, record% 16, k - r + l - 1)得到 这道题需要注意的地方有很多,不一一列举.总的来说是一道值得一... 阅读全文
摘要：
题意 输入n个在[1.95,2.05]范围内的数。 保证他们的平均数为2.00。 现在要求把这些数调整出一个顺序， 使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围，和平均数为2，保证了有解。 对所有数-2... 阅读全文