![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
_Xrvitd
愿岁月静好,现世安稳。
展开
-
codevs 1060 搞笑世界杯 题解报告
继续我的刷题之路。。题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A原创 2016-10-21 20:20:59 · 403 阅读 · 0 评论 -
codevs 1058 合唱队形 题解报告
继续继续继续刷题之路。。题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出原创 2016-10-21 20:29:05 · 450 阅读 · 0 评论 -
codevs 2980 买帽子 题解报告
噫本来今天高高兴兴 噗 本来今天不想写博客来着, 哎,看见栋栋大神做题了, 我就跟风过去瞅瞅。。。题目描述 Description 小A想买一顶新帽子,商店里有n个帽子 (1<=n<=100),每顶帽子上有一个字符串,字符串的长度为len (1<=len<=500)。她认为每顶帽子上的字符串看起来越对称则代表这顶帽子更漂亮。根据每个字符串,我们可以算出其对称系数k (即最长对称原创 2016-11-06 20:49:01 · 332 阅读 · 0 评论 -
codevs 2618 核电站问题 题解报告
噫。题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述 Input Description 输入文件只一行,两个正整数N,M(N<50,2≤M≤5)输出描述 Output Description 输出文件只有一个正整数S原创 2016-11-08 08:20:55 · 355 阅读 · 0 评论 -
codevs 3301 Square words 题解报告
噫。题目描述 Description 定义square words为:1.长度为偶数。2.前一半等于后一半。比如abcabc和aaaa都是square words,但是abcabcab和aaaaa都不是。现在有一个长度为n的字符串,求至少要删掉多少个字符,使得剩下的字符串是square words。输入描述 Input Description 第一行包含一个正整数n。第二行一个长度为n的字符串,原创 2016-11-08 11:11:24 · 294 阅读 · 0 评论 -
codevs 1380 没有上司的舞会 题解报告
噫/ 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入描述 Input Description 第一行一个整数N。(1<=N<=6000) 接下来N行,第i+1原创 2016-11-09 09:30:19 · 319 阅读 · 0 评论