摘要：
https://vjudge.net/contest/218366#problem/J 第一步追及公式要写对：y+nk-(x+mk)=pL => (n-m)k+lp=x-y 可以看出扩展欧几里得原型，这里注意扩展欧几里得求出的是任意解，非最优，要推出最小解k。 (n-m)x+ly=gcd => (n 阅读全文
posted @ 2018-04-07 14:22
Surprisez
阅读(137)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/899/C tot为奇数时，绝对差为1；tot为偶数时，绝对差为0。 难点在于如何输出。 阅读全文
posted @ 2018-04-06 14:02
Surprisez
阅读(219)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/909/C dp[i][j]表示第i行缩进j的方案数。 当第i-1行为f时，无论当前行是f或s都必须缩进，即dp[i][j+1]=dp[i-1][j]; 当第i-1行为s时，无论当前行时f或s，缩进j的方案数为第i-1 阅读全文
posted @ 2018-04-06 10:50
Surprisez
阅读(327)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网 题目描述 这个问题很简单，就是问你n的阶乘末尾有几个0？ 输入描述: 输入第一行一个整数T(1<=T<=100)，代表测试组数接下来T行，每行一个数n(1<=n<=10^9) 输出描述: 对于每组测 阅读全文
posted @ 2018-04-05 17:15
Surprisez
阅读(391)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11582 首先明确，斐波那契数列在模c的前提下是有循环节的。而f[i] = f[i-1]+f[i-2](i>=2)所以只要有两个连续的值和开头的一样，后面就开始循环，两两组合共有c*c种。 找到循环节之后 阅读全文
posted @ 2018-04-05 16:07
Surprisez
阅读(176)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 阅读全文
posted @ 2018-04-05 14:45
Surprisez
阅读(233)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2229 看到题目能感觉到多半是动态规划，但是没有清晰的思路。 打表找规律： 规律看得出来，但是不知道如何数学描述，也许做多了就有感觉了。看题解分析这个递推的道理，依然觉得很难想到。 阅读全文
posted @ 2018-04-05 13:35
Surprisez
阅读(136)
评论(0)
推荐(0)
摘要：
hihocoder1148https://hihocoder.com/problemset/problem/1148 因为题目没有给范围，我本来是这么写的。 然后RE了，事实证明长度还是很大的。 本题的关键在于利用计算闰年的方法巧妙地实现类似以上的计数。 阅读全文
posted @ 2018-03-30 21:22
Surprisez
阅读(289)
评论(0)
推荐(0)
摘要：
hihocoder1566http://hihocoder.com/problemset/problem/1566 一直WA因为cmp的写法写错了，未能正确实现排序功能。 阅读全文
posted @ 2018-03-30 10:52
Surprisez
阅读(3087)
评论(0)
推荐(0)
摘要：
hihocoder1082https://hihocoder.com/problemset/problem/1082 阅读全文
posted @ 2018-03-30 00:21
Surprisez
阅读(1043)
评论(0)
推荐(0)
浙公网安备 33010602011771号