題目描述
第一行為n（n ≤ 1000）, m（m ≤ 10000），其中m表示在這一段時間內出現的鼴鼠的個數，
接下來的m行每行有三個資料time,x,y表示有乙隻鼴鼠在遊戲開始後time個時刻，在第x行第y個網格裡出現了乙隻鼴鼠。
time按遞增的順序給出。注意同一時刻可能出現多隻鼴鼠，但同一時刻同一地點只可能出現乙隻鼴鼠。
輸出描述:
僅包含乙個正整數，表示***鼴鼠的最大數目
輸入樣例
2 2輸出樣例1 1 1
2 2 2
#include
#include
using
namespace std;
const
int n=
1e3;
const
int m=
1e4;
struct molemole[m+1]
;int
main()
for(i=
0;i) _max=
max(_max,mole[i]
.p);
} cout<<_max<}
牛客oj 不要二
二貨小易有乙個w h的網格盒子，網格的行編號為0h 1，網格的列編號為0w 1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 y2 y1 y2 的算術平方根 小易想知道最多可以放多少塊蛋糕在...
牛客網 進製轉換oj
題目描述 給定乙個十進位制數m，以及需要轉換的進製數n。將十進位制數m轉化為n進製數 輸入描述 輸入為一行，m 32位整數 n 2 n 16 以空格隔開。輸出描述 為每個測試例項輸出轉換後的數，每個輸出佔一行。如果n大於9，則對應的數字規則參考16進製制 比如，10用a表示，等等 示例1輸入 7 2...
HNOI2004 打鼴鼠 解題報告
這個題一上來就想到了是o m2 的dp，但是沒有想到優化，導致跑得比較慢。當然其實對於這個題而言優化有無是無所謂的，但是這個優化的思想還是很好的。我一開始是想得用前面的去更新後面的，而如果我們反著來想的話，就可以發現乙個優化了。設f i 表示最後到i可以取得的最大數量，那麼顯然有方程fi max 這...