题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122
ZOJ Problem Set - 3740
Water Level
Time Limit: 2 Seconds Memory Limit: 65536 KB
Hangzhou is a beauti...
分类：
其他好文 时间：
2014-05-10 10:12:56
阅读次数：
432
链接：http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类：
其他好文 时间：
2014-05-10 09:39:59
阅读次数：
440
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类：
Web程序 时间：
2014-05-10 09:38:02
阅读次数：
537
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description：
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类：
其他好文 时间：
2014-05-10 09:11:52
阅读次数：
343
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意：
判断一个可以移动的半圆最多可容纳的点的个数 。分析： 计算在圆内的点， 然后 枚举 这些点， 将点 和 圆心 的连线 的直径 的左右点 统计， 最大 值
即可。...
分类：
移动开发 时间：
2014-05-09 12:18:16
阅读次数：
337
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析：从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num， 若是偶数 ， 该点 在外， 若为奇数， 该点在内。注意： 两个特判， 1： 一个是 ....
分类：
其他好文 时间：
2014-05-07 19:56:19
阅读次数：
401
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了
看题目第一遍不太懂第三个条件的意思。
通过样例，第一个明显no，第二个yes的构造方法应该是abbabbbabbbb……
由此我们想到，不管题目给定几个字母，我们只要找到一个字母可以无限增长下去、一个字母有限，且两个字母组合在一起不构成banned word
只要存在这样两...
分类：
其他好文 时间：
2014-05-07 08:23:31
阅读次数：
284
Paint the Grid Reloaded
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.
Two cells A ...
分类：
其他好文 时间：
2014-05-07 07:28:35
阅读次数：
480
找出一个数组中的三个数，三个数不能组成三角形。
三个数不能组成三角形的条件是：a + b
两边和小于第三边。
这个问题属于三个数的组合问题了。暴力法可解，但是时间效率就是O(n*n*n)了，很慢。
不过既然是组合问题就必定可以使用排序后处理的方法降低时间效率的。
这里降低时间效率的方法是：
选一个最大的数c，然后选两个小数a和b，其中a
这样可以把时间效率降到O(n*n)...
分类：
其他好文 时间：
2014-05-07 06:32:23
阅读次数：
289
