dp
文章平均质量分 70
oooo26
这个作者很懒,什么都没留下…
展开
-
codevs 4203 山区建小学
时间限制: 1 s 空间限制: 16000 KB 题目描述 Description 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m...原创 2018-09-15 23:01:25 · 183 阅读 · 0 评论 -
codevs 1040 统计单词个数
和上次写的山区建小学有点像,直接放题: 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。 要求将此字母串分成k份(1 输入描述 Input Description 第一行为一个正整数(0 输出描述 Output Desc...原创 2018-09-15 23:25:41 · 977 阅读 · 0 评论