51nod 1483 化學變換

2021-08-06 00:08:51 字數 834 閱讀 5350

思路:統計每個所能到達的數和步數,奇數需要特別處理下

哎,模擬能力有待提高

#include// 因為範圍 2*1e5  列舉每個數能到達的範圍,奇數要特別處理一下 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define cle(a) memset(a,0,sizeof(a))

#define inf(a) memset(a,0x3f,sizeof(a))

#define ll long long

#define rep(i,a,n) for(int i=a;i<=n;i++)

using

namespace

std;

const

int inf = ( 2e9 ) + 2;

const ll maxn = 2e5+10;

ll cnt[maxn]; // 總共有多少個數可以到達這個數

ll step[maxn]; // 到達這個數總共需要多少步

void find(int num,int s)

}int main()

}int ans=inf;

for(int i=1;i<=maxn;i++)

if(cnt[i]==n)

ans=min(1ll*ans,step[i]);

printf("%d\n",ans);

}

51nod1483 化學變換

1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起,但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種...

51nod 1483 化學變換(思維)

1483 化學變換 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20難度 3級演算法題 有n種不同的化學試劑。第i種有ai公升。每次實驗都要把所有的化學試劑混在一起,但是這些試劑的量一定要相等。所以現在的首要任務是把這些化學試劑的量弄成相等。有兩種操作 把第i種的...

51Nod 1483 化學變換(思維 暴力)

思維題 找出每個數通過乘二除二所能得到的所有的數,並且記錄得到這個數乘二除二的次數和有多少個數能轉換為這個數 include include include using namespace std const int maxn 200005 const int inf 0x3f3f3f3f int ...