時間限制: 1 sec
記憶體限制: 128 mb
pipa拿來乙個棋盤和許多豆子,她想要和kaca玩乙個豆子遊戲。
首先,她在棋盤的每一格中放入豆子,數量為該格的行號與列號的和(行與列從1開始)。
然後她讓kaca取出某一行或者某一列的全部豆子,並要求回答此次取出了多少豆子。重複這一過程直到kaca不想提問了。
很顯然的,當某一行或者某一列的豆子被拿走,那麼這一行或者這一列的棋盤就空了。
多組測試資料。
第一行為兩個整數,n,q(1 ≤ n ≤ 10^6,1 ≤ q ≤ 10^5),分別代表棋盤有n行n列,共有q次提問。
下面q行有兩種形式:
r k代表取出第k行,並輸出該行的豆子總數。
c k代表取出第k列,並輸出該列的豆子總數。
對於每次詢問,輸出結果。
3 2r 1c 1
97
思路:小心超時,嚴格的模擬,好好宅規律;
注意清0過後不再減了;不要迴圈,用公式;
#include#include#includetypedef long long ll;
ll b[1000010],c[1000010];
int main()
while(q--)
else printf("0\n");
if(b[k])
b[k]=0;
}else if(ch=='c')
else printf("0\n");
if(c[k])
c[k]=0;}}
}return 0;
}
很懷舊的遊戲 吃豆子
又到暑假了,在家裡閒著沒事又拿起了 c語言,沒特殊情況的話,這應該是我用graphic編的最後乙個遊戲了,因為我打算嘗試dev cpp加allegro的組合。這是個很懷舊的遊戲,我記得我第一次在pc上接觸的遊戲就有這個,它的做法也很簡單,和坦克基本相同,大概如下 首先,它是基於貪食蛇的原理作成的,因...
移豆子遊戲的必勝玩法
移豆子遊戲是這樣玩的,有一定數目的豆子 比方說有100粒 然後規定,兩個人依次拿走一些數量的豆子數,每次拿走的數目有上限 比方說3粒 而且至少拿一粒。最後,誰拿走最後一堆豆子算誰輸 當然,也可以設定最後拿走的贏 這其實是個數學趣題,高中的時候還搞定不了,不過現在自己想想倒也輕鬆搞定,看來的確是有進步...
問題 F 數獨遊戲
題目描述 芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有乙個答案。因卡拉說只有思考能力最快 頭腦最聰明的人才能破解這個遊戲。這是英國 每日郵報 2012年6月30日的一篇報道。作為acmer的你,能寫乙個程式解決所有的數獨問題嗎?世界上迄今難度最大的數獨遊戲 輸入本...