摘要: 今天早上考了noip2013 Day1 T1 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 阅读全文
posted @ 2017-10-26 23:15 luoxk 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 今天复习LCA专题,做了几道题 其一是codevs的2370-小机房的树极其裸的一道题 是不是很裸?直接上代码了。 第二题也是codevs1036-商务旅行 这道题乍一看以为是最短路,但是它是树上的,所以我们可以直接求每两个点的LCA然后加起来就可以了。 第三道题是bzoj的1787 这道题是求三个 阅读全文
posted @ 2017-10-24 21:00 luoxk 阅读(102) 评论(0) 推荐(0) 编辑
摘要: t1是一道大水题,数据范围0-128可以直接暴力枚举,还可以用二维前缀和优化一下,不过两种方法都可以过。 不过千万要注意不能数组越界!!!而且枚举的时候不能耍聪明直接从d开始,要从0开始。 话不多说,上代码 t2是一道奇奇怪怪的题,乍一看没有啥思路,但是细细一想就发现既然要求点可以通往重点,那么可以 阅读全文
posted @ 2017-10-23 21:10 luoxk 阅读(146) 评论(0) 推荐(0) 编辑