Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2578Accepted Sub...
分类：
Web程序 时间：
2014-07-31 13:14:26
阅读次数：
450
Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:23997Accepted:11807DescriptionThere are so many different religions in the w...
分类：
其他好文 时间：
2014-07-30 09:45:43
阅读次数：
198
375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
题目：poj2342Anniversary party
题意：话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值。
分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层...
分类：
其他好文 时间：
2014-07-23 13:03:06
阅读次数：
184
并查集 入门题 1 #include 2 #include 3 int par[1000]; 4 int Find(int x) 5 { 6 while(par[x] > 0) 7 x = par[x]; 8 return x; 9 }10 void Merge(in...
分类：
其他好文 时间：
2014-07-23 11:58:18
阅读次数：
169
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K...
分类：
其他好文 时间：
2014-07-22 23:18:57
阅读次数：
324
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
这道题作为线段树的入门题吧，不涉及更新。 代码挺长的，所以在敲的时候挺多地方出了问题。#include#include#includeusing namespace std;const int N = 50010;const int INF = 0x3f3f3f3f;int rmin = INF, ...
分类：
其他好文 时间：
2014-07-21 23:39:33
阅读次数：
198
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
