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 日,有在 全球尋找海爾空調牆 活動中上傳了一張來自泰山之巔的 海爾空調牆 從 上看到,南天門賓館一面外牆...