首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj1426专题
POJ1426 Find The Multiple(DFS||BFS||同余模定理)
题意: 给出一个数,寻找这个数的倍数,要求只能由0和1组成 要点: 可以用BFS和DFS做,用BFS做只能用G++过,C++会超时。用DFS可以避免这些问题,但深度要自己猜一个数,来过oj的数据,有点投机取巧。最好是用同余模定理,但是别人的博客我有点看不懂。 参考博客:同余模定理做法 DFS: 15298844Seasonal1426Accepted168K125MSC++
阅读更多...