思維題
//找出每個數通過乘二除二所能得到的所有的數，
//並且記錄得到這個數乘二除二的次數和有多少個數能轉換為這個數
#include #include #include using namespace std;
const int maxn=200005;
const int inf=0x3f3f3f3f;
int a[maxn],vis[maxn],sp[maxn];
void handle(int t)
step=0;
//通過這個數除二得到的所有數
while(t)
}//除二直到遇見奇數
else
}} int main(void)
printf("%d\n",ans);
return 0;
}
51nod 1483 化學變換（思維）
1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種的...
51nod 1483 化學變換
思路 統計每個所能到達的數和步數，奇數需要特別處理下 哎，模擬能力有待提高 include 因為範圍 2 1e5 列舉每個數能到達的範圍，奇數要特別處理一下 include include include include include include include include include...
51nod1483 化學變換
1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起，但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種...