2019兒童節考試小結

2021-09-24 02:17:45 字數 1672 閱讀 2507

個人認為,今天的考題要比昨天的難許多,其實盡可能做完可做的題後,並沒有抱有拿高分的希望。雖然幾題樣例過了,心裡還是有些懸的。

鑑於昨天得到的教訓,我放棄手打檔案輸入輸出,改用複製貼上,之後在交前複查,確保了萬無一失。然而,我親愛的同桌繼承了我的優良傳統,也少打了乙個"r",100分很正的正解就飛了,最後排名墊了底。

可見,god一直在強調細節的重要性。

一點開題目「奶牛」和「farmer john」就映入眼簾,usaco的題啊~一般似乎都不是很水。

照理來說,第一題是比較簡單的,看完題目後,根據印象與直覺,認為是第一題比較好理解,應該會有比較清晰的思路。開始下手。

題目大意:

int f[5555][55];//表示奶牛在第i分鐘內轉移了j次能夠接到的最多蘋果

int main()

for(int i=1;i<=k;i++)

maxx=max(maxx,f[n][i]);

cout<題目大意:

農夫頓因開始玩飛盤之後,約翰也打算讓奶牛們享受飛盤的樂趣.他要組建乙隻奶牛飛盤隊.

他的n(1≤n≤2000)只奶牛,每只部有乙個飛盤水準指數ri(1≤ri≤100000).約翰要選出1只或多於1只奶牛來參加他的飛盤隊.

約翰比較迷信,他的幸運數字是f,所以他要求隊伍的總能力必須是f的倍數。請幫他算一下,符合這個要求的隊伍組合有多少?由於這個數字很大,只要輸出答案除以10^8 的餘數就可以了。

對於第二題,第一反應:暴力列舉??

但是搞來搞去,發現實際上我幫不會實現,最後實在是不行了,直接輸了個樣例。丟棄。

那麼,之後老師講正解的時候……0/1揹包??我的天。

他是這麼說的:「第i只牛有兩種可能性,要還是不要,所以,這個我們可以往0/1揹包上考慮。

因為我們要求的是f的整數倍的方案數,我們只考慮這種可能性顯然無法滿足最優子結構,按照我們常見的套路,我們顯然要把 當前組成的累加和 對 f mod 的值進行儲存。」

之後顯然

#includeusing namespace std;

int n,f;

int f[2000][2000];//選到第i件物品是,%mod後餘數為j的方案數

int r[1555];

int const mod=1e8;

int main()

m+=maxx;

} // cout對於t5我能力不足無法寫出,這題與t4除了資料範圍其他一模一樣,t4**交上去會有20分。

對於今天的考試,我該拿得分都拿到了,rating也加回來不少。昨天的考試著實是個遺憾。

六一兒童節

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對 於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一...

六一兒童節

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。imp...

童童的兒童節

哄童童睡覺時比較困難的事情,下邊的搖籃曲,有些時候哼,但是歌詞總計不清楚,今天摘記一下 搖籃曲小寶貝 快快睡 夢中會有我相隨 陪你笑 陪你累 有我相依謂 小寶貝 快快睡 你會夢到我幾回 有我在 夢最美 夢醒也安慰 花兒隨流水 日頭抱春桂 粉面含笑微不露 嘴角銜顆相思淚 山間鳥徘徊 彩霞伴雙飛 驚鴻一...