随笔分类 - 动态规划——DP
动态规划专区
发表于 2017-02-12 15:59阅读次数：259评论次数：0
摘要：And Then There Was One UVALive - 3882 Sample Input Sample Output
阅读全文 »
发表于 2017-02-12 15:21阅读次数：323评论次数：0
摘要：C. Iahub and Permutations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub is so hap
阅读全文 »
发表于 2017-02-12 11:12阅读次数：348评论次数：0
摘要：题目：http://files.cnblogs.com/files/shenben/2017-01-20problems.pdf 数据包（含解题报告）：http://files.cnblogs.com/files/shenben/2017-01-20_%E6%B5%8B%E8%AF%95%E5%8C
阅读全文 »
发表于 2017-02-09 17:38阅读次数：339评论次数：0
摘要：Infinite monkey theorem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1703 Accepted Submission(
阅读全文 »
发表于 2017-01-16 17:52阅读次数：176评论次数：0
摘要：1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source
阅读全文 »
发表于 2017-01-15 22:13阅读次数：325评论次数：0
摘要：1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,
阅读全文 »
发表于 2017-01-15 06:31阅读次数：569评论次数：0
摘要：3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．
阅读全文 »
发表于 2017-01-06 11:33阅读次数：686评论次数：0
摘要：1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它
阅读全文 »
发表于 2017-01-06 10:24阅读次数：203评论次数：0
摘要：2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，
阅读全文 »
发表于 2017-01-06 09:23阅读次数：374评论次数：0
摘要：1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列
阅读全文 »
发表于 2017-01-06 08:12阅读次数：355评论次数：0
摘要：3357: [Usaco2004]等差数列 Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 约翰
阅读全文 »
发表于 2017-01-03 21:35阅读次数：454评论次数：0
摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备
阅读全文 »
发表于 2016-11-17 20:11阅读次数：475评论次数：0
摘要：1108. 关路灯 ★☆ 输入文件：power.in 输出文件：power.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天
阅读全文 »
发表于 2016-11-09 11:11阅读次数：378评论次数：0
摘要：53. 多人背包 ★☆ 输入文件：bags.in 输出文件：bags.out 简单对比时间限制：2 s 内存限制：128 MB 53. 多人背包 问题描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物
阅读全文 »
发表于 2016-11-08 21:26阅读次数：215评论次数：0
摘要：4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 4829 [DP]数字三角形升级版 4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限
阅读全文 »
发表于 2016-11-08 16:45阅读次数：149评论次数：0
摘要：4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4817 江哥的dp题d 4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB
阅读全文 »
发表于 2016-11-08 16:43阅读次数：126评论次数：0
摘要：4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 4809 江哥的dp题c 4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB
阅读全文 »
发表于 2016-11-08 16:41阅读次数：156评论次数：0
摘要：4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4816 江哥的dp题b 4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB
阅读全文 »
发表于 2016-11-08 16:38阅读次数：155评论次数：0
摘要：4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4815 江哥的dp题a 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB
阅读全文 »
发表于 2016-11-08 09:54阅读次数：1850评论次数：0
摘要：01背包 动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想 分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为“记忆化搜索”。 01
阅读全文 »
