- 博客(4)
- 收藏
- 关注
RSS订阅原创 usaco_1.4.3
做的时候只知道把表打出来，不知道怎么去找等差数列。 做法直接枚举公差和首项即可。 AC代码： /* ID: 123 PROG: ariprog LANG: C++ */ #include #include const int MAX_NUMBER = 250 * 250 * 2 + 3; bool vis[MAX_NUMBER]; int n, m; void ini
2013-09-28 20:38:19
611
原创 codeforces_346a
从一个集合里面选两个数，x,y 把|x - y|的绝对值加进去，如果|x-y|的绝对值不能被加进去的话那个人就输了。 找到所有数的最大公约数，设为k 那么所有数就可以表示成为a1 * k,a2 * k,a3 * k....an * k.(假设an最大) 所以加进去的数一定是m * k (1 所以看1,an有多少个数，如果有奇数个就一定是Alice赢，否则Bob AC代码： #in
2013-09-21 15:18:59
619
原创 uva11069
找一个1-n的子集，满足两个条件 （1）任何数不能相差1 （2）向其中插入不存在其中的1-n的数一定会存在一个数和其相差1. 用递归来统计。 f[i]表明选用了1-i个数中最后一个数。 那么f[i] = f[i - 3] + f[i - 2]，因为选了i一定就要么选i - 2，要么选i - 3 最终答案是f[n] + f[n - 1] AC代码： #include #
2013-09-18 14:38:31
701
原创 codeforces_330c
木有做出来，发现是在求组合数模的时候求错了。 今后涉及取模运算除法的应该把其逆求出来，而不应该直接拿出来除之后再去求逆。 AC代码： #include #include #include using namespace std; const int MAX_NUMBER = 1000007; const long long MOD_NUMBER = 1000000007; lo
2013-09-14 19:31:17
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人