模板题
weixin_40994937
这个作者很懒,什么都没留下…
展开
-
【AcWing】1116. 马走日(DFS顺序)
题目描述 马走日,现在问给定一个坐标,问有多少种方法能够将整个棋盘全部走一遍,不走重复。 输入格式 输出格式 数据范围 1≤T≤9,1≤T≤9,1≤T≤9, 1≤m,n≤9,1≤m,n≤9,1≤m,n≤9, 0≤x≤n−1,0≤x≤n−1,0≤x≤n−1, 0≤y≤m−10≤y≤m−10≤y≤m−1 输入样例 1 5 4 0 0 输出样例 32 算法 注意这题,马是走在格子里的,本题考查DFS...原创 2020-04-06 15:45:28 · 288 阅读 · 0 评论 -
【AcWing】1112. 迷宫(DFS连通性)
题目描述 给定起点和终点,问是否有这样一条路能够连通。 输入格式 输出格式 数据范围 1≤n≤1001≤n≤1001≤n≤100 输入样例 2 3 .## ..# #.. 0 0 2 2 5 ..... ###.# ..#.. ###.. ...#. 0 0 4 0 输出样例 YES NO 算法 这题就是典型的连通性问题,属于模板题,注意起点和终点可能不合法 #include <bits...原创 2020-04-06 13:59:45 · 326 阅读 · 0 评论 -
【AcWing】875. 快速幂
题目描述 给定n组ai,bi,pia_i,b_i,p_iai,bi,pi,对于每组数据,求出aibimodpia_i^{b_i} mod p_iaibimodpi的值。原创 2020-04-03 16:48:37 · 138 阅读 · 0 评论