题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676题意：给出N个点和M条边，要求一个割集，使得集合中 ans = 所有边点权值和/边的数量 最小。思路：0-1分数规划。具体证明参考 胡伯涛 《最小割模型在信息...
分类：
Web程序 时间：
2015-08-05 18:11:01
阅读次数：
187
传送门](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3303)[
题目大意：题意：
如图，人左右走动，求影子L的最长长度。 根据图，很容易发现当灯，人的头部和墙角成一条直线时(假设此时人站在A点)，此时的长度是影子全在地上的最长长度。当人再向右走时，影子开始投影到墙上，当人贴着墙，影子长度即为人的高度。所以当人从A点...
分类：
其他好文 时间：
2015-08-02 18:16:59
阅读次数：
120
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5560
//一道广搜题，扩展时有三个状态左转、右转、前进；
//收取宝藏可以在前进的时候判断；状态的标记可以用
//一个四维数组标记即：坐标，方向，宝藏是否全部拾取；
# include
# include
# include
# include
using...
分类：
其他好文 时间：
2015-07-29 10:17:54
阅读次数：
128
Help Bob
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a game very popular in ZJU at present, Bob didn't meant to participate in it. But he decided to join it after discovering a lo...
分类：
其他好文 时间：
2015-07-28 10:58:05
阅读次数：
160
题目地址：ZJU 3886
这个题需要想到一点，因为对一个数x不断取模的话，而且设定他小于模才会进行取余操作的话，那么最多只会进行logx次，因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新，维护一个最大值，如果这个区间的最大值小于模的话， 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。
然后对于NicoNumber来说，只有6，2的幂次...
分类：
其他好文 时间：
2015-07-27 23:14:55
阅读次数：
425
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888标题两个参数，途径：小参数的枚举，然后二分法大参数想想两个点。以后就不会了两个参数 然后在暴力，实上K能够非常大 所以时间不够自己写的二分枚举+高速幂程序WA了非常久。。。。...
分类：
其他好文 时间：
2015-07-27 12:41:45
阅读次数：
117
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题意：有n个星球编号为0—n-1;能量分别为p[i]；有m句话，每句话输入a，b表示星球a和星球b可以相通的；但是由于银河之战,破坏了一些通道接下来有Q句话：d...
分类：
其他好文 时间：
2015-07-27 01:51:55
阅读次数：
133
Help Bob
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a game very popular in ZJU at present, Bob didn't meant to participate in it. But he decided to join it after discovering a lo...
分类：
其他好文 时间：
2015-07-26 14:14:19
阅读次数：
135
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822本场比赛之前，我记得。见WALK概率路DP称号。那么它应该是可以考虑的概率DP，十一还特意看了碍着，当场景。真的OUT了。然后好激动的样子，開始推得二维。然后感觉好难推。...
分类：
其他好文 时间：
2015-07-25 19:51:45
阅读次数：
139
Watermelon Full of Water
Time Limit: 3 Seconds Memory Limit: 65536 KB
Watermelon is very popular in the hot summer. Students in ZJU-ICPC Team also love watermelon very much and they hope ...
分类：
其他好文 时间：
2015-07-25 07:12:32
阅读次数：
207
