- 博客(1)
- 收藏
- 关注
原创 2017.04.15【NOIP2017提高组】模拟赛B组总结
2017.04.15【NOIP2017提高组】模拟赛B组总结第一题水题,把原数组排个序,递归,把目前最小放在根节点上,递归右子树,递归左子树构造。第二题比赛想法1、直接暴力做,能拿60分。 2、把连通块压成点,相邻的连通块连边,SPFA。发现连边判重有问题,弃掉(其实加个hash就可以了) 3、把边缘点当做起始点宽搜出每个点到边缘点的答案,时超90。正解由于是8连的连通块,所以一个不在边界上的连
2017-04-15 16:38:32 414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人