![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 60
H-ZeX
这个作者很懒,什么都没留下…
展开
-
天梯L3-007-天梯地图
题目输入示例一10 150 1 0 1 18 0 0 1 14 8 1 1 15 4 0 2 35 9 1 1 40 6 0 1 17 3 1 1 28 3 1 1 22 5 0 2 22 1 1 1 11 5 0 1 31 4 0 1 19 7 1 1 33 1 0 2 56 3 1 2 15 3输出示例一Time = 6: 5 =...原创 2018-05-17 02:08:59 · 384 阅读 · 0 评论 -
洛谷1107 雷涛的小猫
dp(i, j): 第i棵树,j高度可以吃到的果子数量——第j高度的果子也被吃了dp(i, j) = max(dp(i, j-1)+a(i, j), dp(k, j-delta)+a(i, j)) (k∈Nk∈Nk\in N except i)因为j-delta是固定的,所以可以预处理出第j高度的dp最大值来减小复杂度——在代码中是g数组,g[i]代表第i高度的dp最大值#incl...原创 2018-05-17 02:10:13 · 242 阅读 · 0 评论 -
洛谷1330 封锁阳光大学 二分图判断
题目描述输入输出样例输入3 31 21 32 3输出(注意,下面的Impossible无换行)Impossible输入3 21 22 3输出(注意,下面的1无换行)1题解每个连通图最多只有一个对应的二分图假设一个连通图可以构造出一个二分图,尝试对该二分图进行变形以构造新的二分图更改其中一个点的位置,则与该点相邻接的点也要改变...原创 2018-05-17 02:11:02 · 333 阅读 · 0 评论 -
洛谷2320 鬼谷子的钱袋 形式化证明
题目描述输入输出示例输入3输出21 2解法对于m个待装袋的金币,取⌈m/2⌉⌈m/2⌉\lceil m/2\rceil 个金币装入第一个袋子,然后递归求解证明对于一个数m,采用每次分割一半的方法,共分割出⌊lg2m⌋+1⌊lg2m⌋+1\lfloor lg_2m\rfloor+1 个袋子按照题意,我们需要给出一个k个元素的序列,这个序...原创 2018-05-17 02:11:38 · 246 阅读 · 0 评论