[2020 計蒜客藍橋杯b 組模擬賽（一）——迷宮]
用bfs佇列實現
#include
#define maxn 1005
#define maxm 1005
#define maxq 105
using
namespace std;
typedef pair<
int,
int> pii;
char mmap[maxn]
[maxm]
;//迷宮地圖
int dir[4]
[2]=
,,,}
;//四個方向
int a[maxq]
,b[maxq]
,c[maxq]
,d[maxq]
;int n,m,q,x,y;
pii point;
//記錄傳送到的點
queue q;
bool inq[maxn]
[maxm]
;//判斷是否入隊，防止重複入隊
int dis[maxn]
[maxm]
;//記錄每個點離起點的最小距離
//判斷是否位傳送門
//並記錄傳送到哪個點
bool
chuansong
(int x,
int y)
}return
false;}
//判斷是否在地圖內
bool
inmap
(int x,
int y)
void
init()
}void
bfs(
int sx,
int sy)}}
else}}
}}}int
main()
} cin>>q;
for(
int i=
0;icin>>x>>y;
init()
;bfs(1
,1);
if(dis[x]
[y]!=
0x7f7f7f7f
) cout<[y]
"no solution"
<}
計蒜客2020 藍橋杯省賽 B 組模擬賽（一）
1 有趣的數字 題目描述 我們稱乙個數是質數，而且數字 現了 55 的數字是有趣的。例如 5,59,4575,59,457 都是有趣的，而 15,715,7 不是。求 11 到 100000100000 中有趣的數的個數。思路 這道題就是判斷質數，和分解數字，通過for迴圈對1 100000的每乙個...
計蒜客2020藍橋杯B組省賽模擬（一）C題
我今天逛部落格的時候才發現有模擬賽，雖然我不太喜歡計蒜客。不過還是題目重要一些。原本想寫個總的。有些題目我也不太確定。還是算了把。數論題結果填空題，平面分割，遞推問題，也簡單，原先寫過。傳送門 參考部落格 這裡附上適合本題的解題思路 規律 f n f n 1 n f n n n 1 2 1 f 0 ...
計蒜客 藍橋杯模擬賽5 B組 部分題解
傳送門 d 快速冪,理解到原理,然後寫個2,2判斷下應該怎麼走即可 ans int res pw x,y 1,p pw x,y 1,p p e 因為產生0的原因只能值2 和 5的結合,有乙個結合就會多乙個零,但是我們可以注意到2的數量比5的多很多,所以直接數n 的階乘會產生多少個5即可 ans an...