线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C...
分类：
其他好文 时间：
2014-07-28 11:38:10
阅读次数：
154
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类：
其他好文 时间：
2014-07-28 00:09:59
阅读次数：
413
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
