成海圣奈的8:07

一中OJ | #1457 Is Bigger Smarter?时限 1000MS/Case 内存 64MB/Case题目描述一些人认为，大象的体形越大，脑子越聪明。为反驳这一错误观点，你想要分析一组大象的数据，找出尽量多的大象组成一个体重严格递增但IQ严格递减的序列。输入格式第一行一个整数N（编

一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens]时限 1000MS/Case 内存 128MB/Case题目描述Farmer John的N头奶牛排成一排，每头奶牛都有FJ制定的奶牛编号。FJ想要拍一张奶牛的照片，他希望该照

一中OJ | #1438 航线设计时限 1000MS/Case 内存 64MB/Case题目描述有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不

一中OJ | #1399 金明的预算 | NOIP 2006 提高组T2时限 1000MS/Case 内存 64MB/Case题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过

一中OJ | #1434 序列的LCS | UVa 10635 Prince and Princess | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n^2之间的整数。两个序列的第一个元素均为

一中OJ | #1453 马棚问题 | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移

一中OJ | #1480 相似基因 | 匹配型动态规划时限 1000MS/Case 内存 64MB/Case题目描述大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A，C，G，T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是

一中OJ | #1426 花店橱窗布置 [IOI1999 Day1 T1] | 序列型动态规划时限 1000MS/Case 内存 128MB/Case题目描述假设你想以最美观的方式布置花店的橱窗。你有 F 束花和V个被按顺序摆成一行的花瓶。花瓶的位置是固定的，并从左至右，从 1 至 V 顺序编号，编

一中OJ | #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树时限 1000MS/Case 内存 128MB/Case题目描述小南和小开特别喜欢玩解密游戏，轮到小南加密的时候，由于他的加密方式过于丧心病 狂，所以小开怎么也不能解密成功，于是她来找你帮忙。 密文是一个长度为 n 的数字串，只由 0~9 之间的数字组成。 每个小写字母对应 0~9 之 间...