- 博客(2)
- 收藏
- 关注
原创 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关注的人