GDUT Winter Training II
qq_43490894
这个作者很懒,什么都没留下…
展开
-
C - Unidirectional TSP (dp)
https://vjudge.net/contest/279505#problem/C 题目大意: 给一个n*m的矩阵 数字代表值,有三个方向移动,向右,右上,右下。可以从n行到第1行,也可以从第1行到第n行。求从第一列到最后一列所经过路程值的和,并打印路径(行数),要求字典序最小。 题目分析: 因为要求字典序最小,正推不好记录路径。所以采用逆推。 dp【i】【j】表示:第i行第j列得最...原创 2019-02-17 20:50:06 · 114 阅读 · 0 评论 -
E - 划分(dp,二进制拆分)
https://vjudge.net/contest/279505#problem/E 现有面值为1、2、3、4、5、6的硬币若干枚,现在需要知道能不能将这些硬币分成等额的两堆。 Input 每行输入6个正整数,分别表是面值为1、2、3、4、5、6的硬币的个数,若输入6个0代表输入结束。单种硬币的数量不会超过20000。 Output 若能分割,输出 ``Can be divided....原创 2019-02-18 08:40:11 · 352 阅读 · 0 评论 -
F - 硬币(dp)
https://vjudge.net/contest/279505#problem/F 给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额<=100000,每种个数<=100...原创 2019-02-18 09:02:07 · 222 阅读 · 0 评论