时间限制：0.25s空间限制:4M题意： 在n（1const int INF = 300 + 9;int g[INF][INF], f[INF][INF];int n, m, i, j, k, t;int main() { scanf ("%d%d", &n, &m); t = (m + 1) .....
分类：
其他好文 时间：
2014-08-13 14:49:26
阅读次数：
182
令一个点的属性值为：去除这个点以及与这个点相连的所有边后得到的连通分量的节点数的最大值。则树的重心定义为：一个点，这个点的属性值在所有点中是最小的。SGU 134 即要找出所有的重心，并且找出重心的属性值。考虑用树形DP。dp[u]表示割去u点，得到的连通分支的节点数的最大值。tot[u]记录以u为...
分类：
其他好文 时间：
2014-08-13 00:31:04
阅读次数：
325
一道题目长的水题。。。。总结就一句话，给出n个（-3~3）的数，一个数m，取任意个数是使这些数的m次幂之和最大。code#include #include using namespace std;int n, m, x;int g[7];int main() { cin >> n >> m; for...
分类：
其他好文 时间：
2014-08-11 17:42:32
阅读次数：
234
时间限制：0.25s空间限制：6M;题意： 按照AB, AC, AD, BC, BD, CD.给出一个空间四面体的6条边长。求出它的体积。
分类：
其他好文 时间：
2014-08-11 17:32:02
阅读次数：
164
时间限制:0.5s空间限制6M题意： 给出n个（1int n, m, x;int g[10009], pr[1009][2], f[1009][2];void write (int x) { if (pr[x][0] != 0) write (pr[x][0]); printf ("%d ", .....
分类：
其他好文 时间：
2014-08-11 17:07:22
阅读次数：
219
一道简单题。火车停的位置不是在整点就是在二分之一点，坐标*2，然后枚举火车停的位置，计算总距离即可。code：#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,...
分类：
其他好文 时间：
2014-08-11 14:39:22
阅读次数：
217
题意：供应商提供n块价格为c的冰淇淋，一个学生想买n块冰淇淋，手中的钱数总共有t元，为了不让买n块冰淇淋所花费的钱数不超过t元，先尽可能卖给这个学生便宜的冰淇淋。如果这个学生不能买到所需要的冰淇淋则输出“UNHAPPY”，能则输出“HAPPY”。 1 #include 2 #include ...
分类：
其他好文 时间：
2014-08-09 18:18:38
阅读次数：
405
各种操作：put x c:表示在第 x 列上增加 c 个积木(c>0)。tput t x c:表示在塔 t 的第 x 列上增加 c 个积木(c>0)。towers:询问共有几座塔。cubes t:询问第 t 座塔共有几个积木。length t:询问第 t 座塔的长度。tcubes t x:询问第 t...
分类：
其他好文 时间：
2014-08-08 21:09:06
阅读次数：
340
这道题就是求一个大矩形被n个矩形划分成n+1个部分的面积，这些矩形之间不会相交，可能包含。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 120100 6 using namespace std; 7 ...
分类：
其他好文 时间：
2014-08-08 21:01:16
阅读次数：
200
学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，sum[i]为每个点进来的下界流之和减去出去的下界流之和，如果sum[i] > 0，由源点向该点建一条边，上界为sum[i]，下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-06 15:00:51
阅读次数：
219
