余模专题

(HDU 1226)超级密码 BFS 同余模应用

级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4375 Accepted Submission(s): 1405 Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在

POJ1426 Find The Multiple(DFS||BFS||同余模定理)

题意: 给出一个数,寻找这个数的倍数,要求只能由0和1组成 要点: 可以用BFS和DFS做,用BFS做只能用G++过,C++会超时。用DFS可以避免这些问题,但深度要自己猜一个数,来过oj的数据,有点投机取巧。最好是用同余模定理,但是别人的博客我有点看不懂。 参考博客:同余模定理做法 DFS: 15298844Seasonal1426Accepted168K125MSC++