迷宫问题-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
03 2022 档案
ACWING-马走日
摘要：马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置
阅读全文
posted @ 2022-03-30 19:51
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
放苹果-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
P1331 海战
摘要：题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这
阅读全文
posted @ 2022-03-17 16:42
关于我对dp公式的笔记
摘要：首先上代码 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<set> #include<cmath> using namespace std; int meme[5009];//用于存
阅读全文
posted @ 2022-03-17 13:02
【洛谷】P1443 马的遍历
摘要：题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个 n \times mn×m 的矩阵，代表马到达某个点最少
阅读全文
posted @ 2022-03-10 23:09
【洛谷】P2367 语文成绩 题解
摘要：题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 nn，pp，代表学生数与增加分数的次数。 第二行有 nn 个数，a_1 \
阅读全文
posted @ 2022-03-08 21:39
【洛谷】P1182 数列分段 Section II
摘要：题目描述 对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4\ 2\ 4\ 5\ 14 2 4 5 1 要分成 33 段。 将其如下分段： [4\ 2][4\ 5
阅读全文
posted @ 2022-03-06 15:50
牛客小白赛月赛45--c--山楂
摘要：链接：https://ac.nowcoder.com/acm/contest/29519/C来源：牛客网 题目描述 众所周知，清楚姐姐最近迷上了一个老年游戏“山楂串”（点进去可以玩）这个游戏中我们可以将3或4个iii级糖果合并，升级成为一个高一级的糖果并且获得x∗ix*ix∗i点积分，xxx为消耗同
阅读全文
posted @ 2022-03-05 19:08
【洛谷】P3131 [USACO16JAN]Subsequences Summing to Sevens S
摘要：题目描述： 给你n个数，分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间，输出0。 输入格式 The first line of input
阅读全文
posted @ 2022-03-03 13:58
