上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页
摘要: 小R的棋子(dp) 数轴上有 n 个位置可以摆放棋子,标号为1,2,3...n。小 R 现在要在一些位置摆放棋子,每个位置最多摆放一个棋子,摆放棋子的总数没有限制。小 R 不希望他摆放的棋子过于拥挤,因此他给出了个限制条件,第个限制条件要求在li和ri之间不能摆放 3 个或 3 个以上的棋子。现在小 阅读全文
posted @ 2017-10-31 09:18 pechpo 阅读(280) 评论(0) 推荐(0)
摘要: 愤怒的小鸟(状压dp) 弹弓在(0, 0)处,有一堆猪在第一象限,问你用鸟打几次能把猪全部打掉。鸟的飞行路线是处在第一象限的抛物线。猪的个数n include include const int maxn=18, INF=1e9; const double eps=1e 8; int n, m, t 阅读全文
posted @ 2017-10-31 07:46 pechpo 阅读(170) 评论(0) 推荐(0)
摘要: 蚯蚓(玄学单调队列) 给你n个蚯蚓,在m秒内,每秒找到最长的,将其咔擦,咔擦后变成两段蚯蚓,长度比例为p。所有蚯蚓,每秒会变♂长q个单位。求你每个被切断前的蚯蚓长度,和m秒后所有蚯蚓的长度。nb。那么在t+1秒的开始,$a p$变成了$ap+qt$,而$b p$就是$bp+qtp$,显然前一个依然比 阅读全文
posted @ 2017-10-30 19:06 pechpo 阅读(202) 评论(0) 推荐(0)
摘要: 换教室(期望dp) 有一个人要上n节课,每节课可以申请换到另一个教室上课,更换成功的概率是$k_i$。最多可以申请m节课。教室可以看成为一个图,结点数为v,边数为e。从一个教室移动到另一个教室需要一定体力值。求期望最小体力值。 woc,这是个期望dp啊。$f[i][j][0/1]$表示上到第i次课, 阅读全文
posted @ 2017-10-30 09:50 pechpo 阅读(190) 评论(0) 推荐(0)
摘要: Computer (树形dp) 给你一棵树,问你每个点能到达的最远距离。N include include using namespace std; const int maxn=10005; class Graph{ public: struct Edge{ int to, next, v; Gr 阅读全文
posted @ 2017-10-27 18:57 pechpo 阅读(335) 评论(0) 推荐(0)
摘要: 没有上司的舞会 (题目已略) 表示这种题目唯一的坑点就是输入。。居然是多组数据! c++ include include include using namespace std; const int maxn=6005; class Graph{ public: struct Edge{ int t 阅读全文
posted @ 2017-10-27 13:16 pechpo 阅读(155) 评论(0) 推荐(0)
摘要: 水库 (树形dp) R国有n座城市和n 1条长度为1的双向道路,每条双向道路连接两座城市,城市之间均相互连通。现在你需要维护R国的供水系统。你可以在一些城市修建水库,在第i个城市修建水库需要每年c_i的维护费用。对于没有修建水库的城市,如果离它最近的水库的距离为d,那么需要每年t_i的运输费用来保证 阅读全文
posted @ 2017-10-26 19:03 pechpo 阅读(158) 评论(0) 推荐(0)
摘要: 奖励关(期望dp) 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k 1 阅读全文
posted @ 2017-10-26 08:40 pechpo 阅读(172) 评论(0) 推荐(0)
摘要: 数字计数 (奇特的数位dp) 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 这道题就是枚举第i个数位是什么数字,然后乘法原理搞一搞。小心当前枚举的数位是0的情况,需要特判前导零。 c++ include using namespace std; type 阅读全文
posted @ 2017-10-25 15:59 pechpo 阅读(319) 评论(0) 推荐(0)
摘要: 篝火晚会 (并没有算法) 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调 阅读全文
posted @ 2017-10-24 10:09 pechpo 阅读(329) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 24 下一页