多組測試資料
第一行輸入n，m ，k (1<=n,m<=100, 0<=,k<=100,)
接下來k行每行輸入x,y。表示每只神獸的位置(1<=x<=n,1<=y<=m)
成功輸出yes。
否則輸出no。
2 2 1
1 23 4 0
100 50 2
50 25
50 25
yes no no
【解析】
好吧，這題成功坑到我。我還以為有多難。。。。
結果是個規律題。四邊圍欄，要是走五步以上才能出去，那肯定被圍，自己模擬一下
#includeusing namespace std;
int main()
for (int i = 1; i <= k; i++)
scanf("%d%d", &a[i][1], &a[i][2]);
for (int i = 1; i <= k; i++)
if (a[i][2] <= 5 || (m - a[i][2]) <= 4)
}if (flag)printf("yes\n");
if (flag == 0) printf("no\n");
} return 0;
}
172 完美距離
聽說這題只用普通的線段樹就可以了，但我卻用了線段樹合併。也許蒟蒻對概念並不夠了解。注意n要定義為200000，因為環的處理要佔兩倍記憶體。考試的時候沒想清楚，一開始只得了三十分，後來悄悄看了成績後直接把n開到1000000把它a掉。事後直到現在才明白當時為毛re。如下 include include...
172 立體推箱子
此題是一道比較明顯但又麻煩的廣搜題，經典的走迷宮求最少步驟的題 由於這個題的狀態有些麻煩，我們建立乙個三元組結構體 x,y,li e x,y,lie x,y,l ie x,y x,yx,y表示座標,lie lieli e表示現在是立著的還是橫著躺或是豎著躺 l ie 0 lie 0 lie 0，表示...
CLRS 17 2核算法
17.2 1 每個 k 次push或pop執行一次copy，那麼使push和pop的 co st為 2 1份用來支付本身的操作，另 1 份用於copy。17.2 2 每次操作的代價都是 3，當 i 不是 2的冪時，支付一美元，信用為 2 美元 否則就支付 i美元，使用信用支付。由於攤還代價是 3 美...