SDKD 2017 Summer Single Training #03

今天的题目有 6 个。

第一题: CodeForces - 400D  Dima and Bacteria

这个题实际是不难的,难的可能在题意的理解上还有题干有点长,这个题很考察题意上面,知识点很熟悉,并查集和Floyd。

具体题解地址:http://www.cnblogs.com/dwtfukgv/p/7126059.html

第二题:CodeForces - 384E  Propagating tree 

这个题确实是有难度的,当然主要是在时间上面,其实这个我是防AK的,然后这个题很容易理解,应该也能想到是线段树,但是难点在于维护上面,

因为要维护两棵,并且先要进行预处理,这个确实不好做。

具体题解地址:http://www.cnblogs.com/dwtfukgv/p/7128295.html

第三题:CodeForces - 141C  Queue 

这个题是很考验思维的,虽然是在 C 题的位置,但是确实是比较难做的,这个题主要是在考察分析和思路上。

具体题解:http://www.cnblogs.com/dwtfukgv/p/7127590.html

第四题:HDU - 4405  Aeroplane chess 

这个题是一个期望DP,主要是考察DP状态的转移,还是能做的, 在的时候是必须飞过去,不能掷骰子。

具体题解:http://www.cnblogs.com/dwtfukgv/p/6135449.html

第五题:LightOJ - 1311   Unlucky Bird 

这是一个很简单的物理题,就是一个追及相遇问题,主要是题意有点长,但还是挺好理解的,这个题有一个小坑。

具体题解:http://www.cnblogs.com/dwtfukgv/p/6872077.html

第六题:HDU - 1010  Tempter of the Bone

这个是一个“简单”的搜索,题目很容易理解,也很好写,但是如果直接去搜索,是要TLE的,这就是一个坑,如果没注意就得TLE,

其次就是这个题的剪枝策略就是奇偶剪枝。

具体题解:http://www.cnblogs.com/dwtfukgv/p/5743556.html

总体来说第一题没人出还是有点遗憾的,好多人都在卡F题。。。。

原文地址:https://www.cnblogs.com/dwtfukgv/p/7128454.html