2017ACM ICPC北京賽區

2022-05-20 21:04:31 字數 1044 閱讀 4126

有n只貓，和m條魚，第i只貓吃掉一條魚所花的時間為c[i]，乙隻貓，吃完乙個會繼續吃（如果還有的話）問在x時刻後有多少條魚留下（分別輸出完整的和不完整的）

分析

暴力for一遍，trick：給每只貓設定乙個標記表示i秒的時候，它吃的魚還剩多少，這樣方便統計，便於模擬啊

#include #define ll long long


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


#define pii pair#define fi first


#define se second


#define mp make_pair


using


namespace


std;


const


int maxn = 100+3


;const


int maxm = 1e5+10


;int


n,m,x;


struct


node


}a[maxn];


intp,q;


intmain()


sort(a+1, a+n+1


); 


int p=m,q=0


; 


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


}else


break


; }


for(int j=1;j<=n;j++)}}


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


printf(


"%d %d\n


", p,q);


}return0;


}
view code

題意

看圖說話

分析

就是給一種排列方式，轉化成回字形，大力模擬

2017 ACM ICPC 青島站 總結

青島是一座美麗的城市，人傑地靈，希望你們能有所收穫。賽前，老師只用了一句話鼓勵我們。我們能體會到老師很傷心，我們也很傷心。我們在青島呆了乙個星期，花了一天去了青島的景點遊玩，散散心。不得不說，青島真的是一座美麗的城市，大海很美。散完心，我們就開始在賓館訓練，每天一套題，補題，學習。重拾信心。周五搬到...

2017ACM ICPC廣西邀請賽

c counting stars 無向圖求三元環 這裡需要一些小小的改動 題目中要求的a結構其實是兩個具有一條公共邊的三元環 求這樣的個數 根據演算法我們一開始就是先列舉一條邊，這樣我們就以第一條邊為公共邊，找出三元環的個數，然後從這n個中選2個即可，也就是sum sum 1 2 include i...

2017 ACM ICPC 西安邀請賽總結

在這個月20號，我和隊友自費去了西安參加邀請賽，本想著就算拿不了好成績也不至於太差了，然而事實總是出乎意料，讓我打出了第一次參加 acm 的感覺 想起一年前第一次參加 acm，簡直了，讓我懷疑人生，一開始自信心滿滿，可是賽後卻心灰意冷 為此，比賽後一直到現在我都沒有調整過來心態，心態太 了，一度懷疑...