摘要： Source:Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011Online Judge:Ural 1851~1861 已经三场组队赛了，然后就是两天的休息调整~当然，还有总结！ 今天做的题是区域赛难度的一套题，正如上面source所说的。今天我们队过了2题，成绩相当平凡，过的两题分别是1854题和1860题。在比赛过程中，我只起到一个助攻的作用........... 今天比赛前的运气不太好，在去院楼前突然觉得肚子痛了....囧，于是我就先解决拉肚子的问题再出发，所以....我又迟到了 - - 拉完肚子，... 阅读全文

摘要： http://poj.org/problem?id=2429 数论的题通常都十分简明清晰，同时，相对其他的算法而言，也是相当的有难度的！ 这题原以为是简单的模板题，结果是搞了我一个晚上，wa了不下20次.......不过最终还是皇天不负有心人，迎来了一个accepted~ 这题题意很明确，给你两个数的gcd和lcm，让你求出原来两个数。如果有多种情况，就选和最小的两个。设所求的两个数分别是a,b，化简所求的式子：gcd(a/gcd(a,b),b/gcd(a,b))=1，同时还有a*b=gcd(a,b)*lcm(a,b)。 令m=a/gcd(a,b) n=b/gcd(a,b) 那么就是要... 阅读全文