03 2013 档案

摘要:http://blog.csdn.net/laziercs/article/details/8738504方法很巧妙,把二维转成一维的线段树了。。。数学功底啊。。。 阅读全文
posted @ 2013-03-30 11:23 AC_Von 阅读(358) 评论(0) 推荐(0) 编辑
摘要:Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now you are supposed to implement a stack with an extra operation: Pee 阅读全文
posted @ 2013-03-27 18:50 AC_Von 阅读(780) 评论(0) 推荐(0) 编辑
摘要:先保存一下代码,回头写题解。View Code #include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include <string>#include <set>#include <functional>#include <numeric>#include <sstream>#include <st 阅读全文
posted @ 2013-03-23 18:48 AC_Von 阅读(354) 评论(0) 推荐(0) 编辑
摘要:250...500...1000 比赛的时候没思路。倒是想到一种trick,想cha人来着,后来发现房间里没有人提交。。。只想到了预处理出从一个点到另一个点走m步所要用到的情况数,发现dp空间复杂度太高。今天看了一下别人怎么预处理的,我还是太嫩啊。。。dp[dx][dy][m]表示走m步坐标移动了(dx, dy)所有的情况数。记忆化搜索一下。const int MAXN = 55;const int MOD = 1e9+7;int dp[MAXN][MAXN][MAXN];int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};class Wol. 阅读全文
posted @ 2013-03-21 19:55 AC_Von 阅读(356) 评论(0) 推荐(0) 编辑
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2412 实验证明,被小错误搞死的感觉太不爽了!! 这题是去年省赛的题,今天重新做了一下。我了个去。被俩二b错误搞死了。!! 思路:先预处理出某一秒如果切的话能得到的最大值。然后单调队列优化一下就行。 View Code #include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring& 阅读全文
posted @ 2013-03-19 20:50 AC_Von 阅读(704) 评论(5) 推荐(0) 编辑
摘要:From:http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44cPOJ【数论/组合/博弈论】题目列表原来的列表比较水,今天换了一个难一些的列表,重新开始做~红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。博弈论POJ 2234 Matches GamePOJ 2975 NimPOJ 2505 A multiplication gamePOJ 1067 取石子游戏 威佐夫博弈,奇异局势(必败局)为ak = [k*(1 + sqrt(5))/2], bk = ak + k;POJ 24. 阅读全文
posted @ 2013-03-10 19:49 AC_Von 阅读(3282) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示