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

2021-10-19 10:48:10 字數 701 閱讀 1461

題目:

這題是貪心演算法,活動安排問題,可以使用結構體。

活動安排問題的貪心演算法要先將各個活動結束的時間公升序排序,然後再將第乙個活動的結束時間與第二個活動的開始時間作比較…依此類推。

ac**如下:

#include

#include

using

namespace std;

struct show

;bool

cmp(

const show& a,

const show& b)

intmain()

sort

(time +

1, time +

1+ n, cmp)

; b[1]

=true

;//排序後第乙個一定可以

int pre =1;

for(

int j =

2; j <= n; j++)}

cout << cot << endl;

}return0;

}

暑假第一次積分賽

本次積分賽菜的就不談了,和前邊的大佬差距太大了,但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的,都是思維題而已,可惜是缺少了高中時候的鑽研精神啊!for int i 0 i就是找出每乙個a前後有幾個q,用乙個結構體儲存,之後跑一遍相乘 b 排序去重 set跑一遍就好 c就是開頭說的思維問...

第一次刷題記錄

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 因為第一次做,讀題讀了半天,以為要讓我自己呼叫。研究了一會把 寫上了,提交結果報錯,我...

2021 3 20第一次天梯賽選拔賽補題

l2 3 完全二叉樹的層序遍歷 25 分 這道題是2020年天梯賽的題,之前補過一次但是這一次又沒有打出來,之前補的那個方法太麻煩了,這次換乙個簡單的方法補題 思路 由於完全二叉樹是完美二叉樹的一部分,所以可以通過點的數量先構架出乙個完全二叉樹,然後在把數值一一填入,構成乙個完整的二叉樹 從網上看的...