很简单，没什么好说的，和最长上升序列一个类型
#include
#define maxn 200000+5
using namespace std;
int n,x,y;
int mapp[maxn];
int main()
{
cin.sync_with_stdio(false);
mapp[0]=0;
while(cin>>n)
{
for(int i=1;i<=n;i++)
...
分类：
其他好文 时间：
2015-05-04 22:10:30
阅读次数：
116
题目大意：
给你N个城市，参观路线为1~2~3~4~5~…~N~1。可以从任何一座城市开始参观。每座城市提供的
生活费和需要的花费都不同，问：最多能参观多少个城市。
思路：
因为能形成循环，所以在原有数据的后边再接上1~N的数据。然后用动态规划来做。状态为：当上一
个城市剩下的钱不为负(即还未结束旅游)，如果上一个城市剩下的钱加上当前城市的钱大于当前的生活
费，那么dp[i] = dp[i-1] + 1，更新剩下的钱，如果不够旅游了，就将剩下的钱归为0，从当前点开始
旅游，计算最大的dp[i]，得到的就是...
分类：
其他好文 时间：
2015-04-25 22:51:07
阅读次数：
165
重温世界杯Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人...
分类：
其他好文 时间：
2015-04-22 11:11:27
阅读次数：
131
对卡塔尔世界杯做一个预热read.qidian.com/BookReader/17116,82478750.aspxread.qidian.com/BookReader/17116,82478751.aspxread.qidian.com/BookReader/17116,82478752.aspx...
分类：
其他好文 时间：
2015-04-15 06:07:53
阅读次数：
232
楼主是4月26日报的名，7月22日拿的本，不算快的，不过也不算慢的。和大多数简子们一样，楼主也是个苦比的白领一族，白天上班，大多数都是晚上去学车，每一次请个小假还得胆战心惊的看经理大大的脸色，各种苦不堪言。特别是世界杯那段时间，楼主是白天上班，晚上学车，夜里看球，害得最后白天走路都打飘~~好了闲话不...
分类：
其他好文 时间：
2015-04-14 00:42:18
阅读次数：
2406
目录1 文档介绍4 1.1 文档目的41.2 文档范围41.3 读者对象41.4 参考文献51.5 术语与缩写解释52 系统环境说明63 需求分析73.1 功能需求分析73.2 非功能需求分析74 数据库的命名规则85 概念结构设计96 逻辑结构设计97 物理结构设计117.1 表汇总117.2 表...
分类：
其他好文 时间：
2015-03-21 22:56:34
阅读次数：
661
世界杯疯狂来袭，让这个原本就高温的夏季瞬间被引爆了，这肆虐的激情仿佛让一切都灼热了起来，绽放着刺目的光，工作之余总有那么一群人在那激烈的讨论着争辩着，抑不住的亢奋。非常不巧，往往这群身影中总有我的存在，哪怕我未曾说过一句话，可我依旧非常享受这样的氛围。我经常想起那些青葱的校园时光，也总是和那么一群斗...
分类：
Web程序 时间：
2015-02-06 18:09:55
阅读次数：
196
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1405解决：752题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当...
分类：
其他好文 时间：
2015-01-31 08:17:51
阅读次数：
482
题目： 今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2608 Accepted Submission(s): 1407 Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀...
分类：
其他好文 时间：
2015-01-29 12:41:22
阅读次数：
239
