- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 25(A-E)
这道题只能将灯泡从0变为1，所以我们观察最终状态s的1的位置，可以看出：1.1的个数为奇数不合法，输出NO;2.1的个数为2且相连，输出NO;3.其他情况均为YES。
2024-04-07 13:11:07
1785
4
原创 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)(A-F)
由题可知，若(ai,bi)(1≤i≤n)的距离均为0，那么先手必败，因为后手可以模仿先手的行进直至无法行动，对应的，我们可以扩展到距离均为偶数必败，同样也是模仿直至先手被逼到死角后往回走，后手下一步继续逼近(距离-2),直至距离为0。对于两个相邻间隔大于2的点，我们在中间添加一个点可以得到的新三角形至少为两个(内部x边形变为x+1边形，新加的点与旁边的点距离恰好为2)，如果新添加的点与两边的点距离都为2，那么我们可以得到3个新三角形(例如1,5中间添加3)；当两个相邻的点间隔距离小于2时，我们无法添加；
2024-04-01 23:31:37
493
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人