yaoye222-CSDN博客

原创 CodeTON Round 8 (Div. 1 + Div. 2) （A~D）

比赛地址：https://codeforces.com/contest/1942。

2024-04-02 09:42:15 521

原创 Codeforces Round 937 (Div. 4) (A~G)

考虑维护 dp[state][i] 表示当前选中歌曲为 state （集合）且最后一首歌为 i 的情况能否组成一个清单，其中 state 使用二进制表示表示每首歌是否选中，不难发现仅选择一首歌的情况是一定满足要求的，对于每个 state ，枚举选中的歌 i（作为最后一首）与未选中的歌 j ，通过邻接矩阵查询 i 、j 是否能够相邻，若能相邻，更新。给定三个整数 a、b、c 分别表示树中有两个子节点的节点数量，有一个孩子的节点的数量与叶节点数量，问可以构造的数的最小高度。题目给出的 n 的范围很小。

2024-03-30 15:34:45 1153

原创西安理工大学2024年程序设计校赛（校外同步赛）(ABCGIL)

按照上面的策略计算出来的结果为 23，而正确的结果是 25，因为我们漏算了大于 400 而小于 y 的数字（420、424），所以对于遍历的每一位数，当当前位数以前的所有数字（比如枚举到第二位，则当前数字为 4、2）是否满足相邻两位绝对差等于 2，若满足，则加上可以放在这里的数字的情况。随后开始考虑位数为 2 的所有数字，此时可以发现，所有位数为 2 的数字一定小于 y，那么答案中一定包含了所有位数为 2 的数字中满足要求的数字。，y = 427 时，对于位数为 3 的所有数字，答案中一定包括。

2024-03-17 22:07:18 805

原创 Educational Codeforces Round 163 (Rated for Div. 2) （A~E）

一个机器人站在（1，1）的位置（2*n的网格），每次它可以选择上下左右任意方向移动一格，但每次自主移动后需要朝移动后的地板上箭头所指方向再移动一格，问是否能够到达（2，n）处。给定一个字符串，称其中仅与一个相邻字符相同的字符为好字符，给出一个 n，要求构造一个好字符数量为 n 的长度不大于 200 的字符串。给定一个字符串，可以从首尾删除任意数量的字符获得子串（长度为偶数），问前半与后半完全相同的子串的最大长度为多少（？给出两个数字 n 与 k，代表 n 个点的图，其中对于两个点 i，j，如果。

2024-03-16 15:40:04 832 3

原创 Codeforces Round 933 (Div. 3)

如果数组 a 中有两个最大间距，那么无解，直接输出这个最大间距就行，否则二分查找可以填在这个间距中的数字，对于数组 b 从小到大排序，数组 c 从大到小排序，使用双指针，当 b 中的元素固定不变时，c 中选择的元素越靠后则两数和越小。给出一条河的俯视图（左右为两岸），每个数字代表此位置河的深度，同时代表了在此处建立桥柱的花费（此处河的深度+1），要求桥柱间距不能超过 d，两个岸边必须有桥柱，求在连续 k 行上建立桥的最小花费是多少。给定一个数组，对于其中长度为 3 的连续子段。哭死了/(ㄒoㄒ)/~~

2024-03-15 08:35:39 1203 1

原创 AtCoder Beginner Contest 344 （A~F）

如果起点钱最多，那完全可以在起点充好钱一股气走到终点，如果中间有个点钱很多，那么我们可以在起点充钱充到足够支持我们走到那个钱更多的点。时才是最优的（M是钱数），对于每个点 x，dp维护它能走到的所有比它钱多的点 y 的花费，如果从 x 走向 y 的花费更小或者两者花费相同但是从 x 走钱更多，则用 x 点更新 y 点。乍一看很简单，直接bfs搜索即可，但是试了一下发现第二个样例就过不去，时间复杂度过高，于是又想到了 dp ，用 dp[i][j] 来简单维护到坐标。那么对于每一组中的每个单词，枚举所有。

2024-03-10 10:47:22 856 1

原创牛客小白月赛88 （A~E）

使用并查集来维护数组属于哪个集合，mp1[x]=y 表示 x 映射的集合为 y，mp2[y]=x 表示映射为 y 的集合为 x。用来表示第 i 个回合并且Rabbit在第 j 个位置的操作数。初始化为 1，其余为 0，对于每回合 i 的移动数 x ，都有。两者任意满足其一即可更新，最后判断。是否等于 m + 1 即可。

2024-03-09 16:28:04 387 3

原创常用图论算法模板（2）Floyd算法求最短路

而求任意两点间距离时，我们可以使用 Floyd 算法来求解，该算法存在三重循环：枚举中间点 k 、起点 x 、终点 y ：每次使用 x 与 k 和 k 与 y 之间的距离更新 x 与 y 之间的距离。通俗来说，Floyd 算法检查了两个点之间是否能通过走其他点（k）来获得更短的距离。代表从 c 向 b 有一条单向边，那么问题就转化成了从 c 是否能走到 a。代表了从 i 出发走向 j 的最短路径距离，因此，Floyd 更适合用于邻接矩阵的情况。传递闭包问题：假设有三个数字 a、b、c，已知。

2024-03-06 21:10:51 383

原创牛客周赛 Round 35

