成績
開啟時間
2023年09月19日 星期五 10:08
折扣0.8
折扣時間
2023年09月26日 星期五 10:08
允許遲交
是關閉時間
2023年09月26日 星期五 10:08
輸入檔案
dquery.in
輸出檔案
dquery.out
農夫約翰有n（2<=n<=40000）個農場，標號1到n。m（2<=m<=40000）條的不同的垂直或水平的道路鏈結著農場，道路的長度不超過1000.這些農場的分布就像下面的地圖一樣，圖中農場用f1..f7表示：
每個農場最多能在東西南北四個方向鏈結4個不同的農場。此外，農場只處在道路的兩端。道路不會交叉而且每對農場間有且僅有一條路徑。鄰居鮑伯要約翰來導航，但約翰丟了農場的地圖，他只得從電腦的備份中修復率。每一條道路的資訊如下：
從農場23往南經距離10到達農場17
從農場1往東經距離7到達農場17
最近美國過度肥胖非常普遍。農夫約翰為了讓他的奶牛多做運動，舉辦了奶牛馬拉松。馬拉松路線要盡量長。
奶牛們拒絕跑馬拉松，因為她們悠閒的生活無法承受約翰選擇的如此長的賽道。因此約翰決心找一條更合理的賽道。他打算諮詢你。讀入地圖之後會有k個問題，每個問題包括2個整數，就是約翰感興趣的2個農場的編號，請盡快算出這2個農場間的距離。
第1行：兩個分開的整數n和m。
第2到m+1行：每行包括4個分開的內容，f1,f2,l,d分別描述兩個農場的編號，道路的長度，f1到f2的方向n,e,s,w。
第2+m行：乙個整數k（1<=k<=10000）.
第3+m到2+m+k行：每行輸入2個整數，代表2個農場。
對每個問題，輸出單獨的乙個整數，給出正確的距離。
7 61 6 13 e
6 3 9 e
3 5 7 s
4 1 3 n
2 4 20 w
4 7 2 s
31 6
1 42 6
13農場2到農場6有20+3+13=36的距離。336
brian dean,2004
usaco 2004 february contest green problem 3 distance queries
translate by: 莊樂
#include#include#include
#define maxn 80001
#define d 20
using
namespace
std;
intn,m,head[maxn],tot,cut,dis[maxn],k;
//dis[i]表示1到i的距離.路是不相交的所以沒有最長最短之分.
int fa[maxn][d+5],deep[maxn];//
fa[i][j]表示i點的向上2^j是什麼.
//deep[i]表示i在樹中的深度.
struct datae[maxn];
intread()
while(ch>='
0'&&ch<='
9') x=x*10+ch-48,ch=getchar();
return x*f;
}void dfs(int now,int f,int d)//
dfs序建樹.
}}void add(int u,int v,int
z)void get_father()//
二進位制找father.
int get_same(int u,int
v)int lca(int u,int v)//
lca.
intmain()
dfs(
1,0,0
); get_father();
k=read();
for(int i=1;i<=k;i++)
return0;
}
USACO Feb09 牡牛和牝牛
解決過程 感想約翰要帶n 1 n 100000 只牛去參加集會裡的展示活動，這些牛可以是牡牛，也可以是牝牛 牛們要站成一排 但是牡牛是好鬥的，為了避免牡牛鬧出亂子，約翰決定任意兩隻牡牛之間至少要有k o k一行，輸入兩個整數n和k.乙個整數，表示排隊的方法數 4 2以下是6種可能的序列 b 代表牡牛...
字元0 數字0和 0
binoct dechex 縮寫 字元 解釋0000 000000 00nut null 空字元00110000 6048300 字元0ascii碼值 0 表示空字元，空字元就是平時所說的 0 字元 0 ascii碼值為 48，如 012 字串中的 0 表示字元 0 數字 0，所說的數字 0，就是平...
C語言 0 和0和 0
共同點 都是字元 不同點 0 對應的ascii碼是0，是ascii碼表中的第乙個字元，即空字元 判斷乙個字串是否結束的標誌就是看是否遇到 0 0 對應的ascii碼是48，48對應的十六進製制數就是0x30。0 是字串常量，字串常量是由一對雙引號括起的字串行。字串常量可以含乙個或多個字元。0 是字元...