POJ-拯救行动
摘要：
公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士 阅读全文
posted @ 2022-04-11 15:38 zesure 阅读(274) 评论(0) 推荐(0)
L - NP-hard
摘要：
题目描述gk喜欢1，所以他想问你在nn的xx进制和nn的yy进制表示中哪个1多？如果nn的xx进制表示中1的个数大于nn的yy进制表示中1的个数输出>>,等于输出==，小于输出<< 输入格式第一行一个整数TT表示接下来有TT组测试样例.接下来T行，每行有三个整数n,x,yn,x,y(1≤t≤1000 阅读全文
posted @ 2022-04-09 20:30 zesure 阅读(71) 评论(0) 推荐(0)
二分板子
摘要：
供自己查找使用 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } return l; }//用于查找左边界（范围内最小值 i 阅读全文
posted @ 2022-04-03 18:48 zesure 阅读(34) 评论(0) 推荐(0)
快速幂板子
摘要：
#pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algori 阅读全文
posted @ 2022-04-03 18:44 zesure 阅读(47) 评论(0) 推荐(0)
迷宫问题-bfs
摘要：
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要 阅读全文
posted @ 2022-03-30 20:22 zesure 阅读(39) 评论(0) 推荐(0)
ACWING-马走日
摘要：
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 阅读全文
posted @ 2022-03-30 19:51 zesure 阅读(262) 评论(0) 推荐(0)
POJ Catch That Cow
摘要：
题面 思路 bfs模拟最短路，需要一个额外的数组保存这个点是否走过，搜索到这个点就跳出 #pragma GCC optimize(2) #include<iostream> #include<algorithm> #include<queue> typedef long long ll; using 阅读全文
posted @ 2022-03-30 19:38 zesure 阅读(40) 评论(0) 推荐(0)
浙公网安备 33010602011771号