zesure

POJ-拯救行动

摘要：公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士阅读全文

posted @ 2022-04-11 15:38 zesure 阅读(222) 评论(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 阅读(63) 评论(0) 推荐(0) 编辑

lcm（

摘要： a/__gcd(a,b)*b 阅读全文

posted @ 2022-04-03 19:10 zesure 阅读(11) 评论(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 阅读(27) 评论(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 阅读(30) 评论(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 阅读(30) 评论(0) 推荐(0) 编辑

ACWING-马走日

摘要：马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置阅读全文

posted @ 2022-03-30 19:51 zesure 阅读(240) 评论(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 阅读(30) 评论(0) 推荐(0) 编辑

放苹果-DP

摘要：小蒜想知道把 MM 个同样的苹果放在 NN 个同样的盘子里，允许有的盘子空着不放，共有多少种不同的分法？（用 KK 表示）55，11，11 和 11，55，11 是同一种分法。输入格式第一行是测试数据的数目 t(0 \le t \le 20)t(0≤t≤20)。以下每行均包含两个整数 MM 和阅读全文

posted @ 2022-03-24 19:34 zesure 阅读(132) 评论(0) 推荐(0) 编辑

P1331 海战

摘要：题目描述在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。在这阅读全文

posted @ 2022-03-17 16:42 zesure 阅读(37) 评论(0) 推荐(0) 编辑