摘要:
题意:给一个长度为L的钢条,加热后长度改变并且弯曲成一个弧,算出之间的距离要点:基础思想是二分,但其实里面包含了很多证明参考博客:点击打开链接15301383Seasonal1905Accepted196K0MSC++510B2016-03-22 20:56:20#i... 阅读全文
摘要:
题意:给出一个数,寻找这个数的倍数,要求只能由0和1组成要点:可以用BFS和DFS做,用BFS做只能用G++过,C++会超时。用DFS可以避免这些问题,但深度要自己猜一个数,来过oj的数据,有点投机取巧。最好是用同余模定理,但是别人的博客我有点看不懂。参考博客:同余模... 阅读全文