关注
分享
Kyru_Yann
鎖那 | 鹿乃 | 成海圣奈 | 成海萌奈 | 早安组 | Honeyworks | 封茗囧菌
展开
-
一中OJ #1457 越大越聪明[Uva 10131 -> Is Bigger Smarter?] | 动态规划 字典序LIS | 解题报告
一中OJ | #1457 Is Bigger Smarter?时限 1000MS/Case 内存 64MB/Case题目描述一些人认为，大象的体形越大，脑子越聪明。为反驳这一错误观点，你想要分析一组大象的数据，找出尽量多的大象组成一个体重严格递增但IQ严格递减的序列。输入格式第一行一个整数N（编原创 2017-11-07 22:17:25 · 474 阅读 · 0 评论 -
一中OJ #3509 七的倍数 [USACO Jan16,洛谷P3131] | 同余前缀和 | 解题报告
一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens]时限 1000MS/Case 内存 128MB/Case题目描述Farmer John的N头奶牛排成一排，每头奶牛都有FJ制定的奶牛编号。FJ想要拍一张奶牛的照片，他希望该照原创 2017-11-08 22:33:38 · 603 阅读 · 0 评论 -
一中OJ #1438 航线设计 | LIS 序列DP | 解题报告
一中OJ | #1438 航线设计时限 1000MS/Case 内存 64MB/Case题目描述有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不原创 2017-11-03 23:09:51 · 456 阅读 · 0 评论 -
一中OJ #1399 金明的预算 [NOIP 2006 Senior T2] | 动态规划 0/1背包变式 | 解题报告
一中OJ | #1399 金明的预算 | NOIP 2006 提高组T2时限 1000MS/Case 内存 64MB/Case题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过原创 2018-01-13 16:53:54 · 409 阅读 · 0 评论 -
一中OJ #1434 序列的LCS [UVa 10635 -> Prince and Princess] | 动态规划 LCS映射转换LIS | 解题报告
一中OJ | #1434 序列的LCS | UVa 10635 Prince and Princess | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n^2之间的整数。两个序列的第一个元素均为原创 2018-01-30 15:42:33 · 356 阅读 · 0 评论 -
一中OJ #1453 马棚问题 | 动态规划 序列分组DP | 解题报告
一中OJ | #1453 马棚问题 | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移原创 2018-02-02 11:14:42 · 617 阅读 · 0 评论 -
一中OJ #1480 相似基因 | 动态规划 序列匹配 | 解题报告
一中OJ | #1480 相似基因 | 匹配型动态规划时限 1000MS/Case 内存 64MB/Case题目描述大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A，C，G，T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是原创 2018-01-29 15:42:11 · 689 阅读 · 0 评论 -
一中OJ #1426 花店橱窗布置 [IOI1999 Day1T1 Little Shop of Flowers] | 动态规划 序列DP+递归路径 | 解题报告
一中OJ | #1426 花店橱窗布置 [IOI1999 Day1 T1] | 序列型动态规划时限 1000MS/Case 内存 128MB/Case题目描述假设你想以最美观的方式布置花店的橱窗。你有 F 束花和V个被按顺序摆成一行的花瓶。花瓶的位置是固定的，并从左至右，从 1 至 V 顺序编号，编原创 2018-02-07 17:27:21 · 512 阅读 · 1 评论 -
一中OJ #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树优化 | 解题报告
一中OJ | #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树时限 1000MS/Case 内存 128MB/Case题目描述小南和小开特别喜欢玩解密游戏，轮到小南加密的时候，由于他的加密方式过于丧心病 狂，所以小开怎么也不能解密成功，于是她来找你帮忙。 密文是一个长度为 n 的数字串，只由 0~9 之间的数字组成。 每个小写字母对应 0~9 之 间...原创 2018-02-08 09:09:21 · 853 阅读 · 1 评论