题目大意：有n个冰块，每块冰块能承受mi只企鹅从上面跳走
初始时每个冰块上有ai只企鹅，每只企鹅跳跃的最远距离为d，要求所有的企鹅在同一片冰块上集合，问哪些冰块满足要求解题思路：这题和HDU - 2732 Leapin’ Lizards
类似，具体的就不讲了，枚举+最大流就可以了#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-31 01:12:22
阅读次数：
132
Permutation GraphsTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 6508 1 #include 2 #include 3 4 int temp[100....
分类：
其他好文 时间：
2015-08-30 21:16:58
阅读次数：
136
BoxesTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 6500 1 #include 2 #include 3 int main() 4 { 5 int T,m...
分类：
其他好文 时间：
2015-08-30 20:54:55
阅读次数：
137
UVALive 3135 Argus http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18684题意
编写一个系统执行一系列Register命令：Register Q_num Period,每个命令执行周期是Period,执行事件Q_num；如果事件同时发生，优先执行Q_num小的。
示例Sample Input
Reg...
分类：
其他好文 时间：
2015-08-28 13:24:51
阅读次数：
161
n participants of «crazy tea party» sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes...
分类：
其他好文 时间：
2015-08-27 22:27:36
阅读次数：
239
题目链接：Save the Students!#include#include#include#includeusing namespace std;bool vis[205][205]; // 所有数据保证在1到50.那么坐标在-50到100之间。所以。哈希到50到200之间。开始开的200*.....
分类：
其他好文 时间：
2015-08-21 23:01:01
阅读次数：
262
题目链接：Distinct Primes如果一个数。至少有三个因子是素数、。那么这个数就是primenum.30和42是前两个primenum.问你第n个这种数是谁。（1#include#include#includeusing namespace std;typedef long long ll;...
分类：
其他好文 时间：
2015-08-21 22:49:36
阅读次数：
135
题目大意：给出出发点和终点和m个虫洞(虫洞的出发点，终点，生成时间和花费时间)，问从起点到终点花费的最小时间解题思路：关键是有负环，所以直接跑最短路算法的话会TLE，所以负环要处理一下
但是这个负环又不是负环，因为负环到一定程度的话，就会消失。
比如，到达时间小于虫洞的生成时间，那么负环就消失了，也就是说，负环内的点满足的最优情况就是到达时间刚好等于生成时间
所以，先找出负环，接着判断一下这个...
分类：
其他好文 时间：
2015-08-21 01:57:20
阅读次数：
210
