꧁山月定藏心底꧂-CSDN博客

原创蓝桥杯省赛真题打卡day4

在一棵树中，每一条边都有权值，树中的两个点之间的距离，定义为连接两点的路径上边权之和，那么树上最远的两个点，他们之间的距离，就被称之为，树的直径。树的直径的别称，树的最长链。请注意：树的直径，还可以认为是一条路径，不一定是只是一个数值。

2024-10-06 13:21:01 1107

原创蓝桥杯省赛真题打卡day3

如图 11 所示，3×3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。本题的要求就是请你编程判定：对给定的 m×n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。

2024-10-04 13:27:34 1005

原创蓝桥杯省赛真题打卡day2

100可以表示为带分数的形式：100=3+69258714。还可以表示为：100=82+3546197。注意特征：带分数中，数字 1 ~ 9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。

2024-10-03 12:29:29 1016

原创蓝桥杯省赛真题打卡day1

先把所有读入的数存入vector中,使用sort函数从小到大排序,依次从1到n-1枚举,如果前一个数等于当前数,就为重复数,如果当前数大于前一个数+1,就为断号数,因为每次读入多组数据,所以读到换行时,直接结束循环,枚举vector时最好用size_t枚举.一个整数 N(N

2024-10-01 19:26:42 1005

比如一个6位数,从右到左i依次取0,1...5,当i=2时,还没填好,当i=3时,所有数字都填好了,比如一个5位数,i=2时继续填,i=3时填好了),即从起点(0,0)--->终点(m,0),m=n/2上取整.期间状态为从(1,(9*10的n-1次方+9)%k).....到(1,(1*10的n-1次方+1)%k),又可以递归到(i+1,....)...可以将题目考虑为图论问题,就是经过一些点最后到达终点,路径可以表示出填哪些数字,就是dfs暴搜加上vis数组记录访问过的结点.

2024-08-19 19:43:49 825 1

原创牛客小白月赛91

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K。

2024-04-20 14:00:21 1458 2

原创 c++中一些常用库函数

push_back()：向容器中加入一个右值元素(临时对象)时，首先会调用构造函数构造这个临时对象，然后需要调用拷贝构造函数将这个临时对象放入容器中。3.emplace_back 接收左值时，实际上的执行效果是先对传入的参数进行拷贝构造，然后使用拷贝构造后的副本，也就是说，所以在使用emplace_back 时需要确保传入的参数是一个右值引用，如果不是，请使用std::move()进行转换。emplace_back()：引入了右值引用，转移构造函数，在插入的时候直接构造，只需要构造一次即可。

2024-04-16 21:55:03 861 1

原创第十三届蓝桥杯c/c++b组

【代码】第十三届蓝桥杯c/c++b组。

2024-04-08 21:41:52 1758

原创日期问题总结

例题：日期差值有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

2024-03-20 19:01:18 752 1

原创「蓝桥·算法双周赛」第六场分级赛——小白入门赛

【代码】「蓝桥·算法双周赛」第六场分级赛——小白入门赛。

2024-02-26 09:18:32 413 1

原创 Codeforces Round 928 (Div. 4)——A,B,C,D,E,G

【代码】Codeforces Round 928 (Div. 4)——A,B,C,D,E,G。

2024-02-21 16:39:59 1065

原创 NOIP题目：铺设道路,跳石头,合并果子,跳房子,海港

接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。花费 2 个金币改进后，小 R 的机器人依次选择的向右弹跳的距离分别为 2, 3, 5, 3, 4,3，先后到达的位置分别为 2, 5, 10, 13, 17, 20，对应 1, 2, 3, 5, 6, 7 这 6 个格子。第三艘船在第 10秒到达海港，最近24小时到达的船是第一艘船、第二艘船和第三艘船，共有 4+2+1=7个乘客，分别是来自国家 4,1,2,2,2,3,3，共来自 4个不同的国家。

2024-02-18 18:00:55 793

原创洛谷P1706 全排列问题

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。

2024-02-16 11:21:23 342 1

原创第十四届蓝桥杯省赛b组c/c++

具体来说，代码中的dfs函数是用来预处理每个节点到根节点的距离的，其中dis数组表示每个节点到根节点的距离。LCA函数是用来求两个节点之间的距离的，其中fa数组表示每个节点的祖先节点，dep数组表示每个节点的深度。代码的思路是，用双指针维护一个长度为 k 的滑动窗口，同时维护 c1 的前缀和，每次移动窗口时，如果窗口右端点为c2，则将当前的 sum_c1 加入答案中。主要是通过预处理出每个节点到根节点的距离，然后通过LCA求出两个节点之间的距离，最后通过路径相减的方式求出多个节点之间的距离。

2024-02-14 19:39:04 2338 1

原创 2023年蓝桥杯省赛c/c++A组c题—平方差，d题—更小的数

给定 L,R，问 L≤x≤R 中有多少个数 x 满足存在整数y,z 使得 x=y2−z2。

2024-02-13 12:13:38 1223 1

原创 2017年蓝桥杯省赛c组—九宫幻方

小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。

2024-02-08 10:56:13 793

原创 2022年蓝桥杯省赛b组F题

给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1, 最大N×M) 满足子矩阵中所有数的和不超过给定的整数K。

2024-02-07 15:32:15 900 1

原创数据结构：链表

链表分为单链表和双链表，单链表最常用的是邻接表(用来存储树和图)，双链表是用来优化某些问题。先说单链表，每个点只有一个指针，定义head为头指针，也叫头结点下标，e[i]表示节点i的值，ne[i]表示节点i的next指针是多少(节点i的下一个点的位置)，idx存储当前已经用到哪个点(也就是下标)，空结点下标为-1，首先进行初始化令head=-1，idx=0。单链表应用在三个方面：一.将x插到头结点。步骤：1.将x的指针指向head的下一个位置。2.将head指向下一个位置的指针删掉，然后指向x。

2024-02-02 17:51:35 984

原创前缀和与差分

二维的，应用的是容斥原理，比如说给定了一个点（i，j），求它在坐标系中形成的矩形面积，那他其实是由三部分组成，s[i-1][j]，s[i][j-1]，a[i][j]，把这三部分加起来发现有重复的地方--s[i-1][j-1]，所以就直接减去就好了，然后就可以得到s[i][j] = s[i-1][j] + s[i][j-1] + a[i][j] -s[i-1][j-1]。那就直接写b[x1][y1]+=c，b[x2+1][y1]-=c，b[x1+1][y2]-=c，b[x2+1][y2+1]+=c。

2024-01-21 13:09:20 469 1

2301_80338843的博客