免費餡餅
serkoi最新推出了一種叫做「免費餡餅」的遊戲:遊戲在乙個舞台上進行。舞台的寬度為w格，天幕的高度為h格，遊戲者佔一格。開始時遊戲者站在舞台的正**，手裡拿著乙個托盤。下圖為天幕的高度為4格時某乙個時刻遊戲者接餡餅的情景。
遊戲開始後，從舞台天幕頂端的格仔中不斷出現餡餅並垂直下落。遊戲者左右移動去接餡餅。遊戲者每秒可以向左或向右移動一格或兩格，也可以站在原地不動。
餡餅有很多種，遊戲者事先根據自己的口味，對各種餡餅依次打了分。同時，在8-308電腦的遙控下，各種餡餅下落的速度也是不一樣的，下落速度以格/秒為單位。
當餡餅在某一秒末恰好到達遊戲者所在的格仔中，遊戲者就收集到了這塊餡餅。
寫乙個程式，幫助我們的遊戲者收集餡餅，使得所收集餡餅的分數之和最大。
輸入 輸入檔案的第一行是用空格隔開的兩個正整數，分別給出了舞台的寬度w（1到99之間的奇數）和高度h（1到100之間的整數）。
接下來依餡餅的初始下落時間順序給出了所有餡餅的資訊。每一行給出了一塊餡餅的資訊。由四個正整數組成，分別表示了餡餅的初始下落時刻（0到1000秒），水平位置、下落速度（1到100）以及分值。遊戲開始時刻為0。從1開始自左向右依次對水平方向的每格編號。
輸入檔案中同一行相鄰兩項之間用乙個或多個空格隔開。
輸出 輸出檔案的第一行給出了乙個正整數，表示你的程式所收集的最大分數之和。
樣例輸入
3 3
0 1 2 5
0 2 1 3
1 2 1 3
1 3 1 4
樣例輸出
12 說在前面：首先，這道題目的想法思路是xyx大爺想出來的，我只是覺得這個方法很神，所以就發上來了，所以本文作者實際上是xyx大爺。
————————————分分分割線——————————————
解題思路：簡單來說就是建立乙個時空座標軸，通過餡餅的下落速度與起始時間來確定餡餅的座標，以時間為y軸，舞台寬度為x軸，每次向上走一格，轉化成類似數字三角形的方法就可以了（我問xyx大爺你怎麼想到轉時間為座標軸的，他說他從小就喜歡這麼幹(:з」∠)）
**：
#include
#include
using
namespace
std;
int w,h;
struct os
a[10001];
int f[1000][100],zb[1000][100];
main()
n--;
int maxn=-999;
for (int i=1;i<=n;i++)
for (int j=maxn-1;j>=0;j--)
for (int i=1;i<=w;i++)
printf("%d",f[w/2+1][0]);//由於人以中間為起點，所以輸出（w/2+1,0)
}
grub1 99 編譯安裝
2 編譯 解壓 grub 1.99.tar.gz 然後進入grub 1.99，配置 configure prefix opt grub2 編譯 make 安裝 make install 3 安裝 進入 opt grub2 sbin，執行下面命令 grub install root directory...
NYOJ199無線網覆蓋
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾，他有乙個計畫，那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會，因此他要購買很多的無線路由。現在他正在部署某條大道的網路，而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是...
新iPhone何以只售199美元
據pcmagzine 報道，蘋果公司在wwdc上發布其3g版iphone的訊息在大多數人的預料之中，但是其低廉的售價卻的確出乎很多人的意料。據悉此次發布的3g版iphone中，8gb版本的售價僅為199美元，而16gb版本的售價也只有299美元。為什麼一部有如此高記憶體，配備有3g gps技術，擁有...