- 博客(18)
- 收藏
- 关注
RSS订阅原创 CQBZ Weekly Contest
走到最后的时候，必然剩下一个点双，而这个点双友其它点双的点经过割点到达，所以这一个点双就可以不安排。的值会被改变且重复利用，所以，我们需要一个另外的数组暂时用来记录转移的答案，转移完后再复制给。并且分为奇数和偶数，奇数各不影响，偶数同理，就是一个二分图。所以：奇数和奇数可以选，偶数和偶数可以选，奇数和偶数看情况。对于此类删除的题，常见的转化思路是倒着来，改删除为添加。，二分最小的左端点，然后计算区间的长度即可。一道常规的模拟题，考试的时候花了 30min。比如，对知识点的忘记，板子不会打的离奇情况。
2023-05-14 13:21:43
46
原创 图的概念、存储和遍历
单从字面上来看，我们可能会理解为图片，比如不好意思放错图了。这些图片都是由千千万万个像素点组成，和我们今天学的图不一样。其实，图不只有点，它还由一些连接两个点的边组成。所以，。若我们把图记为G，把点记为V，把边记为E，则G=(V,E)。............
2022-07-21 21:41:19
207
2
原创 【旅行】题解
爱丽丝和鲍勃想去旅行。他们每个人制定了一条旅行路线，每条路线包含一个按给定顺序访问的城市列表，一个城市可能会多次出现在同一路线中。因为他们想要一起去旅行，所以必须在旅行路线上达成一致。他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。因此，他们只能移除各自路线中的一些城市，使得旅行路线达成一致，并且尽可能的长。该地区共有26个城市，用小写字母’a’到’z’表示。
2022-05-14 15:19:09
166
原创 【等差数列】题解
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
240
原创 【玛丽有只小羔羊】题解
Link题目描述：玛丽是一个善良的小女孩，她养了一只可爱的小羔羊，有一天，小羔羊走丢了，这可急坏了玛丽！听好心人告知，小羔羊迷失在一个N行M列的场景里(从上往下依次是1~ N行，地面为第N行，从左往右依次为1~M列)。最开始，玛丽站在地面上的，地面是一个连续无断点的平台，玛丽可以左右来回走。玛丽有一把梯子，用于她上下平台(注意：梯子只能用于上下平台)，玛丽是个女孩，所以下平台时她不会像男生那样鲁莽地跳下去，也得借助梯子，梯子可以无限次使用。也就是说：如果梯子的长度是L的话，玛丽可以从位置(i1,
2022-02-20 10:51:27
270
原创 【矩阵分割】题解
Link题目描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小矩形，将会把它切成两个部分，分属左右两侧。输入格式第一行是整数R，表示大矩形的右上角坐标是(R,R) (1 <= R <= 1
2022-02-19 21:09:49
414
原创 【[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
229
1
原创 【城市距离】题解
原题目链接：Link题目描述某个国家的地图可以看做是一个n*m的表格，单元格为’#‘表示城市区域，单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在，你可以选择在任何一个城市的任何一个单元格中，请问你要走到其他的城市中去，最少要走多少步？输入格式第一行两个整数n和m。（1<=n,m<=500）接下来有n行，每行一个字符串，有m个字符，每个字符要么是’#’，要么是’.’。保证地图中至少有两个城市。输出格式最近两个城
2022-02-13 22:42:44
579
原创 【铺地毯】题解
原题目链接：Link题目描述某个国家的地图可以看做是一个n*m的表格，单元格为’#‘表示城市区域，单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在，你可以选择在任何一个城市的任何一个单元格中，请问你要走到其他的城市中去，最少要走多少步？输入格式第一行两个整数n和m。（1<=n,m<=500）接下来有n行，每行一个字符串，有m个字符，每个字符要么是’#’，要么是’.’。保证地图中至少有两个城市。输出格式最近两个城
2022-02-13 21:25:43
428
原创 【「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
534
原创 【乳草的入侵】题解
Link题目大意：在草地中，有一颗草尼玛，每过一个星期就会向自身周围的八个方向繁殖/克隆，给出它的初始位置 MxMxMx 和 MyMyMy， 求多少个星期后乳草完全占领草地。注意：输入的第一个数是行，第二个数是列。这样一来，输入 MxMxMx 和 MyMyMy 的顺序也要改变。 （我就是在这里被卡爆了）题目的输入中，行不是 111 ~ yyy，是反向输入的，即 yyy ~ 111。思路：用 BFS 搜索，当队列清空后，说明已经搜索完了整个地图，就可以通计答案了。代码：#include
2022-02-12 19:35:51
838
原创 1.23 ~ 1.28 2022寒假学习总结
这六天，学了什么呢？目录一、分治1. 归并排序（merge sort）2.快速排序（quick sort）3. 二分(1) 二分查找（binary search）STL里的upperupperupper_ boundboundbound和lowerlowerlower_ boundboundbound函数(2)二分应用（拓展）二、STL（初级）1. 队列下面就来复习一下吧：一、分治分治（divide and conpuer）的全称为“分而治之”，也就是说，分治法将原问题划分成若干个规模较小.
2022-02-11 19:43:17
197
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人