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