![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
EasternCountry
这个作者很懒,什么都没留下…
展开
-
【THUWC2019模拟2019.1.18】Counting
【THUWC2019模拟2019.1.18】Counting(File IO): input:counting.in output:counting.outTime Limits: 2000 ms Memory Limits: 1048576 KB Detailed LimitsDescription羽月最近发现,她发动能力的过程是这样的:构建一个 V 个点的有向图 G,初始为没有任...原创 2019-12-20 20:45:33 · 149 阅读 · 0 评论 -
【BOI2013】文本编辑器——全面理解线头DP
【BOI2013】文本编辑器 (Standard IO)Time Limits: 2000 ms Memory Limits: 262144 KB Detailed LimitsDescriptionInput第一行包含了整数N,表示该文档的长度。下一行包含N个字符,每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。Output输出一个整数,表示V...原创 2019-07-24 19:07:41 · 587 阅读 · 0 评论 -
斜率优化
斜率优化问题描述羊羊列队(File IO): input:queue.in output:queue.out时间限制: 1000 ms 空间限制: 262144 KB题目描述在修建完新路后,小羊们总算可以安心入学了。今年是羊年,新入学的小羊特别多。老师们打算将N只小羊分成M个班级,每个班至少有1只羊。如何分班成了老师们最头疼的事情,因为开学典礼上,村长就要看到小羊们列队的情况。每个...原创 2019-04-24 19:01:04 · 426 阅读 · 0 评论 -
铺砖问题
题目Description用1×2的 砖头铺满N*M的区域,不能有重叠,一共有多少种方案?如下图所示:Input一行输入N和MOutput输出方案数mod (10^9+7)的值Sample Input2 2Sample Output2Data Constraint20%的数据满足1<=N,M<=650%的数据满足1<=N<=100,1<=M<=11另外50%的数据满足1<=N<=10^200,1<=原创 2017-10-08 17:33:02 · 791 阅读 · 0 评论 -
最长不下降子序列
最长不下降子序列 (File IO): input:seq.in output:seq.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有长度为N的序列: A1 A2 …..An 求最长不下降子序列:Ai1,Ai2,,,,,Aik, 其中ai1<=ai2<=…..<=aik 求最长不下降子序列的长度 输入第一行,n; 第二行,n 个数。输出原创 2017-09-03 13:37:58 · 397 阅读 · 0 评论 -
Chess(百度之星初赛B)
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車…原创 2017-08-13 17:31:58 · 275 阅读 · 0 评论 -
修剪草坪(单调队列)
修剪草坪 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB Goto ProblemSet题目描述在一年前赢得了小镇的最佳草坪比赛后,约翰变得懒惰了,再也没有修剪过草坪。现在,新一轮的比赛又开始了,约翰希望能够再次夺冠。然而,约翰家的草坪非常脏乱,因此,约翰需要让他的奶牛来完成这项工作。约翰家有N头奶牛,排成一直线,编号为1到N。每只奶牛的能力是不同的,第原创 2017-08-17 21:15:37 · 727 阅读 · 0 评论 -
[USACO]String sobits_01串
【USACO题库】3.2.2 Stringsobits__01串 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 考虑排好序的N(N<=31)位二进制数。你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L<=N)的数。你的任务是输出第I(1<=I<=长度为N的二进制数的个数)大的,长度为N,且含有1原创 2017-08-09 15:41:31 · 442 阅读 · 0 评论 -
技能树
技能树(skill) (File IO): input:skill.in output:skill.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制 Goto ProblemSet题目描述 玩过Diablo的人对技能树一定是很熟悉的。一颗技能树的每个结点都是一项技能,要学会这项技能则需要耗费原创 2017-07-18 16:21:32 · 597 阅读 · 0 评论 -
度度熊的午饭时光
度度熊的午饭时光 Accepts: 823 Submissions: 9241 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊最期待每天的午饭时光,因为早饭菜品清淡,晚饭减肥不敢吃太多(胖纸的忧伤T.T)。百度食堂的午餐超原创 2017-08-07 07:56:12 · 498 阅读 · 0 评论 -
团队背包
团队背包(team) (File IO): input:team.in output:team.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制 题目描述DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点:1. 每个人的背包能装无限多的物品,原创 2017-07-18 16:44:00 · 415 阅读 · 0 评论