- 博客(3)
- 收藏
- 关注
原创 2017 Xian ACM Summer Training Warm-up Exercise 3
B题Bigger is Better :https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1783题意:用有限火柴棍拼数字,能整除m的最大数字。tip:f[I][j]用了I根火柴%m为j的最大数字是多少。 最多50位,用高精度,缩位#inclu
2017-07-14 19:57:41 1081
原创 XMAX - XOR Maximization
Given a set of integers S = { a1, a2, a3, … a|S| }, we define a function X on S as follows: X( S ) = a1 ^ a2 ^ a3 ^ … ^ a|S|. (^ stands for bitwise ‘XOR’ or ‘exclusive or’) Given a set of N integers
2017-07-10 09:37:45 466
原创 2017 Xian ACM Summer Training Warm-up Exercise 1
A题Chocolatehttp://poj.org/problem?id=1322题意:c种巧克力,每种数量无穷大,取出n个放桌上,如果出现同种巧克力的就必须两个一起吃掉,即桌面上同种巧克力只能有0个或者1个。问取出n个后剩余m种巧克力的概率。tip:方程比较好想,就是dp[i][j]表示一共取了I次,桌子上还有j个的概率,那么 dp[i][j] = dp[i-1][j-1](拿到的是桌子上之前没
2017-07-10 09:21:27 313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人