![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
WhiStLenA
其实其实其实其实其实
展开
-
Poj 1141 Brackets Sequence
DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences. 3.原创 2016-08-16 18:29:24 · 309 阅读 · 0 评论 -
POJ 1390 Blocks (DP)
DescriptionSome of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze, Bronze, Gold.原创 2017-01-22 10:20:24 · 354 阅读 · 0 评论 -
codevs 一起去打cs
一闪而过的不只是时间,还有我们的记忆...原创 2016-08-11 20:03:25 · 441 阅读 · 0 评论 -
POJ 2385 Apple Catching
DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples w原创 2016-09-10 17:14:48 · 471 阅读 · 0 评论 -
Codevs 3372 选学霸(并查集+剩余空间最小的背包问题)
题目描述 Description老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近。输入描述 Input Description第一行,三个正整数N,M,K。第2…K行,每行2个数,表示一对实力相当的人的编号(编号为1…N)。输出描述 Output De原创 2016-08-18 16:25:30 · 1267 阅读 · 0 评论 -
Codevs 1692 子集和的目标值
题目描述 Description给定n个整数in和目标值T,求某一非空子集使 子集的元素的和 与 目标值之差 的绝对值最小,元素可重复输入描述 Input Description第一行为整数n Tn为整数个数,T为目标值第二行为n个整数in输出描述 Output Description一个整数d,为差的最小值的绝对值样例输入 Sample Input5 91 1 1 4 17样例输出 Sample原创 2016-08-18 16:19:10 · 1230 阅读 · 0 评论 -
Codevs 1997 守卫者的挑战
戳此传送题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有项挑战,各项挑战依次进行。第项挑战有一个属性ai,如原创 2016-08-17 17:48:28 · 327 阅读 · 0 评论 -
POJ 3211 Washing Clothes
园石,大海...原创 2016-08-02 18:48:44 · 360 阅读 · 0 评论 -
Vijos 1426 兴奋剂的检验
背景北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外………………描述虽然兴奋剂是奥运会及其他重要比赛的禁药,是禁止服用的。但是运动员为了提高成绩难免要服用一些,super pig也不例外。为了不被尿检检查出来,这些药品就只能选一些不容易被发现的来服用。但是奥委会关于兴奋剂检查有很多个指标,只有尿检中各项数值均不高于规定指标才算成阴性(“原创 2016-08-02 18:12:26 · 513 阅读 · 0 评论 -
ACM 110 剑客决斗
戳这里看题目描述在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢。显然,他们三人中的第一场决斗直接影响最终结果。 假设现在原创 2016-08-16 18:32:02 · 683 阅读 · 0 评论 -
Vijos P1198 最佳课题选择
描述Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai和指数Bi均为正整数)。给定与每一个课题相对应的Ai和Bi的值,请帮助Matrix67计算出如何选择论文原创 2017-01-22 14:03:43 · 594 阅读 · 0 评论