SDKD 2017 Summer Single Training #03

Posted 2020-09-27 dwtfukgv

今天的题目有 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题。。。。