2017年4月7日
UVa 1635 无关的元素（唯一分解定理+二项式定理）
摘要： https://vjudge.net/problem/UVA-1635 题意： 给定n个数a1，a2，...an,依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再求和得到a1+ 阅读全文
posted @ 2017-04-07 18:05 Kayden_Cheung 阅读(953) 评论(0) 推荐(0)
UVa 10943 全加和
摘要： https://vjudge.net/problem/UVA-10943 题意： 把K个不超过N的非负整数加起来，使得它们的和为N，有多少种方法？ 思路： d[i][j]表示用i个数加起来为j的方法数。 阅读全文
posted @ 2017-04-07 14:51 Kayden_Cheung 阅读(248) 评论(0) 推荐(0)
UVa 11889 最小公倍数
摘要： https://vjudge.net/problem/UVA-11889 题意： 输入两个整数A和C，求最小的整数B使得lcm（A,B）=C。 思路： 首先C是A的公倍数，如果C%A不为0肯定是无解的。 接下来先让B=C/A，求g=gcd（A,B），如果g不为1的话，那么A、B的最小公倍数就是A*B 阅读全文
posted @ 2017-04-07 14:27 Kayden_Cheung 阅读(214) 评论(0) 推荐(0)
UVa 1658 海军上将（最小费用最大流）
摘要： https://vjudge.net/problem/UVA-1658 题意： 给出一个v个点e条边的有向加权图，求1~v的两条不相交（除了起点和终点外公共点）的路径，使得权和最小。 思路：把2到v-1的每个点拆分为两个节点，容量为1，也就是只可以用一次，费用为0，然后求1到v的流量为2的最小费用流 阅读全文
posted @ 2017-04-07 13:57 Kayden_Cheung 阅读(242) 评论(0) 推荐(0)
//目录