http://poj.org/problem?id=3034题意：打地鼠游戏中，你有一个锤子，每一秒钟你可以拿着锤子移动d个单位的距离，掠过的鼠洞中露出的地鼠都会被锤打至，而事先知道从开始时各时间段内出现在老鼠的数量和位置，问题是从游戏开始至结束时，你最多能打到多少只地鼠，开始时锤子可以在任何位置。...
分类：
其他好文 时间：
2014-06-22 23:18:15
阅读次数：
242
题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
Revenge of Fibonacci
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)
Total Submission(s): 1944 Accepted Submission(s): 446
Problem Description
The wel...
分类：
其他好文 时间：
2014-06-22 18:53:52
阅读次数：
171
给定n个数和m,要求从n个数中选择连续的m个，使得a[i]*1+a[i+1]*2+……a[i+m]*m最大...
分类：
其他好文 时间：
2014-06-22 18:19:10
阅读次数：
169
codeforces#253 D - Andrey and Problem里的数学知识...
分类：
其他好文 时间：
2014-06-22 16:50:59
阅读次数：
152
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他好文 时间：
2014-06-22 16:44:09
阅读次数：
157
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-06-22 15:38:06
阅读次数：
168
最小点覆盖=最大匹配
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5350 Accepted Submission(s): 2650
Problem Descript...
分类：
其他好文 时间：
2014-06-21 21:31:39
阅读次数：
190
最小点覆盖
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3002 Accepted Submission(s): 1951
Problem Description
Co...
分类：
其他好文 时间：
2014-06-21 18:28:17
阅读次数：
246
题目来源：http://poj.org/problem?id=1019题意： 有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112·····...
分类：
其他好文 时间：
2014-06-21 17:54:29
阅读次数：
179
