泰山挑夫1

2021-06-17 18:14:08 字數 1533 閱讀 2747

codefoces的題目

a -watermelon

把西瓜分成兩個偶數,大於2的整數都可以

b -before an exam

peter父母給他安排了乙個時間表,第i天最多複習maxi個小時最少複習mini個小時,peter一共複習了sum個小時為是否可以滿足時間表

按照貪心的思想,sum在所有最小和與所有最大之和之間都yes

c- registration system

註冊時必須保證使用者名稱不相同否則不能註冊。題目比較簡單。

可以用map也可以用字典樹。

d- mysterious present

給出n個信封和禮物的大小,求解最大能巢狀信封的數目。每個元素有兩個屬性,h,w,下乙個一定要比上乙個的h,w大先排序,類似最長遞增子序的做法

e -********

給出四條邊,使用其中三條整邊,問是否能出現三角形,衰退三角形(存在兩邊之和大於第三邊)或以然後以上兩種情況都沒有出現

列舉三條邊然後判斷即可

f -president's office

告訴**的桌子位置然後統計周圍與之相鄰的助手的桌子

遍歷整個地圖,注意桌子不一定為乙個而是乙個矩形

g -alice, bob and chocolate

alice和bob在兩邊向中間吃巧克力,兩個人吃的速度一樣 ,吃完才可以吃下乙個,剩下乙個的時候alice吃,問兩人可以吃多少堆巧克力。

兩個指標分別陣列的開頭i和結尾j,d來表示前面減去後面的值,d<0i後移,d>0j前移,d=0i後移的同時j前移。

#include #include using namespace std;

int a[100005];

int main()

else if(d<0)

else if(d==0)

i++;

j--;

d=a[i]-a[j];}}

cout<

清明泰山行

三號傍晚6 30,車子準時出現在南大門,半個小時後出發前往泰山 藉著那點逐漸消失的天色,我可以憑可憐的方向感判斷出,我們是一路向東。但是行駛不過半小時,我就摸不著東西南北了。車內都是我的校友們,可是沒有乙個是我認識的,哪怕是有見過的。這樣也好,正好遂了我的願。從後排找到一排空位子,一人坐一排,真正乙...

安全重於泰山

還有幾天就快過年了,公尺老師 紀老師還有安全委員會的同學們為我們分享了好多關於安全的事情,我覺得我們每乙個人都要重視起這個問題。一般情況下,我們我們都是健康的,但是一些意外卻在我們身邊徘徊,老師多次跟我們提起,不能為了走近路去穿過綠化帶,在當你穿馬路的過程中,意外隨時在我們身邊,當你看著遠遠一輛車 ...

海爾空調上泰山

如果想看日出,那麼在全中國範圍內,泰山日出算是數一數二的選擇了。通常,人們會在深夜出發,從西北麓的桃花峪,或從中軸位的紅門出發,經過 4 小時左右的攀登,才能享受難得一見的破曉一刻。3 月 29 日,有在 全球尋找海爾空調牆 活動中上傳了一張來自泰山之巔的 海爾空調牆 從 上看到,南天門賓館一面外牆...