題解 洛谷P2484 打地鼠(模擬)

2021-08-21 20:48:20 字數 639 閱讀 4936

對於錘子的大小,我們可以列舉。然後模擬對要砸的部分進行操作,對該區域減去砸的地方左上角的數(也就是次數),如果小於零就return false。這樣會浪費許多時間。我們可以從大到小列舉錘子,並且只有所有地洞地鼠之和%錘子體積為0時才進行操作,另外,只有當地鼠和÷錘子體積小於等於已得到答案的最小值時才砸。

#include#include#include#include#includeusing namespace std;

int m,n;

int a[110][110];

int b[110][110];

int ans;

int sum=0;

int minn=1e9;

int w;

void write()

{ for(int i=1;i<=m;i++)

{ for(int j=1;j<=n;j++)

{ cout<=1;r--)

{ for(int c=n;c>=1;c--)

{ if(sum%(r*c)!=0) continue;

if(sum/(r*c)>minn) continue;

copy();

if(hit(r,c)==true)

{// cout《我們可以列舉,在

洛谷P2484 SDOI2011 打地鼠

打地鼠是這樣的乙個遊戲 地面上有一些地鼠洞,地鼠們會不時從洞裡探出頭來很短時間後又縮回洞中。玩家的目標是在地鼠伸出頭時,用錘子砸其頭部,砸到的地鼠越多分數也就越高。遊戲中的錘子每次只能打乙隻地鼠,如果多隻地鼠同時探出頭,玩家只能通過多次揮舞錘子的方式打掉所有的地鼠。你認為這錘子太沒用了,所以你改裝了...

題解 洛谷P2361 yyy棋(模擬)

一開始百思不得其解,但看到提示說核心 只有6行,再加上題目說一定有取勝的情況,看了看站長的解釋,思路還是比較清晰的。注意把buwanle的情況刪掉。不然會莫名其妙地掛 include include includeusing namespace std int a,b int map 20 20 i...

洛谷 P1969 積木大賽(模擬)題解

題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為 n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi 在搭建開始之前,沒有任何積木 可以看成 n 塊高度為 0 的積木 接下來每次操作,小朋友們可以選擇一段連續區間 l,r 然後將第第 l 塊到...