2016年11月23日
POJ 2429 GCD & LCM Inverse（Pollard_Rho+dfs）
摘要： 【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数，满足要求的x和y，且x+y最小 【题解】 我们发现，(x/gcd)*(y/gcd)=lcm/gcd，并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R 阅读全文
posted @ 2016-11-23 22:55 forever97 阅读(326) 评论(0) 推荐(0) 编辑
挑战程序设计竞赛 2.5 它们其实都是“图”
摘要： 【Summarize】 1.注意对图是否连通的判定 2.灵活运用边权取负的技巧 AOJ 0189：Convenient Location POJ 2139：Six Degrees of Cowvin Bacon POJ 3268：Silver Cow Party POJ 3259：Wormholes 阅读全文
posted @ 2016-11-23 00:23 forever97 阅读(370) 评论(0) 推荐(0) 编辑