2015年长春站
hqwhqwhq
有梦想就不累
展开
-
HDU 5536 Chip Factory (2015长春J题&&Trie树)
比赛的时候这道题想了好久,最后还是没想到正解,一直提醒队友不要暴力,暴力一定不过,最后看那么多人都过了,我们还没想到正解,于是就暴力了,n3n^3过了。。。分析:把所有数2进制分解,建一颗Trie树,然后暴力n2n^2找出所有(i,j)(i,j)在Trie树里面招出xorxor最大值。因为要保证i,j,ki,j,k不相等,所以扫(i,j)(i,j)的时候,不妨先删除i,ji,j串,查询完了再插入。t原创 2015-11-04 23:48:12 · 646 阅读 · 0 评论 -
HDU 5527 Too Rich (2015长春站A题&&贪心)
比赛的时候最后35分钟队友写的,感觉最后可能太紧张了,写完了,但是没调完,然后这道题都没提交。。。分析:贪心,用尽量多的小面值的纸币来凑数,基本上每一个数都能整除后面一个数,所以前ii种面值最多能凑出sum[i]sum[i]圆,那么第i+1i+1种面值需要⌈p−sum[i]num[i+1]⌉\lceil{{p-sum[i]}\over{num[i+1]}}\rceil,此时有个小问题就是,2020并原创 2015-11-04 23:57:34 · 680 阅读 · 0 评论