2014年2月6日
ZOJ 1489 2^x mod n = 1 数论
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=489题目大意：给你正整数n，求最小的x使得2^x mod n = 1。思路：n=1无解。任何正数mod 1都为0吧n为偶数无解，why? 上式可变形为： 2^x=k*n+1，若n为... 阅读全文
posted @ 2014-02-06 23:10 hr_whisper 阅读(207) 评论(0) 推荐(0) 编辑
UVA 10054 - The Necklace 欧拉回路
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995题目大意：有一种由彩色珠子组成的项链，每个珠子的两半由不同的颜色组成，相邻的两个珠子在接触的地方颜色相同... 阅读全文
posted @ 2014-02-06 22:34 hr_whisper 阅读(146) 评论(0) 推荐(0) 编辑
UVA 10047 - The Monocycle BFS
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988题目大意：独轮车的车轮被分为5个扇形，分别涂上一种不同的颜色，现在有一个人行驶在M*N的玩个平面上。每个... 阅读全文
posted @ 2014-02-06 21:06 hr_whisper 阅读(182) 评论(0) 推荐(0) 编辑
UVA 10791 - Minimum Sum LCM
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732题目大意：输入正整数n,（n a+ b (a, b > 2) 这是必然的吧 。 所以只要把没中素数的n... 阅读全文
posted @ 2014-02-06 00:05 hr_whisper 阅读(140) 评论(0) 推荐(0) 编辑