2016年11月19日
Codeforces Round #379 (Div. 2)
摘要： C: 思路： 二分,枚举要选哪个第一种操作,然后二分选哪个第二种操作,可以多加一个0当做不要第一种操作,然后更新最小值就好了; D: 思路： 暴力,找出八个方向上最近的棋子然后判断就好了; E: 思路: 并查集缩点+树的直径,可以发现把连通块缩点后,得到的一棵树的直径与最小次数相关 可以先用并查集+ 阅读全文
posted @ 2016-11-19 20:00 LittlePointer 阅读(142) 评论(0) 推荐(0) 编辑