HDU 多校联合第四场

比赛的时候各种wa加TLE。。。好纠结。。。

01...至今没搞懂怎么个过程。。。

 
04 gb用hash过得,后来看了一下标程,复杂度O(n^3),尼嘛,我写个O(n^3*20)的算法就超时。。。!

06  偶始终不明白容斥原理怎么用的。。。估计各位大神是猜的公式,把1/p1 + 1/p2 + ... + 1/pn这个式子写出来后边的就可以猜了。。。

07....很无语的一道题。直接暴力dfs能跑两位数。。。

09 set过得,各种log的数量级。

 

赛后以为大神总结说,这场比赛,log的数量级已经成为历史了。

胡浩说比赛的时间比标程跑的时间多开了3-5倍,怪不得我写多乘个20就超了。。Orz这次出题的!

 

posted @ 2012-08-04 15:39  AC_Von  阅读(219)  评论(0编辑  收藏  举报