二分
Last0rder
最后之作
展开
-
codeforces 466 C Number of Ways
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got array a[1], a[2], ..., a[n], consisting of n integers原创 2015-05-19 21:54:49 · 616 阅读 · 0 评论 -
codeforces 570 D Tree Requests
题意:给出一棵树,每个结点都有一个字母,有很多次询问,每次询问,以结点v为根的子树中高度为h的后代是否能够经过调整变成一个回文串。 做法: 判断是否可以构成一个回文串的话,只需要知道是否有大于一个的奇数数目的字母即可。为了很快的访问到一个区间,记录前缀和即可,为了省内存,状压奇偶即可。 为了很快的找到以结点v为根的子树中高度为h的后代,需要dfs整棵树,然后记录每个结点第一次原创 2015-08-14 22:40:25 · 912 阅读 · 0 评论 -
codeforces 551 C GukiZ hates Boxes
……睡太晚了。。。脑子就傻了…… 这个题想的时候并没有想到该这样…… 题意大概是有n堆箱子从左往右依次排列,每堆ai个箱子,有m个人,最开始都站在第一个箱子的左边, 每一个人在每一秒钟都必须做出两种选择中的一种:1若他的位置有箱子则搬走一个箱子,2往右走一步。 问把所有箱子都搞掉的最少时间…… 很显然二分一下答案,若为x秒,则每个人都有x秒,一个一个排出去搬,看是否能够搬完……原创 2015-07-22 19:56:26 · 1073 阅读 · 0 评论