摘要: 链接 [http://poj.org/problem?id=1979] 题意 问能走多少格子 分析 简单基础DFS 代码 include include include include using namespace std; const int N=22; char mp[N][N]; int d 阅读全文
posted @ 2018-12-05 19:50 ChunhaoMo 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412] 题意 Sample Input 2 2 DK HF 3 3 ADC FJK IHE 1 1 Sample Output 2 3 分析 用二进制表示每个字母,位运算 阅读全文
posted @ 2018-12-05 16:36 ChunhaoMo 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://poj.org/problem?id=1562] 题意 求联通块数量 分析 DFS 代码 include include include using namespace std; const int N=110; char a[N][N]; int d[8][2]={{ 1, 阅读全文
posted @ 2018-12-05 14:56 ChunhaoMo 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题意 给你n,m,t,一个n m矩阵 S代表起点,D代表终点,X代表墙,问是否可以刚好t步走到,而且走过的路不能重复走 分析 DFS 代码 include include using namespace std; int n,m,t,sx,sy,ex,ey; char mp[10][10]; int 阅读全文
posted @ 2018-12-05 14:11 ChunhaoMo 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://codeforces.com/contest/1088/problem/C] 题意 n个数,最多n+1操作,要么前i个数加x,要么前i个数对x取余,最后使得严格递增 分析 直接进行n+1次,开始所有数都加上5e5+10; 后面n次,从1开始到n对a[i] i+1取余,就能保证 阅读全文
posted @ 2018-12-05 12:19 ChunhaoMo 阅读(381) 评论(2) 推荐(0) 编辑