随笔分类 -  Dp——不会分类

上一页 1 2 3 4
洛谷 1164 小A点菜
摘要：题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N<=1 阅读全文
posted @ 2017-02-26 19:25 杀猪状元 阅读(165) 评论(0) 推荐(0)
codevs 1669 运输装备
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 德国放松对英国的进攻后，把矛头指向了东北——苏联。 1943年初，东线的站头进行到白热化阶段。据可靠情报，90余万德国军队在库 阅读全文
posted @ 2017-02-05 17:24 杀猪状元 阅读(111) 评论(0) 推荐(0)
洛谷 P2347 砝码称重 != codevs 2144
摘要：题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示用这些砝码能称出的不同 阅读全文
posted @ 2017-02-05 14:53 杀猪状元 阅读(192) 评论(0) 推荐(0)
codevs 1155 金明的预算方案
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购 阅读全文
posted @ 2017-02-04 17:14 杀猪状元 阅读(162) 评论(0) 推荐(0)
codevs 1115 开心的金明
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买 阅读全文
posted @ 2017-02-04 07:16 杀猪状元 阅读(156) 评论(0) 推荐(0)
codevs 1313 质因数分解
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。 输入描述 Input Description 输入只有一行，包含 阅读全文
posted @ 2017-01-30 14:39 杀猪状元 阅读(337) 评论(0) 推荐(0)
洛谷P2925 [USACO08DEC]干草出售Hay For Sale
摘要：题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed th 阅读全文
posted @ 2017-01-15 20:29 杀猪状元 阅读(220) 评论(0) 推荐(0)
洛谷P2722 总分 Score Inflation
摘要：题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USA 阅读全文
posted @ 2017-01-15 19:43 杀猪状元 阅读(151) 评论(0) 推荐(0)
编辑距离问题 模板
摘要：输入 第1行：字符串a(a的长度 <= 1000)。 第2行：字符串b(b的长度 <= 1000)。 输出 输出a和b的编辑距离 输入示例 kitten sitting 输出示例 3 #include<iostream> #include<cstdio> #include<cstring> #inc 阅读全文
posted @ 2016-11-16 20:57 杀猪状元 阅读(239) 评论(0) 推荐(0)
最长公共子序列（模版）
摘要：一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如： 对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 个 阅读全文
posted @ 2016-11-16 17:10 杀猪状元 阅读(375) 评论(0) 推荐(0)
Codevs 1025 选菜
摘要：题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口 阅读全文
posted @ 2016-11-09 21:23 杀猪状元 阅读(257) 评论(0) 推荐(0)

上一页 1 2 3 4