37 热度

2014 ACM/ICPC Asia Regional Xi'an Online

在度被黄大队坑。。。。

1001 水题

 

1003 dp,因为是k^2,所以不同的颜色不能超过\sqrt{N},复杂度O(N \sqrt{N})。卡常数卡的好厉害

 

1005 瞎了的Nim博弈。

 

1006 BFS

 

1008 构造题,大队给我说了下想法,然后说你敲吧。。。。

 

1009 矩阵快速幂,1005被大队坑了,一看,这就是水题啊。。。。

 

One thought on “2014 ACM/ICPC Asia Regional Xi'an Online

Leave a Reply

Your email address will not be published. Required fields are marked *