上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 49 下一页
2013年1月28日
POJ 3233 Matrix Power Series (矩阵 && 求和 && 线性变换)
摘要： 题目大意：给定n阶方阵A，计算S = A^1+A^2+……+A^k(mod m) (k >1)#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const i... 阅读全文
posted @ 2013-01-28 22:40 AbandonZHANG 阅读(142) 评论(0) 推荐(0)
POJ 3233 Matrix Power Series (矩阵 && 求和 && 线性变换)
摘要： 题目大意：给定n阶方阵A，计算S = A^1+A^2+……+A^k(mod m) (k >1)#pragma comment(linker, "/STACK:102400000,102400000")using namespace std;typedef long long LL;const i... 阅读全文
posted @ 2013-01-28 22:40 AbandonZHANG 阅读(156) 评论(0) 推荐(0)
2013年1月27日
POJ 3134 Power Calculus ★(记录状态的BFS)
摘要： 题目大意：给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）.想错了很多次……求最优路径问题嘛... 阅读全文
posted @ 2013-01-27 23:03 AbandonZHANG 阅读(227) 评论(0) 推荐(0)
POJ 3134 Power Calculus ★(记录状态的BFS)
摘要： 题目大意：给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）.想错了很多次……求最优路径问题嘛... 阅读全文
posted @ 2013-01-27 23:03 AbandonZHANG 阅读(166) 评论(0) 推荐(0)
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)
2013年1月24日
POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
摘要： 题目大意：一个恒星系统中有n(2 ≤n≤ 1 000)颗行星，告诉你它们的运转周期Ti(1 ≤ti≤ 10 000)，求他们能够同线的最小周期，表示形式是：分子 分母类似物理上的追及问题(一个周期)，而这里是半个周期。仔细看图就知道任意两颗行星共线，则x/t1 - x/t2 = 0 mod... 阅读全文
posted @ 2013-01-24 14:13 AbandonZHANG 阅读(164) 评论(0) 推荐(0)
POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
摘要： 题目大意：一个恒星系统中有n(2 ≤n≤ 1 000)颗行星，告诉你它们的运转周期Ti(1 ≤ti≤ 10 000)，求他们能够同线的最小周期，表示形式是：分子 分母类似物理上的追及问题(一个周期)，而这里是半个周期。仔细看图就知道任意两颗行星共线，则x/t1 - x/t2 = 0 mod... 阅读全文
posted @ 2013-01-24 14:13 AbandonZHANG 阅读(189) 评论(0) 推荐(0)
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 49 下一页