2013年1月26日
POJ 2142 The Balance ★ (不定方程 ax+by=c 的|x|+|y|最小解)
摘要： 题目大意：给定两个重a,b的砝码来称一个d重的东西，求出a,b所需的数量x,y要求x+y最小,当相等时ax+by最小.题目链接：http://poj.org/problem?id=2142显然就是解方程ax + by = d ，当x,y都>0时在一侧，异号时便异侧.那么剩下的问题就是如何寻找|x|+... 阅读全文
posted @ 2013-01-26 17:49 AbandonZHANG 阅读(170) 评论(0) 推荐(0)
POJ 2142 The Balance ★ (不定方程 ax+by=c 的|x|+|y|最小解)
摘要： 题目大意：给定两个重a,b的砝码来称一个d重的东西，求出a,b所需的数量x,y要求x+y最小,当相等时ax+by最小.题目链接：http://poj.org/problem?id=2142显然就是解方程ax + by = d ，当x,y都>0时在一侧，异号时便异侧.那么剩下的问题就是如何寻找|x|+... 阅读全文
posted @ 2013-01-26 17:49 AbandonZHANG 阅读(193) 评论(0) 推荐(0)
sgu 106 The equation ★★(线性方程ax+by=c限制区间的解)
摘要： 题目大意：给定a,b,c,x1,x2,y1,y2，求满足a*x+b*y+c = 0的解x满足x1. x2) x2 ++; if (x0 y2) y2 ++; if (y0 k2){ long long tmp = k1; k1 = k2; k... 阅读全文
posted @ 2013-01-26 00:01 AbandonZHANG 阅读(141) 评论(0) 推荐(0)
sgu 106 The equation ★★(线性方程ax+by=c限制区间的解)
摘要： 题目大意：给定a,b,c,x1,x2,y1,y2，求满足a*x+b*y+c = 0的解x满足x1. x2) x2 ++; if (x0 y2) y2 ++; if (y0 k2){ long long tmp = k1; k1 = k2; k... 阅读全文
posted @ 2013-01-26 00:01 AbandonZHANG 阅读(206) 评论(0) 推荐(0)