给出 n 个点，若要形成图，则至少需要 n - 1 个节点，维护每个距离的点的集合，对于距离为 i 的集合，集合中的每个点至少与上一层（距离为 i - 1）集合中某个点之间存在一条边，最少需要构造的边为当前集合中点的个数。若边还有剩余，可以向上一层多连边，或者本层点之间互相连边。双指针，右指针不断向后移动，在保持两指针之间距离不超过 k 的前提下计算鸡窝个数最大值，个数越大概率越大。对原数组排序之后看每种数字的出现次数是否为偶数。绿色-本层向上一层可以连的更多的边。黄色-本层节点之间可以连多余的边。

2024-03-05 16:35:33 462

原创 ArkTS 中无法修改变量的值

去官网下了个待办事项的样例参考一下代码，想比着复刻一个，但是在过程中出了点小问题：在编写TodoItem组件中的点击事件时，预想的功能是点击这个组件会将组件中的 isComplete 变量的值取反，即。注意控制台输出语句中包含布尔类型变量时，会输出 true 或者 false 的字符串，因此可以直接使用下面的代码来debug。然而在 Previewer 中测试运行时却发现点击事件生效了，但是变量的值并没有修改。在不懈努力之下，终于发现声明变量时用的是。所以在组件中声明变量时注意数据类型首字母没有大写。

2024-03-05 15:58:49 394

原创 2024 ICPC Asia Pacific Championship 签到题

跑一边dijkstra并记录路径，得到从起点开始的距离数组，根据记录的路径往回走，对于路径中的每个点枚举它能走的其他所有边，寻找最小值即可。：给出 n 行只含0与1的字符串，要求调整其中每个 1 和 0 所在字符串的位置，使得每个字符串要么全为 1，要么全部为0（不能新增字符串），求最小调整次数。：对于每个字符串，假设其中 ‘1’ 的数量为 a，‘0’ 的数量为b，调整其中数量更少的字符一定是最优选择，即答案中一定包括。一个字符串在清理掉数量少的‘异类’后，变为全部为 0 或者全部为 1 的字符串。

2024-03-03 16:42:34 1276 1

原创 AtCoder Beginner Contest 343（A~D+F）

对于线段树中的一个点来说，如果它的左右子树最大值相同，那么根节点的最大值的个数等于子节点的最大值的个数之和，否则分别找出最大值和次大值，并分别维护他们的数量。对于一个节点来说，它的最大值等于子节点各自的最大值的最大值，次大值等于子节点最大值的次大值与子节点次大值的最大值的最大值。可以用 map 存在每个数的个数，当个数从0变为1时，那么不同的数加一，当个数从1变为0时，那么不同的数减一。对于每一行，如果第 j 列为 1 那么输出 j。如果a+b等于1那么输出0，否则输出1。

2024-03-02 22:05:47 301

原创 Codeforces Round 930 (Div. 2) （A、B）

我太菜了只会两道T_T。

2024-03-01 16:58:55 986 1

原创 Codeforces Round 929 (Div. 3) （A~E）

不难发现当数组中存在数字 1 时，当仅存在一个 1 时，这个 1 一定要放在最前面，当出现多于一个的 1 时，则无解。当数组中不存在 1 时，可以对数组中所有数除以所有数的最小公约数，此时取模的结果也会随之除以这个最小公约数（虽然结果变了但只要非 0 就符合要求），检查此时数组中 1 的个数即可。，假设 k = 1，找出当 x = 0 时 y 的最大值以及 y = 0 时 x 的最大值，随后在这两个数的范围内枚举 a 与 b 的指数 i 与 j，当 l 能够被。在读入数组的时候，统计一下数组所有元素的和。

2024-02-29 20:28:41 741

原创常用图论算法模板（1）dijkstra算法求最短路

dijkstra算法主要用于求解图论算法中任意两点间的最短路问题，该算法维护了一个dist数组，代表了每个点距离起点的距离，在开始时，dist数组中的元素应当全部为正无穷，且起点在dist数组中的值为0。该算法每次从距离起点距离未确定的点中找出一个距离起点最近的点，将其确定下来，并用该点距离起点的距离更新图中其他点与起点的最短距离。当图中存在负权边时dijkstra算法无法保证正确性dijkstra算法存在两种版本。

2024-02-28 21:35:32 994

原创天梯赛L3-019 代码排版（28分）c++

函数，eval函数中传入一个参数 idx ，表示它负责的代码部分的下标的开始位置，当 idx 处为左花括号时，他会一直往后处理直到遇到与开始处相匹配的右花括号。当处理的过程中遇到关键字时，就交给 evalKeyword 处理，evalKeyword 中遇到关键字后面需要处理的代码段时再调用 eval，这样两个函数互相递归调用。为了减小被挑战的几率，有些选手会故意将代码写得很难看懂，比如把所有回车去掉，提交所有内容都在一行的程序，令挑战者望而生畏。默认程序起始没有缩进；按题面要求的格式，输出排版后的程序。

2024-02-27 16:54:33 382 2

原创天梯赛L3-017 森森快递 c++

为了让公司整体效益更佳，森森想知道如何安排订单的运输，能使得运输的货物重量最大且符合道路的限制？例如我们安排1号城市到4号城市以及2号城市到4号城市两张订单的运输，则这两张订单的运输同时受2-3以及3-4两条道路的限制，因为两张订单的货物可能会同时在这些道路上运输。应当选择交叉尽可能少的区间，减少路线冲突，这样才能使总运输质量最大，将所有询问按照右边界从小到大排（注意题目中给出的两个数 a、b，a 可能大于 b），用线段树维护区间的最小值，对每个查询区间找最小值加到答案中，并将区间整体减去这个最小值。

2024-02-26 20:27:13 593 1

yaoye222的博客