题解
文章平均质量分 64
cqbzhfyhx
这个作者很懒,什么都没留下…
展开
-
【教练】题解
1原创 2022-07-15 23:51:04 · 69 阅读 · 0 评论 -
【旅行】题解
爱丽丝和鲍勃想去旅行。他们每个人制定了一条旅行路线,每条路线包含一个按给定顺序访问的城市列表,一个城市可能会多次出现在同一路线中。因为他们想要一起去旅行,所以必须在旅行路线上达成一致。他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。因此,他们只能移除各自路线中的一些城市,使得旅行路线达成一致,并且尽可能的长。该地区共有26个城市,用小写字母’a’到’z’表示。原创 2022-05-14 15:19:09 · 225 阅读 · 0 评论 -
【等差数列】题解
Link给你一个长为 nnn,首项为 aaa,公差为 ddd 的等差数列。从 xxx 中任选两个数 xi,xjx_i,x_jxi,xj ,同时满足:xi+xjx_i+x_jxi+xj 为偶数。xxx 中没有 xi+xj2\frac{x_i+x_j}{2}2xi+xj那么你就可以将 xi+xj2\frac{x_i+x_j}{2}2xi+xj 加入 xxx 中,称为一次操作。注意:新加入的数也可被选择。问你最多能进行几次操作?蒟蒻第一次打月赛,激动地点开第一题:原创 2022-02-27 16:40:05 · 306 阅读 · 0 评论 -
【玛丽有只小羔羊】题解
Link题目描述:玛丽是一个善良的小女孩,她养了一只可爱的小羔羊,有一天,小羔羊走丢了,这可急坏了玛丽!听好心人告知,小羔羊迷失在一个N行M列的场景里(从上往下依次是1~ N行,地面为第N行,从左往右依次为1~M列)。最开始,玛丽站在地面上的,地面是一个连续无断点的平台,玛丽可以左右来回走。玛丽有一把梯子,用于她上下平台(注意:梯子只能用于上下平台),玛丽是个女孩,所以下平台时她不会像男生那样鲁莽地跳下去,也得借助梯子,梯子可以无限次使用。也就是说:如果梯子的长度是L的话,玛丽可以从位置(i1,原创 2022-02-20 10:51:27 · 312 阅读 · 0 评论 -
【矩阵分割】题解
Link题目描述平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线左边的的面积尽可能大。注意:若直线穿过一个小矩形,将会把它切成两个部分,分属左右两侧。输入格式第一行是整数R,表示大矩形的右上角坐标是(R,R) (1 <= R <= 1原创 2022-02-19 21:09:49 · 478 阅读 · 0 评论 -
【[NOIP2002 普及组] 选数】题解
原题目链接:Link一道简单的DFS我的思路和大佬们的不一样。很显然,每个数都有选或不选两种情况,这就是搜索的方向。当已经选了 kkk 个数后,就没必要再往下搜索了,直接判断 kkk 个数之和 sumsumsum 是否为素数即可,这是边界。Code:#include <cstdio>#include <cmath>using namespace std;int n, k, ans, x[25];bool prime(int x) { // 判断质数 if(x <原创 2022-02-13 22:56:29 · 257 阅读 · 1 评论 -
【城市距离】题解
原题目链接:Link题目描述某个国家的地图可以看做是一个n*m的表格,单元格为’#‘表示城市区域,单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在,你可以选择在任何一个城市的任何一个单元格中,请问你要走到其他的城市中去,最少要走多少步?输入格式第一行两个整数n和m。(1<=n,m<=500)接下来有n行,每行一个字符串,有m个字符,每个字符要么是’#’,要么是’.’。保证地图中至少有两个城市。输出格式最近两个城原创 2022-02-13 22:42:44 · 676 阅读 · 0 评论 -
【铺地毯】题解
原题目链接:Link题目描述某个国家的地图可以看做是一个n*m的表格,单元格为’#‘表示城市区域,单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在,你可以选择在任何一个城市的任何一个单元格中,请问你要走到其他的城市中去,最少要走多少步?输入格式第一行两个整数n和m。(1<=n,m<=500)接下来有n行,每行一个字符串,有m个字符,每个字符要么是’#’,要么是’.’。保证地图中至少有两个城市。输出格式最近两个城原创 2022-02-13 21:25:43 · 480 阅读 · 0 评论 -
【「POJ1915」Knight Moves】题解
gm : bfs的版题没学过 bfs 的同学可以看代码注释,先理解意思。#include <cstdio>#include <queue>#include <cstring>using namespace std;const int Maxn = 300 + 5;const int a[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; // 增量数组const int b[8] = {1, 2, 2, 1, -1, -2, -2, .原创 2022-02-12 21:21:59 · 630 阅读 · 0 评论 -
【乳草的入侵】题解
Link题目大意:在草地中,有一颗草尼玛,每过一个星期就会向自身周围的八个方向繁殖/克隆,给出它的初始位置 MxMxMx 和 MyMyMy, 求多少个星期后乳草完全占领草地。注意:输入的第一个数是行,第二个数是列。这样一来,输入 MxMxMx 和 MyMyMy 的顺序也要改变。 (我就是在这里被卡爆了)题目的输入中,行不是 111 ~ yyy,是反向输入的,即 yyy ~ 111。思路:用 BFS 搜索,当队列清空后,说明已经搜索完了整个地图,就可以通计答案了。代码:#include原创 2022-02-12 19:35:51 · 911 阅读 · 0 评论