贪心
Sarah_Wang0220
这个作者很懒,什么都没留下…
展开
-
贪心专题(一)
写在前面暑假校内集训的贪心专题持续更新中…CodeForces - 442C Artem and Array【题目描述】传送带每个数的贡献是它相邻数的最小的那一个,每次删一个,求最终的贡献最大左右端点可以看成贡献值为0【思路】一开始的贪心思路是每一次找min(a,b)最大的那个数删掉,但如果是n2 很显然就超时了,但每一个数都不大,不超过1e6,所以可以用类似桶的方法来记录每个数...原创 2019-08-05 22:12:12 · 379 阅读 · 0 评论 -
hdu6625 three arrays(字典树,贪心)
hdu6625 three arrays(多校第五场1002)【题目描述】传送带两个数组a b,a中的元素异或b中的元素,构成一个c数组,求c的字典序最小的那一个【思路】要让小的尽量小,而且是特殊的异或运算,且a只能异或b中的元素,看上去很像一个二分图欸,不过二分图没有让小的尽量小这种操作,而且异或这么特别的东西也没派上用场,所以肯定和二分图没冇关系。然后又一次看了题解【哭,果然还是自...原创 2019-08-07 21:00:11 · 431 阅读 · 0 评论