a facer is learning to swim
dp , num[k][v][y] 儲存在x（x>=1, x<=m) 時，深度為y（y>=1, y<=n) ,速度為v（v<=21*k, v>=0-n) 時獲得最多的金錢。
b zombies vs plants
搜尋c seat taking up is tough
水題， 列舉
d ancient vending machine
幾何e open-air shopping malls
簡單幾何，二分法
f posters
漂浮法（不造可行不）， 線段樹
g hamlet『s gambling
推理 很難的一道提，結合了字串匹配，概率
h graph game
博弈， 有n個點m條邊。兩個人，a每次從中挑出一條邊，最後希望構出乙個樹出來（聯通圖）; b阻止a，阻止方法為從中丟掉一條邊。最後誰贏？
i columbus『s bargain
這個題目簡單，圖論 + 單s最短路徑
graph存在鄰接矩陣上，djstra，用個最小堆儲存最短距離值和對應點
j p2p file sharing system
#include#include using namespace std;
#include typedef pairpair;
#include #include // #include struct cmp
}cmper;
void djstra(vector> &graph, vector&ds)
for(int i=1; i<=n; i++)
}int m; cin>>m;
for(int i=0; i>a>>b>>q;
graph[a].push_back(pair(q, b));
}// buy with one glass bead and ..
for(int i=1; i<=n; i++)
vectords(n+1, -1);
djstra(graph, ds);
for(int i=1; i<=n; i++){
cout<
杭電ACM 2009 求數列的和
problem description 數列的定義如下 數列的第一項為n，以後各項為前一項的平方根，求數列的前m項的和 input 輸入資料有多組，每組佔一行，由兩個整數n n 10000 和m m 1000 組成，n和m的含義如前所述。output 對於每組輸入資料，輸出該數列的和，每個測試例項佔...
今天ACM北京賽區完成及黨校開始
一共八道題，我們只做了 道題，其實二道數學題，一道直線交點一道三角形最大面積的，還是沒有搞定，其實那二道都是突破口，然後，那二道還是沒有做出來 排名第 名，可以說是不怎麼理想，也可以說是發揮出來了我們的百分九十了，只是最後的二題可能那樣做法不對，應該先攻第一題才是最為關鍵的 可惜了，若是能達到四題則...
ACM2012長春賽區網路賽 1002
題目是說a有n張卡片，b有n張卡片，當且僅當a的某張卡片長和寬均不小於b某張卡片的長和寬時可以將其覆蓋，覆蓋與被覆蓋都只能是一次，問最多能有多少次覆蓋 長寬不能互換 將這些卡片以長為第一關鍵字公升序排列，再以寬作為第二關鍵字公升序排列，都相同則將b的放在前面，a的放在後面，然後從頭到尾掃瞄，對於a的...