摘要:
【题目链接】 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] 阅读全文
摘要:
【题目链接】 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相连的权值最 阅读全文