求在l ∼r
l\sim r
l∼r中,有多少個數字經過若干次變化會轉變為k
kk。這個變化方式如下:
這種題目大部分都是有規律的。所以可以先打乙個搜尋求出1
∼200
1\sim 200
1∼20
0中能變化成k
kk的表。
然後就能發現規律如下:
所以就用模擬求出答案即可。
時間複雜度o(l
ogb)
o(log\ b)
o(logb
)。
#include
#include
using
namespace std;
typedef
long
long ll;
ll l,r,ans,k,num=1;
intmain()
if(k*num<=r) ans+
=r-k*num+1;
}else
if(k*num<=r) ans+
=r-k*num+1;
} cout<
return0;
}
3084 搗蛋的小c
time limit 1000ms memory limit 65536k 有疑問?點這裡 一天小c獲得了乙個字串,字串中只有0和1。本來所有的0都在1之前,但是小c畢竟是個搗蛋的孩子,所以小c把這個字串打亂了。有的0在1的後面,有的1在0的前面。如果乙個1在乙個0的前面,那個這個1和這個0就形成了...
luogu3084 Photo 單調佇列優化DP
農夫約翰決定給站在一條線上的n 1 n 200,000 頭奶牛製作一張全家福 n頭奶牛編號1到n。於是約翰拍攝了m 1 m 100,000 張 每張 都覆蓋了連續一段奶牛 第i張 中包含了編號a i 到 b i的奶牛。但是這些 不一定把每乙隻奶牛都拍了進去。在拍完 後,約翰發現了乙個有趣的事情 每張...
POJ 3084 Panic Room 求最小割
建模的思路大概是這樣的,把房間當做點,門當做是邊,如果從房間a能到房間b中間有乙個門,如果鎖在a這邊那麼a b容量就是inf,b a的容量就是1。攻擊者如果在a這邊的話顯然就算你鎖了門也是沒有意義的,在b這邊如果鎖上是有意義的,所以算1個門,然後就很簡單了,建立源點到所有攻擊者點的邊,容量為inf,...