Problem Description There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on al...
分类：
其他好文 时间：
2015-09-03 23:26:14
阅读次数：
556
最近做了几个蚂蚁问题，还蛮有趣的。。。。。蚂蚁问题第一弹：poj 1852 Ants：AntsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12214Accepted:5366DescriptionAn army of ants walk...
分类：
其他好文 时间：
2015-09-02 23:23:30
阅读次数：
501
Description
An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ant...
分类：
其他好文 时间：
2015-08-21 13:41:37
阅读次数：
120
DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of th...
分类：
其他好文 时间：
2015-08-18 11:48:28
阅读次数：
155
链接：http://poj.org/problem?id=1836
Alignment
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 14457 Accepted: 4690
Description
In the army, a platoon is composed by n soldiers....
分类：
其他好文 时间：
2015-08-16 13:51:55
阅读次数：
115
将源点和每个时间点连一条容量为k的边，表示同一时间最多剃k次胡子，将一个人和对应时间连一条容量为1的边，表示一个人在某个时间只能剃1次，再将每个人和汇点连一条容量为2的边表示一个人要剃两次。先是想贪心，结果不对，后来想到网络流，不会写好伤，下来写了好几发才过，写得依然丑。至今没想出贪心反例对最大流的...
分类：
其他好文 时间：
2015-08-14 21:22:34
阅读次数：
239
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=17741774. Barber of the Army of MagesTime limit: 0.5 secondMemory limit: 64 MBPetr, elected as a war...
分类：
其他好文 时间：
2015-08-13 20:02:51
阅读次数：
198
uva 1416 Warfare And LogisticsDescriptionThe army of United Nations launched a new wave of air strikes on terrorist forces. The objective of the mission is to reduce enemy’s logistical mobility. Each a...
分类：
其他好文 时间：
2015-08-11 23:38:26
阅读次数：
230
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 14486
Accepted: 4695
Description
In the army, a platoon is composed by n soldiers. During the mor...
分类：
其他好文 时间：
2015-08-10 09:28:14
阅读次数：
111
Description
X soldiers from the famous " *FFF* army" is standing in a line, from left to right.
You, as the captain of *FFF*, decides to have a "number off", that is, each soldier, from left to r...
分类：
其他好文 时间：
2015-08-08 16:40:46
阅读次数：
90
