暑假第一次積分賽

2021-08-21 20:50:26 字數 1466 閱讀 9270

本次積分賽菜的就不談了,和前邊的大佬差距太大了,但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的,都是思維題而已,可惜是缺少了高中時候的鑽研精神啊!

for(int i=0;i就是找出每乙個a前後有幾個q,用乙個結構體儲存,之後跑一遍相乘

b 排序去重 set跑一遍就好

c就是開頭說的思維問題,分類思考得出的結果很簡單

按題目要求跑就完事了

#include #include #include #include #include #include #include using namespace std;

typedef long long ll;

struct nodea[105],b[105];

bool cmp(node a,node b)

int main()

int o = 0;

for (int i = 0;i < m; ++i)

a[i].cnt = min(n,min(h,k)); //nhk出現次數

if (a[i].cnt > k && a[i].id < l)

}if (o == 0) printf("fine!\n");

else}}

return 0;

}e 貪心 不太會

f 經典貪心

g  題意 從1到n 選出來k個數讓他們的公約數最大  

記住了 就是 n/k

h 水題  就有一點  如何讓資料輸出 為   a 換行

b 換行

c 先 定乙個flag 為假  if(flag) puts(「」)  flag=1 即可

i  思維考慮量太大  不補了

別以為看不出對映兩個馬爸爸  還是思維題

#includeint main()

if(n<=2*m)else

}else }

return 0;

}

第一次寒假積分賽補題記錄

題目 這題是貪心演算法,活動安排問題,可以使用結構體。活動安排問題的貪心演算法要先將各個活動結束的時間公升序排序,然後再將第乙個活動的結束時間與第二個活動的開始時間作比較 依此類推。ac 如下 include include using namespace std struct show bool ...

第一次省賽

第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...

第一次組隊賽

b 你有n個問題,你已經估計了第i個問題的難度為ci,現在你想使用這些問題去構造乙個問題集。比賽的問題集必須包含至少兩個問題,而且比賽的總難度必須至少為l至多為r,此外最簡單的問題和最難的問題之間的差異至少為x請您找出能夠選擇的問題集的數量。第一行有t組輸入 1 t 10接下來一行輸入n,l,r,x...