排位賽題解

十進位制轉二進位制,右移(>>)、與(&)運算結合，遍歷每個數字在二進位制下點每一位。

#include

intmain()
;for
(int i=
0;i<
4;i++
)for
(int i=
0;i<
4;i++
) a[i]
>>=1;
//右移除2}}
printf
("%d %d %d %d\n"
,num[0]
,num[1]
,num[2]
,num[3]
);}return0;
}

水題！！根據問題，列出方程，解出小a與小s相遇的時間，寵物狗的速度與時間的乘積即時小狗跑的路程。

#include

intmain()
return0;
}

陣列標記，素數判斷，注意細節，0，1不是素數，特殊處理

#include

#include
#include
int s[26]
;int
main()
int maxn=s[0]
,min=s[0]
;for
(int i=
0;i<
26;i++
)int c=maxn-minn,flag=1;
if(c==
0||c==1)
//0，1特殊處理
for(
int i=
2;i<=
sqrt
(c);i++
)//是否是素數}if
(flag==1)
else
}return0;
}

連通問題，深度優先搜尋，記下深搜點次數，就是水池的數目。每次搜過的點是1的改為0.

#include

using namespace std;
int mp[
100]
[100];
int m,n;
void
dfs(
int x,
int y)
return;}
intmain()
}int count=0;
for(
int i=
0;icout<}return0;
}

1.如果小a在寵物狗前面，那麼他只有一步步往後移動到奶牛位置了，即n>=k時，輸出n-k即可。

2.否則用bfs+佇列。遍歷每一步的狀態，並加在佇列裡，每次取隊首元素搜尋，直到達到目標狀態，結束搜尋。

#include

#include
using namespace std;
struct step};
queue q;
const
int maxn=
100000
;int visited[maxn]
;//標記已走過的點
void
bfs(
int n,
int k)
else
if(s.x+
1>=0&&
!visited[s.x+1]
)if(s.x*
2>=0&&
!visited[s.x*2]
) q.
pop();
}}}int
main()

排位賽一 E Milk Visits

farmer john 計畫建造 n 個農場，用 n 1 條道路連線，構成一棵樹 也就是說，所有農場之間都互相可以到達，並且沒有環 每個農場有一頭奶牛，品種為更賽牛或荷斯坦牛之一。farmer john 的 m 個朋友經常前來拜訪他。在朋友 i 拜訪之時，farmer john 會與他的朋友沿著從農...

排位賽二G Bucket Brigade

給定乙個10x10的地圖，b是倉庫，l是湖泊，是路，r是石頭 石頭不能走 現在倉庫著火了，母牛哥要去救火了，求倉庫到湖泊的最小步數 倉庫和湖泊不算入步數 bfs模板題。include include include include include include using namespace st...

排位賽三E Word Processor

牛貝西正在為她的寫作課寫一篇 由於她的筆跡很差，她決定使用文字處理器鍵入 文章包含n個單詞，以空格分隔。每個單詞的長度在1到15個字元之間 含1和15個字元 並且僅由大寫或小寫字母組成。根據作業說明，必須採用非常特定的格式 每行最多只能包含k個字元，且不能計算空格。幸運的是，bessie的文字處理器...