摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2612 【题目大意】 给定a数组,问num能否被表示为a[1]*x[1]+a[2]*x[2]+……+a[n]*x[n],x为非负整数 【题解】 设a1为最小数字, 若方程a[1]*x[1] 阅读全文
posted @ 2017-08-05 14:42 forever97 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6071 【题目大意】 给出四个点1,2,3,4,1和2,2和3,3和4,4和1 之间有路相连, 现在从2点出发,最后回到2点,要求路径大于等于K,问路径长度最短是多少 【题解】 取一条与2相连的权值最 阅读全文
posted @ 2017-08-05 13:06 forever97 阅读(682) 评论(0) 推荐(2) 编辑