hdu 4414 2012杭州網路賽

2021-06-09 18:01:20 字數 385 閱讀 3825

給出乙個圖,要求 圖中『#』組成了多少個 十字架,要注意十字架的寬度是奇數,比賽的時候隊友 dfs過的,不過我這樣做也挺快。。

思路:對每個『#』進行判斷,上下左右 ,步長為1 ,2,。。。25裡面是不是都是符合條件,符合的話判斷是不是個數為奇數即可

#include#includeconst int maxn=55;

char map[maxn][maxn];

int dx=,dy=;

int n;

bool ok(int x,int y)

int main()

int ans=0;

for(int i=0;i} printf("%d\n",ans);

}}

hdu 4417 2012 杭州網路賽

唉,比賽的時候怎麼都不會啊!題解 劃分樹 二分答案 劃分樹可以方便的求解k number。再利用二分答案,即區間內小於h的個數 最大為r l 1,最小為0 1 include 2 include 3 include 4 include 5 6using namespace std 78 define...

2012杭州網路賽賽後 缺ACDI

a boomerang hdu 4410 最小費用流,建 inf邊保證n個點都被訪問到 include include includeusing namespace std const int n 222,m 111111 const int inf 0x3f3f3f3f mincostmaxflo...

HDUOJ 4738 2013杭州網路賽第1題

傳送門 題意 略。思路 如果所有點不在1個圖中,輸出0,因為不需要去炸了。否則,求出最小權的橋,如果權值為0,則輸出1,這裡要注意,因為總要有人去炸 不過最小權大於0,直接輸出。如果沒橋,輸出 1。include include include includeusing namespace std ...