a：水題，暴力模擬即可
#includeusing namespace std;#define ll long long
#define n 10010
int n,a[n],tt,t;
int t1=1,t2=2,t3=3;
int main()
return sum;
}using namespace std;
int main()
for(int i=0;i<=8;i++)
ans[i]=sum;
}int n;cin>>n;
for(int i=8;i>=0;i--)
}return 0;
}
c:並查集把具有朋友關係劃為一類 最後不同類的最小值相加就是解（並查集寫戳了 233333
#include #define n 100005#define ll long long
#define inf 1000000010
using namespace std;
ll a[n];
int fa[n];ll rnd[n];ll ans[n];
void csh(int n)
}int find1(int x)
void hebin(int x,int y)
}for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
cout#include #define n 100005
#define inf 1000000010
using namespace std;
int a[n];
vectorvec[n];
int dep[n];int l[n];int r[n];
int od[n];int id=0;int cnt;
int rot[n];
void dfs(int v,int pre,int d)
int ans;
void querty(int x,int l,int r,int l1,int r1)
int mid=(l+r)>>1;
if(l1<=mid) querty(d[x].l,l,mid,l1,r1);
if(r1>mid) querty(d[x].r,mid+1,r,l1,r1);
}int main()
dfs(root,-1,1);
sort(od+1,od+1+n,cmp);
int maxx=-1;
for(int i=1;i<=n;i++)
return 0;
}
cf 教育場4 ，區間交集個數
題目大意 給你那個區間，問哪些區間斷的重疊區間的個數大於等於k，輸出最小區間數 要合併 思路 將左右端點分開 不在乙個結構體裡 儲存在乙個陣列，加標記確定左端點還是右端點，排序，遇到左端點ans 右端點ans 大於等於k則記錄 最後區間合併時出現了問題，想了好久，慌了 最後有一點，排序時必須按雙重關...
Codeforces第一次rated比賽
比賽是0 05開始的，所以10點左右睡覺了，定了3個11點多的鬧鐘，結果並沒能喊醒我。一覺醒來比賽已經開始了。首先a題是說，給定兩個數，要求這兩個數的階乘的最小公約數，很顯然，這裡最小公約數就是較小的數的公約數，並且題目也說了兩個數的最小值小於等於12，所以放心大膽地寫出乙個遞迴。其次b題是說，給定...
2020 4 29 一場令人頭疼的cf。。。
今天是被安排的cf。我真的是太菜了啊。又雙叒叕被機房的一群dalao吊打了。這就是我與6年級的dalao的區別嗎。我裂開了 t1 a exercising walk 簡單題。就是把移動距離加起來就好了。我居然能寫錯。真的是應該去開一道豬國殺寫寫。鍛鍊鍛鍊碼力。唉t2 b composite colo...