[Codeforces]GYM #100363(ASC33)Virtual participation

xllend3 posted @ 2014年6月06日 19:59 in 刷比赛记录 with tags codeforces Gym Virtual participation , 1804 阅读

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才跑出来。

  • 无匹配