今天的题目有 6 个。
第一题: CodeForces - 400D Dima and Bacteria
这个题实际是不难的,难的可能在题意的理解上还有题干有点长,这个题很考察题意上面,知识点很熟悉,并查集和Floyd。
具体题解地址:javascript:void(0)
第二题:CodeForces - 384E Propagating tree
这个题确实是有难度的,当然主要是在时间上面,其实这个我是防AK的,然后这个题很容易理解,应该也能想到是线段树,但是难点在于维护上面,
因为要维护两棵,并且先要进行预处理,这个确实不好做。
具体题解地址:javascript:void(0)
第三题:CodeForces - 141C Queue
这个题是很考验思维的,虽然是在 C 题的位置,但是确实是比较难做的,这个题主要是在考察分析和思路上。
具体题解:javascript:void(0)
第四题:HDU - 4405 Aeroplane chess
这个题是一个期望DP,主要是考察DP状态的转移,还是能做的, 在的时候是必须飞过去,不能掷骰子。
具体题解:javascript:void(0)
第五题:LightOJ - 1311 Unlucky Bird
这是一个很简单的物理题,就是一个追及相遇问题,主要是题意有点长,但还是挺好理解的,这个题有一个小坑。
具体题解:javascript:void(0)
第六题:HDU - 1010 Tempter of the Bone
这个是一个“简单”的搜索,题目很容易理解,也很好写,但是如果直接去搜索,是要TLE的,这就是一个坑,如果没注意就得TLE,
其次就是这个题的剪枝策略就是奇偶剪枝。
具体题解:javascript:void(0)
总体来说第一题没人出还是有点遗憾的,好多人都在卡F题。。。。