看懂题就是水题。。。code#include #include using namespace std;int a[110], n, l, r, ans;int main(){ cin >> n; for (int i = 0; i > a[i]; r = n - 1; sort (a, a + n...
分类：
其他好文 时间：
2014-09-01 22:20:38
阅读次数：
207
时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的， 于是想办法减少这...
分类：
其他好文 时间：
2014-09-01 20:55:23
阅读次数：
307
题目大意：n个矩形，将一个大矩形分成 n+1 块。矩形之间不重合，可是包括。求这n+1个矩形的面积思路分析：用线段树记录他们之间的父子关系。然后dfs 计算面积。当给出的矩形上边的时候，就要记录到该矩形的父亲去。#include #include #include #include #define ...
分类：
其他好文 时间：
2014-08-28 22:38:26
阅读次数：
357
先上题目：1500. Pass LicensesTime limit: 2.5 secondMemory limit: 64 MBA New Russian Kolyan believes that to spend his time in traffic jams is below his dig...
分类：
其他好文 时间：
2014-08-27 21:44:28
阅读次数：
338
上下界网络流： sgu 194 （无源汇的上下界网络流）： 题意：给出一个网络，每条边有上下界，问是否存在可行流。如果存在，输出经过每条边的流量。 建图：每条边必须有li的流量，那么新建超级源点和超级汇点，然后统计每个点的“入度”和“出度”，然后源点和每个点建一条流量为“入度”的边，每个点和汇...
分类：
其他好文 时间：
2014-08-26 22:46:46
阅读次数：
265
321. The Spy NetworkTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThe network of spies consists ofNint...
分类：
Web程序 时间：
2014-08-26 00:21:15
阅读次数：
361
先上题目：321. The Spy NetworkTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThe network of spies consists o...
分类：
Web程序 时间：
2014-08-26 00:14:55
阅读次数：
315
Solution: 一开始做的时候，以为可以将一条长度为n的链分成和n为的任意长度的3部分。结果第二组就Wa了 后来参考了题解，发现是将长度为n的链分成长度为1，x，n-1-x的三条链。再看看题目，不知道是不是自己理解的问题，觉得题目并没有明确说明这一点，仅凭一个n=5，拆成...
分类：
其他好文 时间：
2014-08-25 21:08:04
阅读次数：
175
时间限制：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...
分类：
其他好文 时间：
2014-08-25 18:50:54
阅读次数：
165
sgu 134 这题说的是寻找这个树的重心给你一个连通的无向图，他有N个顶点和N-1条边(一棵树)。现在你需要找到这棵树的重心。现在定义树的重心，树的每一个顶点有一个权值。考虑顶点k。如果从图中删除k号顶点(连带的边也一起被删除)，剩下的图将只有N-1个顶点而且可能由多个连通分量组成。显然每一个连通...
分类：
其他好文 时间：
2014-08-25 16:49:54
阅读次数：
205
