上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要: 就是在归并排序的基础上加一点小操作,还是很容易实现的,感觉和线段树长得很像qwq。 也没什么可说的了,直接上代码啦: 阅读全文
posted @ 2018-12-17 19:18 paopo 阅读(167) 评论(0) 推荐(1) 编辑
摘要: 这道题这么简单,本来都不想写……但是出于对小猫无限的热爱,还是来发一篇题解。>\\\< 标签是贪心,但是我用dp做。一开始是想对于每一个高度,枚举树编号,找出最优情况,但复杂度O(n3), 显然过不了。那一瞬间我还怀疑到底能不能用dp做…… 但是解决方法肯定是有的,对于一个高度能带来的最大值,可以开 阅读全文
posted @ 2018-12-17 12:39 paopo 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 写题解之前先说一下对这道题的看法: 其实想到对于一个数要是和n不互质,那么它的倍数和n也不互质。但是我真没想出来怎么实现(当时我都想写记忆化搜索……,但是那显然不是正解),看了题解一下子明白了。 一开始我们认为这n个数都是和n互质(虽然不可能),每一次判断一个数是否和这个数互质,并且如果不互质就把这 阅读全文
posted @ 2018-12-16 11:11 paopo 阅读(120) 评论(0) 推荐(1) 编辑
摘要: 这题真不错,需要三维dp,转移方程为我好久才想出来。 然后发现数组开不下…… emmm…… 于是乎我看了题解,才想起来我会滚动数组,,,qwq 这道题的关键就是,对于这个第 i 位是和上一个合并还是单独新开一个串,那么对于上述两种情况,就要对应必须选第 i 个或者第 i 个可选可不选(即现有最优解) 阅读全文
posted @ 2018-12-16 00:35 paopo 阅读(133) 评论(0) 推荐(1) 编辑
摘要: 思路很清晰:对于dp[i][j]代表以第i个为起始,第j个为结束的最优组合方式,每一次对于其中的一个k进行操作即可。 还有就是对于环状关系的简便存储方式,只是记得改2*n个点而不是n个。 代码: 阅读全文
posted @ 2018-12-15 01:04 paopo 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 一道很好的题,我给的标签:dp,数论,还要用到路径压缩。 一开始我的想法是剪枝的搜索,但是当我看到数据范围的时候,就彻底放弃了这个想法……109啊……(吓人) 那怎么办啊…… 路径压缩啊~ 对于为什么能路径压缩,在此简单解释一下:(感谢洛谷题解的提示) 假设每次走p或者p+1步.我们知道\gcd(p 阅读全文
posted @ 2018-12-12 22:24 paopo 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 最近做题都没怎么发博客,这道题忍不住要发其实也就是因为这道题满分200分……数据强化过了…… 想必很多人第一眼看就是O(n2)的做法,但是这是拿不到满分的,所以当然不能那么写(我也不会那么写qwq) 那我们就维护一个队列,每一次将一个新的元素插入队列替换原有元素或者加到队尾即可,很容易实现。 至于第 阅读全文
posted @ 2018-12-11 23:21 paopo 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 其实是一道挺不错的题,难度不大,但还是需要思考。 首先要明白,既然要封锁所有的路,就要保证对于每一条路,其两个端点至少要有一个被染色。 那问题就迎刃而解了,从一个点开始,每次给相邻的点染上不同的颜色,最后判断染哪一个色结果最优就好了。 但是这道题有一个坑点,害的我没有一次切掉…… 题目原话: “阳光 阅读全文
posted @ 2018-12-09 14:45 paopo 阅读(149) 评论(0) 推荐(1) 编辑
摘要: 这是其实一道很简单的题(感觉是绿题),并不用线段树,ST表就可以。 但是和普通的ST表有差别,就是这个是逆向的ST表(其实也没啥差别)…… 注意: 是1<<i,是1<<i,是1<<i ——> 重要的事说三遍!!! 悲伤……滴了好久…… 代码: 阅读全文
posted @ 2018-12-09 00:31 paopo 阅读(239) 评论(0) 推荐(1) 编辑
摘要: 这是一道树形dp,很简单,代码也很好懂。 只要明确几个变量的定义: f[i][j]:以i为根的树上保留j个结点的最大权值和。 l[i],r[i]:i结点的左右儿子。 剩下的没什么了啊……很好懂啊。 代码提示: 阅读全文
posted @ 2018-12-07 22:24 paopo 阅读(222) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页