2017年02月_沐灵-hh

原创 1013 求先序排列

1013 求先序排列 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。输入

2017-02-25 22:04:03 425

原创 1094 FBI树

1094 FBI树 2004年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则

2017-02-25 22:03:29 282

原创 1051 接龙游戏

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出

2017-02-19 08:17:11 374

原创 3269 混合背包

3269 混合背包时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题目描述 Description背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所

2017-02-11 19:46:00 223

原创 P1064 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书

2017-02-11 11:20:34 244

原创 2210 数字组合(codevs)

2210 数字组合时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold题目描述 Description在N个数中找出其和为M的若干个数。先读入正整数N和M，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和

2017-02-11 11:14:09 720

原创 P1509 找啊找啊找GF（洛谷）

题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天

2017-02-11 10:50:01 290

原创 2054 货币系统 USACO(codevs)

2054 货币系统 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由

2017-02-11 09:09:01 219

原创 1025 选菜(codevs)

1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所

2017-02-11 08:49:50 300

原创 1417 最小乘车费用（busses）

1417 最小乘车费用（busses）时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题目描述 Description假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下：公里数 1 2 3 4 5 6

2017-02-10 18:47:36 1234

原创 P1504 积木城堡（洛谷）

题目描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的

2017-02-09 21:17:49 1508

原创 P1508 Likecloud-吃、吃、吃（洛谷）

题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m由于李大水牛已饿得不想动脑了，而他又想获得最大的能量，因此，他将这个问题交给了你。每组数据的出发点都是最后一

2017-02-09 21:14:56 478

原创 P1130 红牌（洛谷）

题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申请人都到

2017-02-08 22:10:33 513

原创 P1115 最大子段和（洛谷）

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。

2017-02-08 22:07:48 267

原创 P1103 书本整理（洛谷）

题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x2 5x3 2x4 3

2017-02-08 22:05:50 463

原创合唱队形 2004年NOIP全国联赛提高组

合唱队形 2004年NOIP全国联赛提高组题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1你的任务是，已知所有N位同学的身高，计算最少需要几位

2017-02-01 21:14:56 278 1

原创最长上升子序列（百练2757）

最长上升子序列（百练2757）总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。

2017-02-01 21:11:09 189

沐灵_hh的博客