题目的意思是对于一个n位数，删除m个位后，得到的最小数是什么，比如12345 2,删除两个位，得到最小的就是123.实际上这题目解法很多，好像有贪心，线段树，RMQ等，因为我最近在学习RMQ，所以就用RMQ了。
这题目用了一个鸽巢原理,得到的m-n位数的第一位，必然出现在1~m-n+1,这个由鸽巢原理就十分明显了（如果1~n-(m-n)+1都没有的话，剩下的m-n-1个位是不可能凑出m-n个位的...
分类：
其他好文 时间：
2014-06-09 23:40:43
阅读次数：
315
活动选择
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 38 Accepted Submission(s) : 20
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-06-09 23:37:38
阅读次数：
288
链接：
POJ 2186 Popular Cows
题意：
每一头牛都希望在牛群里面备受瞩目，在一个牛群中有N头牛（1
输入：
第一行两个整数 N 和 M
第2 到 M + 1 行，两个分开的数 A,B，意味着 A认为 B 更受欢迎。
输出：
被所有牛认为受欢迎的牛的个数
比如输入：
3 3
1 2
2 1...
分类：
其他好文 时间：
2014-06-08 18:20:40
阅读次数：
204
积木分发
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 49 Accepted Submission(s) : 27
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-06-08 17:12:45
阅读次数：
161
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
http://poj.org/problem?id=3411
大致题意：n个城市由m条公路连接，两个城市之间可能有多条公路连接。经过每条公路都需要收费，对于城市a,b,若之前经过城市c那么只需交p元钱，否则交r元钱。问从城市1到n的最小花费。
思路：由于经过每条公路的收费有两种方式，那么有的城市可能要经过多次，以便获得更小的花费，但也有可能出现有环的情况，那么该城市经过多次只会...
分类：
其他好文 时间：
2014-06-08 15:27:22
阅读次数：
145
Special Experiment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1790
Accepted: 601
Description
As we know, an atom can be in different energy states (or...
分类：
其他好文 时间：
2014-06-08 14:57:34
阅读次数：
343
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
题意：贪吃蛇的题目
思路：BFS+状态的记录，坑了无数发，#include
#include
#include
using namespace std;
const int MAXN = 500000;
bool flag[8],vis[25][25],mp[21][21][16384];
int n,m,l;
int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类：
其他好文 时间：
2014-06-08 10:13:19
阅读次数：
204
