題目傳送：Billboard
思路：有一個h*w的木板（可以看成h行，每行最多放w的空間），每次放1*L大小的物品，返回最上面可以容納L長度的位置，沒有則輸出-1；
AC代碼：
#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x7fffffff using namespace std; const int maxn = 200005; int h, w, n; int a[maxn << 2]; void build(int l, int r, int rt) { //建樹，記錄最大值 a[rt] = w; if(l == r) return; int mid = (l + r) >> 1; build(l, mid, rt << 1); build(mid + 1, r, rt << 1 | 1); } int query(int x, int l, int r, int rt) { //查詢並更新 if(l == r) { //找到位置，更新並且返回當前位置 a[rt] -= x; return l; } int mid = (l + r) >> 1; int ret; if(a[rt << 1] >= x) ret = query(x, l, mid, rt << 1); else ret = query(x, mid + 1, r, rt << 1 | 1); a[rt] = max(a[rt << 1], a[rt << 1 | 1]); return ret; } int main() { while(scanf("%d %d %d", &h, &w, &n) != EOF) { if(h > n) h = n; //優化，當h比n大時用不到這麼多，可以去掉多余的 build(1, h, 1); for(int i = 0; i < n; i ++) { int x; scanf("%d", &x); if(a[1] < x) puts("-1"); else printf("%d\n", query(x, 1, h, 1));//這裡h寫成n了，檢查半天(⊙﹏⊙)b } } return 0; }
C++： int和string相互轉換 如果在一個C++
Error Curves Time Limit: 40
第15周上機實踐項目3——在OJ上玩指針（4） 問題及代
孫鑫MFC學習筆記14:網絡編程，mfc學習筆記1.OSI
由UML向C++ 轉換而生成的C++ 代碼的一些相關技巧，
布爾類型對象可以被賦予文字值true或者false，
