[Codeforces]GYM #100363(ASC33)Virtual participation
0:20 F -2 @Ruchiose
约主力也有看错题的时候。
0:34 F 3Y @xllend3
真·水题,首先每个人只会往靠近坐标轴的方向走(因为反方向走对自己没好处)。然后算出每个棋子什么时候跪,最早跪的人就输了。
0:48 J 2Y @Ruchiose
树形DP。
0:57 B 1Y @zyh
暴力大法好。
1:28 G 4Y @xllend3
本质不同的组合只有8种(1,11,111,2,12,112,22+anything)暴力枚举。
1:43 C 1Y @Ruchiose
n^2枚举交点O(n)判断
1:57 H 4Y @zyh
APIO2010原题
2:37 A 1Y @xllend3
基于乱搞的做法:每个点的度很大所以随机分配有很大概率出解,然后判断的时候bitset搞一下就n^3/w了。
4:21 E 1Y @Ruchiose
打表大法好。。。刚开始写成n^5一直跑不出来,后来改成n^4才跑出来。