摘要: Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 591 Accepted Submission(s): 359 Probl 阅读全文
posted @ 2016-07-29 18:56 MartinEden 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 白书上的例题。花了很多时间在找bug上,刚学树状数组,这道题add操作时要注意上限不是n。 阅读全文
posted @ 2016-07-29 16:23 MartinEden 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 454 Accepted Submission(s): 150 阅读全文
posted @ 2016-07-26 21:10 MartinEden 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目是给出N,求G的值。 可以转化为S(n) = f(1) + f(2) + f(3) + ... + f(n)。其中f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n, n)。 随便写一个n = 5 的情况。得到gcd(1, 5) = 1, gcd(2, 5) = 阅读全文
posted @ 2016-07-25 20:29 MartinEden 阅读(122) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; #define ll long long const int maxn = 310; const ll mod = 1e9; char s[maxn]; ll dp[maxn][maxn]; ll solve(int i, int j) { if(i == j) retur... 阅读全文
posted @ 2016-07-24 16:28 MartinEden 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 简单的数位dp题,题意是求区间内的一种数的个数,这种数的本身和各个位置上的数之和能除尽给定的k(k <= 10000)。 dp[20][10000][100]也是可以过的,但是因为各位置上的数之和不会超过100。所以k>=100的情况其实可以直接返回0。 所以dp[20][110][110]足够了( 阅读全文
posted @ 2016-07-24 10:57 MartinEden 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 白书上的例题,实际上就是一个背包问题,不过要注意高精度问题,上java就没问题了。 阅读全文
posted @ 2016-07-24 10:51 MartinEden 阅读(121) 评论(0) 推荐(0) 编辑
摘要: #1173 : 博弈游戏·Nim游戏·三 #1173 : 博弈游戏·Nim游戏·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则:每一次行动时,不仅可以选择一堆取走任意数量的石子(至少取1颗,至多取 阅读全文
posted @ 2016-07-23 14:50 MartinEden 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 2437: English word Description You still are worried about reading acm English problem, let me tell you a kind of very good method of Memorising Words 阅读全文
posted @ 2016-07-23 10:28 MartinEden 阅读(194) 评论(0) 推荐(0) 编辑
摘要: A Chess Game Problem Description Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located 阅读全文
posted @ 2016-07-22 21:17 MartinEden 阅读(559) 评论(0) 推荐(0) 编辑