2014年7月29日
中国剩余定理的解释！
摘要： 复习下中国剩余定理:一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,分别是15，21，70。..再分别用这三个数乘以对应的余数相加:15*2+21*3+70*2=233最后用233/105=2...23(... 阅读全文
posted @ 2014-07-29 20:16 我喜欢旅行 阅读(236) 评论(0) 推荐(0)
POJ 1183 反正切函数的应用
摘要： H - 反正切函数的应用 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 反正切函数可展开成无穷级数，有如下公式 (其中0 #include int main()... 阅读全文
posted @ 2014-07-29 20:15 我喜欢旅行 阅读(339) 评论(0) 推荐(0)
三维bfs
摘要： 胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des... 阅读全文
posted @ 2014-07-29 16:27 我喜欢旅行 阅读(298) 评论(0) 推荐(0)
bfs
摘要： 找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短... 阅读全文
posted @ 2014-07-29 14:13 我喜欢旅行 阅读(205) 评论(0) 推荐(0)
算法思考: poj 1969 Count on Canton
摘要： A - Count on Canton Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription One of the famous proofs of modern m... 阅读全文
posted @ 2014-07-29 10:04 我喜欢旅行 阅读(392) 评论(0) 推荐(0)