SDUT 2012省賽選拔賽1

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;}

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;}

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...