H煊的博客

好困

2017 百度之星 复赛 Valley Numer(数位dp)

Valley Numer 数位dp,state标志前面若干位是否存在递增序列。 代码: #include using namespace std; typedef long long ll ; const int max_n=105; const int mod = 100...

2017-09-13 22:43:46

阅读数:80

评论数:0

HDU 2089 不要62(数位dp)

不要62 数位不能有4和62,没有4的话在枚举的时候判断一下,而对于62的话,涉及到两位,当前一位是6或者不是6这两种不同情况我们计数是不相同的,所以要用状态来记录不同的方案数。dp[pos][state]表示当前第pos位,前一位是否是6的状态,这里state只需要0和1两种状态就可以...

2017-09-13 21:27:53

阅读数:99

评论数:0

蓝桥杯 K好数(dp)

K好数 思路:动态规划即可。状态:dp[i][j]:=表示第i位以j结尾的K好数。 状态转移方程:dp[i][j]=∑dp[i-1][p](p!=j-1&&p!=j+1)(相邻两位不能是相邻的数字)。 代码: #include #include # def...

2017-09-13 20:59:01

阅读数:100

评论数:0

2015 计蒜之道 初赛 商品推荐走马灯(dp)

有一个新的研究显示,人在看见一系列的图片时,如果它们的排列有一定的轴对称性,则会更为觉得赏心悦目。根据这个特性,作为阿里巴巴旗下重要的电子商务交易平台的淘宝,希望了解商品推荐的图片走马灯现在的赏心悦目情况,以便判断是否之后需要做出调整。例如,当价值分别为 1,2,1 的商品图片排列在一起的时候,人...

2017-09-09 11:07:29

阅读数:127

评论数:0

Bribe the Prisoners(GCJ 2009 Round 1C C)(dp)

题意: 一个监狱里有P个并排着的牢房。从左至右依次编号为1,2,...,P。最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间可以互通信息。 现在要释放一些囚犯。如果释放某个牢房里的囚犯,其相邻的牢房里的囚犯就会知道,因而发生暴动。所以,释放某个囚犯时,必须要贿赂两旁相邻牢房的囚犯一枚...

2017-08-29 15:01:44

阅读数:180

评论数:0

ZOJ 1093 Monkey and Banana(dp)

Monkey and Banana Time Limit: 2 Seconds      Memory Limit: 65536 KB A group of researchers are designing an experiment to test the IQ of a monkey....

2017-08-19 13:08:46

阅读数:131

评论数:0

ZOJ 1108 FatMouse's Speed(dp+路径还原)

FatMouse's Speed Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge FatMouse believes that the fatter a mouse is, the faste...

2017-08-19 11:45:33

阅读数:118

评论数:0

ZOJ 1107 FatMouse and Cheese(记忆化搜索)

FatMouse and Cheese Time Limit: 10 Seconds      Memory Limit: 32768 KB FatMouse has stored some cheese in a city. The city can be considered as a...

2017-08-18 20:23:00

阅读数:344

评论数:0

POJ1692 Crossed Matchings(dp)

Crossed Matchings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2938   Accepted: 1910 Description There are two rows of po...

2017-07-26 17:50:36

阅读数:123

评论数:0

NOI2000 分区联赛 第二题(dp)

题意:一个长度为N的数串插入K个“×”的最大乘积; 思路:dp[i][j]:=长度为i+1的数串插入j个“×”的最大乘积; 状态转移方程:dp[i][j]=max{dp[t][j-1]*区间(t+1~i)数值}(j-1 初始化:d[i][0]=d[i-1][0]*10+s[i]-'0'; ...

2017-07-24 13:02:05

阅读数:101

评论数:0

POJ1505 Copying Books(dp)

Copying Books Time Limit: 3000MS   Memory Limit: 10000K Total Submissions: 8818   Accepted: 2743 Description Before the invention of book...

2017-07-24 11:00:51

阅读数:92

评论数:0

航线设置(dp)

问题描述 在美丽的莱茵河畔,每边都分布着N个城市,两边的城市都是唯一对应的友好城市,现需要在友好城市间开通航线以加强往来,但因为莱茵河常年大雾,如果开设的航线发生交叉就有可能出现碰船的现象。现在要求尽可能多地开通航线并且使航线不能相交。 输入 有若干组测试数据,每组测试数据的第一行是一个整数n,它...

2017-07-23 10:08:39

阅读数:166

评论数:0

“玲珑杯”ACM比赛 Round #18 C(dp)

C -- 图论你先敲完模板 Time Limit:5s Memory Limit:256MByte Submissions:852Solved:216 DESCRIPTION 今天HHHH在操场上跑步,HHHH作为一个爱运动的人,肯定会想方设法把跑步所消耗的能量减到最少. 现...

2017-07-16 20:57:26

阅读数:131

评论数:0

ZOJ1025-Wooden Sticks(dp)

Wooden Sticks Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a pile of n wooden sticks. The length and weight of each stick are kno...

2017-07-13 19:26:52

阅读数:68

评论数:0

NOJ1060-接苹果(dp)

接苹果 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 296            测试通过 : 126  比赛描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2), 每一...

2017-07-13 14:25:12

阅读数:152

评论数:0

收集苹果(dp)

题目:平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始, 每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来, 这样下去,你最多能收集到多少个苹果。 思路:dp[i][j]:=到达第x行第y列的格子的时候,最多收集到的苹果的数量; 状态转移方...

2017-07-12 23:19:18

阅读数:90

评论数:0

ZOJ1074-To the Max(dp)

思路:将二维最大子矩阵问题转化为一维最大连续子串和问题;最大连续子串和链接 转化方式:

2017-07-12 22:38:44

阅读数:80

评论数:0

ZOJ1027-Human Gene Functions(dp)

Human Gene Functions Time Limit: 2 Seconds      Memory Limit: 65536 KB It is well known that a human gene can be considered as a sequence, co...

2017-07-12 16:01:22

阅读数:97

评论数:0

最长公共子序列(LCS)

题目: 思路:dp[i][j]:=s[1],...,s[i]和t[1],...,t[j]对应的LCS的长度; 由此,s[1]...s[t+1]和t[1]...t[j+1]对应的公共子列可能是: 1)当s[i+1]=t[j+1]时,在s[1]...s[t]和t[1]...t[j]的公共...

2017-07-12 15:12:52

阅读数:109

评论数:0

V型积木(dp)

Dr.Wu的宝宝1岁了,所以Dr.Wu准备买些积木给宝宝玩,促进孩子大脑的发育。由于宝宝太小, 所以他将高低不同的积木摆放的毫无规律(如图A)。然而Dr.Wu发现,如果从当前的积木中抽走 一部分(图B,C中虚线的即表示抽走的积木),剩下的积木能够呈现出“V”形,即积木的高度先 严格递减,然后严格递...

2017-07-01 16:58:54

阅读数:662

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