上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页
摘要: 这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim,但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干: 代码: 阅读全文
posted @ 2018-09-29 22:58 DukeLv 阅读(2086) 评论(0) 推荐(0) 编辑
摘要: 又一道区间dp,和上一篇类似,但是比他简单,这个只有两种转移方法,不是很复杂。直接判断是否为重复的串就行。 题干: 代码: 阅读全文
posted @ 2018-09-29 22:31 DukeLv 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 这个题我状态想对了,但是转移错了。。。dp的代码难度都不大,但是思考含量太高了。。不会啊,我太菜了。 其实这个题就是一个正常的区间dp,中间多了一个特判的转移就行了。 题干: Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写 阅读全文
posted @ 2018-09-29 21:37 DukeLv 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 这个题bzoj上没有图,luogu上样例有问题。。。其实这个题代码不难,但是思考起来还是有一定难度的,其实这些题的重点都在于思考。我就不写了,洛谷上唯一的题解写的挺好,大家可以看一看。 题干: 在dos系统诞生以前,美国曾研究出一种类似的操作系统,名为Tinux系统。但由于硬件设施的制约,Tinux 阅读全文
posted @ 2018-09-29 20:25 DukeLv 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 这个题有点意思,其实不是特别难,但是不太好想...中间用二分找最大的可买长度就行了. 题干: 代码: 阅读全文
posted @ 2018-09-28 14:56 DukeLv 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这个题就是一道树链剖分的裸题,但是需要有一个魔性操作___编号数组需要开longlong!!!震惊!真的神奇. 题干: 代码: 阅读全文
posted @ 2018-09-28 11:37 DukeLv 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这个题就是一道树剖板子题,就是每走一步就把所有的经过点加一就行了。还有,我的树剖板子没问题!!!谁知道为什么板子T3个点!我不管了!反正这道题正常写A了。 题干: 代码: 顺便附赠树剖板子: 阅读全文
posted @ 2018-09-26 23:46 DukeLv 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这个状压dp其实很明显,n < 18写在前面了当然是状压.状态其实也很好想,但是有点问题,就是如何判断空间是否够大. 再单开一个g数组,存剩余空间就行了. 题干: 代码: 阅读全文
posted @ 2018-09-26 19:03 DukeLv 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 自己想出来了!这个dp比较简单,而且转移也很简单,很自然,直接上代码就行了. 题干: 一种EDIT字母编辑器,它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有: 源串中的单个字符可被删除(delete); 被替换 (replace 阅读全文
posted @ 2018-09-26 14:18 DukeLv 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 其实之前写过一个板子,但是一点印象都没有,所以今天重写了一下,顺便把这个题当成板子就行了。 其实费用流就是把bfs换成spfa,但是中间有一个原则,就是费用优先,在费用(就是c)上跑spfa,顺便求出流量。 其实理解起来还算简单,就是先spfa找最小费用路径,然后在路径上找能跑的最大流。 题干: 代 阅读全文
posted @ 2018-09-24 19:54 DukeLv 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 23 下一页