2023年春季個人訓練賽第一場(老生場) E

2021-09-11 15:08:11 字數 488 閱讀 8619

additive equations

我要舔螢幕了,這個**太好了,又簡潔又容易懂。

為什麼這個dfs 寫出了 揹包問題 的感覺~

#includeusing namespace std;

int a[110];

int b[110];

int vis[100000];

int flag=0;

int n;

void dfs(int pos,int ans,int sum,int num) // pos 是a的下標, ans 是b的下標,sum是當前的和, num是加數有幾個

sort(a,a+n);

for(int i=2;idfs(0,0,0,i);

if(!flag)

cout<<"can't find any equations."

}return 0;

}

2023年春季個人訓練賽第一場(老生場) A

不會做,以為是流水線作業,可以推公式的。重點是找到 每個機器的到場時間,如果前乙個機器的 w 很長的話,下乙個機器需要等著 上個 w 完成才行 如果是 w 比較小,那麼到場時間就是有自己決定。要麼,後乙個催前乙個,要麼前乙個走了,後乙個還沒到場。includeusing namespace std ...

19級暑假第一場訓練賽

題目出自 codeforces round 547 div.3 includeusing namespace std typedef long long ll ll n,m bool flag int cnt 資料不大,暴力深搜 void dfs int now,int step if now m ...

牛客寒假第一場訓練賽

比賽鏈結 題解b題 構造題先找構造括號效率比較高的方法 這種括號裡面套括號效率比較高而且合法 所以思路就是對所給整數開方,剩餘的零頭我們用列舉的方法。但是對於一些資料直接用開方得到的數x構造的話,會導致零頭太小,不好構造零頭 第一步構造的是乙個對稱的括號,有x個左括號,如果零頭小於x的話,就不好構造...