2015年9月13日
2015 ACM/ICPC Asia Regional Changchun Online
摘要： 1001Alisha’s Party比赛的时候学长stl吃T。手写堆过。赛后我贴了那两份代码都过。相差.2s。于是用stl写水果。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 # defin... 阅读全文
posted @ 2015-09-13 20:55 Aguin 阅读(262) 评论(0) 推荐(0) 编辑
第三周 9.13-9.19
摘要： 9.13长春OL。9.14-9.15什么都没干。9.16-9.17补题。9.18什么都没干。9.19沈阳OL。本周就是什么都没干。 阅读全文
posted @ 2015-09-13 20:18 Aguin 阅读(118) 评论(0) 推荐(0) 编辑
2015年9月6日
第二周 9.6-9.12
摘要： 9.6FZU 1901Period II并不需要完整的周期。即最后一段可以不完整。所以直接沿Next往后找就可以了。行末不能有空格不然PE。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 in... 阅读全文
posted @ 2015-09-06 22:15 Aguin 阅读(232) 评论(0) 推荐(0) 编辑
2015年8月30日
第一周 8.30-9.5
摘要： 8.30HDU 3336Count the string用dp[i]表示以第i个字符结尾的与前缀相同的串数。转移：dp[i]=dp[Next[i]]+1。答案即为所有dp求和。 1 # include 2 # include 3 using namespace std; 4 int m,Next... 阅读全文
posted @ 2015-08-30 08:18 Aguin 阅读(205) 评论(0) 推荐(0) 编辑
2015年8月23日
第六周 8.23-8.29
摘要： 8.23POJ 3311Hie with the PieTSP问题。先跑一遍Floyd。再状压dp。dp[i][j]表示经过集合i的点最后到达j的最短距离。转移：取集合i中任意一点j。如果i中只有j。dp[i][j]=dist[i][j]。如果i中还有其他点k。dp[i][j]=min(dp[i\{... 阅读全文
posted @ 2015-08-23 00:22 Aguin 阅读(292) 评论(0) 推荐(0) 编辑