摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1536 典型尼姆题,直接sg模板搞 之前mex设为int,怎么都TE过不了,看了讨论之后说设为bool就过了,但是我不知道为什么,是bool更快吗??? ac代码: 1 #include<cstdio> 2 阅读全文
posted @ 2019-08-09 22:35 acwarming 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意:就是给一n(奇数)个元素数组,可以对它的元素执行k次+1操作,递增排序,求中位数最大是多少。 那我们在排完序之后,中位数前的元素可以不管它,只要对中位数后的操作就行,我们要判断和中位数相等的元素有几个,再用k减去它,循环一下,当k小于0时没的减了,也就是数组元素不能再加了时跳出来。 附ac代码 阅读全文
posted @ 2019-08-09 01:55 acwarming 阅读(255) 评论(0) 推荐(0) 编辑