摘要: USACO挂了一小时。。我坚持不懈的等。。终于打开了 把3章最后一题交了 可以安心的睡去了之前题意没看清楚 不知道要有序 写了一状压 结果TLE了 再优化也TLE 后来想写状态转移时发现 它必须有序放。。这下就简单多了枚举所有最后状态 找个最大值就OK 了。。汗。。我刚交上 又打不开了 还好交得快 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: rockers 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 int... 阅读全文
posted @ 2013-08-22 23:59 _雨 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 忘记pick定理是什么了 想枚举来着 。。没枚出来有篇pick定理的证明 貌似挺好 也没太看懂 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: fence9 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 int gcd(int x,int y)13 {14 return y==0?x:gcd(y,x%y);15 }16 int main()17 {18 freopen("fence9.in","r... 阅读全文
posted @ 2013-08-22 11:00 _雨 阅读(211) 评论(0) 推荐(0) 编辑