wulalalawu的博客

http://codeforces.com/gym/101502/problem/F 简直就是思维僵化了啊，居然想着怎么bfs，显然mle+tle。 实际上只有+1和*2两种操作，不管怎么样都不会减小，所以可以倒着来看，思考怎样才能最快从x变成1，如果还有减1就不能这样做了。显然一直除2是最快的，但是只有2的倍数才能除2，所以如果是奇数的话次数+1就好了。 int f(ll x) { int cnt = 0; while (x){ if (x & 1){

http://codeforces.com/contest/1042/problem/B #include<bits/stdc++.h> using namespace std; typedef long long ll; inline ll in() { ll res=0,p=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') p=-1; c=getchar();} while(c>='0'