SDUT 2012省賽選拔賽1

2022-05-24 02:36:08 字數 1601 閱讀 9963

a:bfs+優先佇列。。。。第一天只能感染defence小於等於1的並且與之連線的機器,第二天只能感染defence小於等於2的並且與之連線的機器.。。。。。依次往後推。

view code

#include 

#include

#include

#include

#define maxn 505

using

namespace std;

int g[maxn][maxn],ct[maxn*maxn];

int dir[4][2] = ,,,};

struct node

};priority_queueq;

int n,m;

void init()}}

}void bfs()

else}}

}}if (d != -9999999)}}

int main()

}return

0;}

b:von做的。。。

c:簡單的統計'\t'以及空格的個數,開始von叫了好幾次都是wa不知道哪錯了,然後重寫一遍就a了。

d,e,f沒做出來

g:看了很長時間才看懂的題意,才開始我以為只要用經緯度計算就可以了,可是敲完**後,結果不對,我就根據公式,將經緯度轉化成x,y最後1y..

view code

#include 

#include

#include

#include

#include

using

namespace std;

const

double pi = acos(-1.0);

int main()

else

if (tx > x && ty > y)//

在右上角

else

if (tx < x && ty < y )//

在左下角

else

if (tx > x && ty < y )//

在右下角

lenx /= 2;

leny /= 2;

//printf("\n");

}printf("

\n");

}return

0;}

f:應該是最簡單的一道題,可是自己理解錯題意了,wa了一次,然後看了好幾遍才懂。。唉,。。英語不行啊。。

view code

#include 

#include

#include

#include

#define maxn 107

using

namespace std;

int a[4][maxn][maxn];

int aa[maxn][maxn];

int n,m;

int main()}}

printf("

case %d:\n

",cas++);

for (i = 0; i < n; ++i)

printf("

\n");}}

return

0;}

SDUT 2012省賽選拔賽1

a bfs 優先佇列。第一天只能感染defence小於等於1的並且與之連線的機器,第二天只能感染defence小於等於2的並且與之連線的機器.依次往後推。include include include include define maxn 505 using namespace std int g...

SDUT 2012省賽選拔賽3

1001 將乙個數轉化成 2進製的數,同樣對這個數模 2倒取於,分清正數與負數,兩種不同的情況 1002 dfs 給的資料很小所以暴力就可以過,首先求出n個字串的全排列,然後檢查是否可以連線,求最後的長度,列舉出最小的值。在這裡又犯了個不可原諒的小錯誤。唉。細心。1003 字典樹 每個點減去空格的a...

SDUT 2012省賽選拔賽3

1001 將乙個數轉化成 2進製的數,同樣對這個數模 2倒取於,分清正數與負數,兩種不同的情況 view code 1002 dfs 給的資料很小所以暴力就可以過,首先求出n個字串的全排列,然後檢查是否可以連線,求最後的長度,列舉出最小的值。在這裡又犯了個不可原諒的小錯誤。唉。細心。view cod...