题目地址：HDU 4521
基本思路是DP。找前面数的最大值时可以用线段树来维护节省时间。
由于间隔要大于d。所以可以用一个队列来延迟更新，来保证每次询问到的都是d个之前的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-12 23:06:49
阅读次数：
260
小明传奇2
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小明不但创建了自己的商店而且选择了建立了自己的货币系统。
传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
小明想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
...
分类：
其他好文 时间：
2014-11-11 19:10:07
阅读次数：
183
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-09 23:48:43
阅读次数：
241
一笔画Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 6(2 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription小明喜欢画画，今天他在地上捡起了一张纸，这张纸...
分类：
其他好文 时间：
2014-11-06 21:28:41
阅读次数：
153
题目描述小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入格式输入的第一行是一个数T，后面T行每行有一...
分类：
其他好文 时间：
2014-11-06 16:46:28
阅读次数：
244
描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（...
分类：
其他好文 时间：
2014-11-04 22:54:43
阅读次数：
226
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-04 22:51:04
阅读次数：
298
1、老师：蒸一个包子一分钟，蒸九个包子要多久？小明：九分钟？老师：你傻呀！你们家蒸包子一个一个蒸呀？！小明表示不服：那我问你，吃一个馒头一分钟，吃十个馒头呢？老师：十分钟呀！你以为我想你一样傻呀！小明：十分钟吃十个馒头！撑死你个饭桶！老师：...滚出去。2、语文课上老师说：诸葛亮上知天文下知地理，精...
分类：
其他好文 时间：
2014-11-04 16:46:51
阅读次数：
181
小明的调查作业描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0 #include using namespace std; int main() { int ...
分类：
其他好文 时间：
2014-11-02 18:08:49
阅读次数：
126
公约数和公倍数描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类：
其他好文 时间：
2014-11-02 18:04:34
阅读次数：
165
