uva10934
解析：設還剩i個氣球，j次機會時能夠測得的最大高度為d[i][j]（換句話說，就是d[i][j]層內，可以用i個氣球j次機會測出氣球硬度為j），可以知道：
**例項：
#include#includeusing namespace std;
const int maxk = 100;
const int maxa = 63;
unsigned long long d[maxk+1][maxa+1];
int main()
if(ans < 0) cout << "more than " << maxa << " trials needed.\n";
else cout << ans << "\n";
} return 0;
}
1093 花生採摘
1093 花生採摘 2004年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能...
洛谷1093獎學金
某小學打算為學習成績優秀的前5名學生發獎學金。每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的排序是唯一確定的。要求按排名順序輸出前五名名學生的學號和總...
pat 甲級 1093（邏輯題）
思路 1 要找pat的數量，先找到a在找到a前面p的個數c1，再找出a後面t的個數c2，就能求出這個a構成的pat的個數，就是c1 c2 2 優化 先找出所有t的個數，然後每次遇到乙個t就減少1，遇到乙個p就 1，遇到a就已經知道 a前面的p和a後面的t。3 反思 一開始想用暴力，後來暴力不行就像找...