2017年6月26日

瞎搞poj1013

摘要： http://poj.org/problem?id=1013 题意：给你标记从A到L的石子，其中有一个石子，可能会轻于其它石子，也可能重于其它石子。你只能通过三次天平的测量去找到这个石子。天平的三个状态，even 两边一样重 up左重右轻 down左轻右重 思路：标记even状态的所有石子，再用一个 阅读全文
posted @ 2017-06-26 17:58 _Jammy 阅读(116) 评论(0) 推荐(0) 编辑

瞎搞poj1008

摘要： http://poj.org/problem?id=1008 题意： 两种历法： 1、Haab，一年365天，共19个月，前18月有20天（编号为0-19），最后一个月有5天（编号为0-4）pop（1月），no（2），zip（3）, zotz（4）, tzec（5）, xul（6）, yoxkin（ 阅读全文
posted @ 2017-06-26 16:10 _Jammy 阅读(207) 评论(0) 推荐(0) 编辑

中国剩余定理poj1006

摘要： 中国剩余定理即解一组带余除法的不定方程组（同余式组解法）。 例如：求一个最小数x，已知x%3=2且x%5=3且x%7=2。 思路就是： 1、先从（3,5）的公倍数中找一个%7=1的最小公倍数，这里是15；再从（3,7）的公倍数中找一个%5=1的最小公倍数，这里是21；再从（5,7）的倍数中找一个%3 阅读全文
posted @ 2017-06-26 14:46 _Jammy 阅读(150) 评论(0) 推荐(0) 编辑