DP
weixin_44705665
这个作者很懒,什么都没留下…
展开
-
HDU 1069
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2019-08-02 21:07:35 · 413 阅读 · 0 评论 -
HDU 3555 数位DP
反恐精英在尘土中发现了一枚定时炸弹。但这次恐怖分子改进了定时炸弹。定时炸弹的编号顺序从1到N计数。如果当前的编号顺序包括子序列“49”,爆炸威力将增加一个点。 问最后爆炸的时候威力为多少。Input输入T代表T组(T <= 1e4)每组输入一个n(1 <= n<=2^63 - 1)OutputFor each test case, output an integer i...原创 2019-08-03 19:40:40 · 92 阅读 · 0 评论 -
HDU 1520 树形DP
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...原创 2019-08-03 20:17:43 · 65 阅读 · 0 评论 -
HDU 2045
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难...原创 2019-08-01 21:17:39 · 49 阅读 · 0 评论 -
2019ICPC上海网络赛 J Stone game DP
题目链接样例输入复制231 2 231 2 4样例输出复制21样例解释In example 1, CSL can choose the stone 1 and 2 or stone 1 and 3.In example 2, CSL can choose the stone 3.题意:一堆石子,每个石子有自己的质量,取出部分石子设为A,剩下部分...原创 2019-09-19 20:26:26 · 166 阅读 · 0 评论 -
zzulioj 1708: 01串也疯狂之光棍也有伴
题目描述话说春节那天,小明和晓明在实验室刷题。刷着刷着小明觉得累了,就邀请晓明一起看春晚。晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心。 “连小苹果都有伴了。。。呜呜。。。。” 晓明看到小明哭了,就想安慰他,可是怎么安慰呢!晓明陷入了沉思,...原创 2019-09-20 00:32:47 · 140 阅读 · 0 评论