http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11587G Growling GearsThe Best Acceleration Production Company specializes in multi-gear en...
分类：
其他好文 时间：
2015-08-12 21:23:16
阅读次数：
96
点击打开题目连接
# include
# include
# include
# include
# include
using namespace std;
int v[4] = {1,10,100,1000},a[100000];
struct BigNumber{
int d[1000];
BigNumber() { memset(d,0,si...
分类：
其他好文 时间：
2015-08-10 20:11:18
阅读次数：
128
题意：?给出两类点坐标
–一类可删除
–一类不可删除
?选出最少的行或列，删除所有要删除的点。
思路：
?首先看到坐标范围很大，第一点要做的就是离散化。
?接着，将行看成二分图的X集合，将列看成二分图的Y集合，于是，我们要删除的点，就是X连接Y的一条边。
?最后，我们要求的就是最少的点覆盖所有的边。在二分图中，最大匹配==最小点覆盖。
需要注意的地方：
?判断...
分类：
其他好文 时间：
2015-08-10 16:14:10
阅读次数：
187
题意：
l悟空号将会在t秒以后沉入海底，那时船上所有的人将会死亡(包括t秒时也不能生存)。但是，在某些房间中会有一些救生设备（不一定只有一个），人可以花费1分钟的时间走到相邻的另外四个房间。如果船上的人获得这些救生设备那么他们将会存活下来,请找出最大能存活的人数.
思路：建立源点跟汇点，将存在需要救援的房间与源点相连，容量为该房间的人数。将存在救生设备的房间与汇点相连，容量为救生设...
Problem description
A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex ...
分类：
其他好文 时间：
2015-08-08 23:00:19
阅读次数：
179
Escaping
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:65536KB
Total submit users: 13, Accepted users:
7
Problem 11567 : No special judgement
Problem description
...
Interstellar Travel
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:65536KB
Total submit users: 2, Accepted users:
1
Problem 11568 : No special judgement
Problem desc...
分类：
其他好文 时间：
2015-08-08 19:59:00
阅读次数：
127
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0最小最大表示法:求环形字符串的最小最大字典序：参考：http://www.cnblogs.com/ziyi--caolu/p/3245132.htm...
分类：
其他好文 时间：
2015-06-10 21:00:36
阅读次数：
129
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11545只是要求不经过相同的边,那么每次找出一条增广路T--,判断T 2 # include 3 # include 4 # include 5 using namespa...
分类：
其他好文 时间：
2015-06-10 18:54:26
阅读次数：
128
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11546&courseid=0Sumoff(x)Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KBT...
分类：
其他好文 时间：
2015-06-09 19:19:15
阅读次数：
118
