E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类：
其他好文 时间：
2014-07-27 21:27:45
阅读次数：
155
题意：给你一部字典，上面有n个成语，成语3个字或4个字，每个汉字由四位16进制位表示，现要求从中选一些成语来进行接龙游戏，即后一个成语的第一个字和前一个成语的最后一个字一样，找到一个成语后要过T的时间才能找到下一个成语，要求成语接龙用字典中第一个成语开始，到最后一个成语结束。
题目说的很复杂，其实就是个最短路，判断成语A的末四位和成语B的前四位是否相同，相同则建边，然后就是有向图最短路裸...
分类：
其他好文 时间：
2014-07-27 11:31:12
阅读次数：
181
PrototypeTime Limit: 1 Second Memory Limit: 32768 KBPrototype is a 3D game which allow you to control a person named Alex with much super ability t...
分类：
其他好文 时间：
2014-07-27 11:06:42
阅读次数：
328
题意：给你一个传递闭包的矩阵，mp[u][v] = 1表示u可以到达v，为0代表不可到达，问你至少需要多少条边组成的传递闭包符合这个矩阵给出的关系分析：考虑一个强连通分量，如果这个分量有n个节点，那么至少只需要n条边皆可以满足传递闭包（因为此时形成环就可），所以求出所有的强连通分量，将他们缩成一个个...
分类：
其他好文 时间：
2014-07-27 10:15:32
阅读次数：
217
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类：
其他好文 时间：
2014-07-27 10:06:52
阅读次数：
224
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
/*
ZOJ
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1588 Accepted Submission(s): 1129
Problem Description
读入一个字符串，字符串中包含ZOJ三个字符，个数不一...
分类：
其他好文 时间：
2014-07-26 15:26:42
阅读次数：
172
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-07-26 14:48:00
阅读次数：
260
Painting Storages
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two...
分类：
其他好文 时间：
2014-07-26 02:48:17
阅读次数：
178
在复习资料中找到的对应不同类型的题目。想先从简单的题目入手，结果一上来就发现不对劲。感觉有点不简单呀。
之前也是碰到这种问题会畏首畏尾，因为，要计算两点之间的距离的。想着要不要先全部计算出来，放到数组里面分别调用。
但后来又想到不行，这样的时间复杂度更高了，n*(n+1)/2 的时间复杂度。就有点麻乱了。
通过参考网上其他的解答，发现他们也是一边算，一边找的。相比这就是简答题的优势吧。
然...
分类：
其他好文 时间：
2014-07-26 02:39:26
阅读次数：
214
