ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，\(s_i\) 表示 \(i\) 号格点上棋子的编号，\(0\) 表示没有棋子。 注意：一开 ...

每当学一门计算机语言，质数表、汉诺塔可以作为早期测试的话题之一。随着深入，都很想快速提高一下对这个语言的把握。这个时候，我觉得排列、组合是合适的。不仅排列、组合的程序相对复杂一些，而且在很多问题的解决上，排列、组合往往是解决中的一部分。以下我们的讨论都是针对有限集。 ...

[ABC382C] Kaiten Sushi 题目描述 有 \(N\) 个人，编号从 \(1\) 到 \(N\)，他们正在访问一家传送带寿司餐厅。第 \(i\) 个人的美食级别是 \(A_i\)。 现在，将会有 \(M\) 份寿司放置在传送带上。第 \(j\) 份寿司的美味度为 \(B_j\)。每份 ...

最近好多人问我咋刷力扣呀，今天我就来给大家好好唠唠。 我总结了7个要点和4个步骤，尤其是最后那提效4步骤，可太有用啦。 大家一定要看到最后哦，记得点赞、收藏呀。 要点一：别光追求刷题量，题解也得看 咱好多同学呀，解开一道题就着急忙慌地去刷下一道，还把刷题数量当成衡量水平的唯一标准。 就像有的同学跟我 ...

题目大意 详细题目传送门 给出 \(n\) 和长度为 \(n\) 的单调不降序列 \(a\)。 多组询问对于每一个 \(l,r\)，求出最多可以分出多少对 \(a_i,a_j\) 满足 \(2\cdot a_i\leq a_j\)，每一个 \(a_i,a_j\) 不能重复使用。询问互相独立。 \(n ...

原题传送门-Luogu 原题传送门-CF 前置芝士-一点模拟 建议先了解祖玛游戏规则。 题目大意 给定 \(n\) 个数，在其中插入一个数 \(x\)，然后不断长度大于 \(3\) 的消除相连的相同的数，问最多能删除多少个。 题目分析 观察到题目的 \(n\) 很小，考虑直接枚举插入位置，然后模拟消 ...

乱搞，永不过时。 题意 link. 题解 我们充分发扬人类智慧。 考虑到可能连锁爆炸，我们不能通过一个单纯的二分来解决问题。 考虑 \(dp\)。 记 \(f(i)\) 为第 \(i\) 个点爆炸，最远能引爆到哪个坐标小于它的点。 \(g(i)\) 为第 \(i\) 个点爆炸，最远能引爆到哪个坐标大 ...

题目 链接 LeetCode 762[二进制表示中质数个计算置位] 详情 实例 提示 题解 思路 两个条件： 1、二进制位为1 2、满足条件1的个数为质数 首先 for 循环遍历区间 for (int i = left; i < right + 1; i++) { int iCount = 0;// ...

在本次比赛中共获得了 $1075$ 分，在总共 $8215$ 人的比赛中排名 $1688$，其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$，主要失分在了在 C，D 题中交错顺序无效调题的大量时间。 ...

一、题目引入 在 LeetCode 的题库中，1055. 形成字符串的最短路径这道题饶有趣味且充满挑战。简单来说，对于给定的源字符串 source 和目标字符串 target，我们要找出源字符串中能通过串联形成目标字符串的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串，那就得返 ...

省流版 A. 考虑存在相邻两个数组成三角形即可 B. 仅考虑唯一取值的元素是否占满了当前元素的所有取值 C. 分阶段考虑贡献，每阶段长度减半，贡献是中点值*区间数量+总偏移量和，维护总偏移量 D. 最大值取于俩数组从小到大排序。对于操作，等价于修改有序数组的最右边的数，维护答案 E. 两种必胜情况， ...

题目大意 详细题目传送门 一个 \(n\cdot n\) 的网格 \(a\)。每个网格有传送带。其中 L,R,U,D 就分别代表把传送带上的物体移动到左右上下方向的格子。如果送出了边界就代表送出去了。然后还有 ? 是代表还没有在这个网格上建传送带。 \(Q\) 次操作，每一次 将 \(a_{x,y} ...

分库设计思路 确定分片策略： 范围分片：根据某个字段的值范围进行分片，例如按用户的ID范围。 哈希分片：使用哈希函数将某个字段的值映射到不同的分片上，例如按用户的ID哈希值。 列表分片：将数据按某种列表或集合的方式分片，例如按地域或业务类型分片。 数据一致性： 确保分库后的数据一致性，特别是在跨库操 ...

主键索引（Primary Key Index）和普通索引（Regular Index 或 Secondary Index）在数据库中是两种不同类型的索引，它们在功能、特性和使用场景上有一些重要的区别。以下是详细的对比： 23.1 主键索引（Primary Key Index） 唯一性： 主键索引必须 ...

本文对Vitalik Buterin的文章Quadratic Arithmetic Programs: from Zero to Hero进行翻译并加入了自己的注解，文章最后给出了整个实现过程的python源码！ ...

\(T1\) 题解 题意：有一张 \(n\) 个点的有标号无向图，分为了 \(k\) 个连通块，第 \(i\) 个连通块的大小是 \(s_i\)，每个连通块都是完全图（节点之间两两有边）。要加 \(k-1\) 条边使得图连通，计算所有连边方案的权值和。假设第 \(i\) 个连通块被多加了 \(d_i ...

判断整数x是否为回文数，可用字符串反转、字符数组反转、双指针、反转全部数字及反转一半数字法，需考虑字符数组深拷贝、整数溢出及奇偶长度情况。 ...

实现myAtoi函数，可用手动处理字符、正则表达式或状态机法。手动法需去空格、判符号、处理数字并防溢出。正则法用^\s*[+-]?\d+匹配。状态机法通过状态转移处理字符。 ...

原题链接https://codeforces.com/problemset/problem/2036/E （暂时不会弄翻译，所以不上原题了） 说一下我对题意的理解吧 有n个国家，每个国家有k个区域，用a_ij表示第i个国家的第j个地区。 这n个国家所处地势呈斜坡状，也就是编号为1的国家所处地势比编号 ...

省流版 A. 模拟转换即可 B. 模拟判断即可 C. 枚举所有情况排序即可 D. 分区间和与跨区间和，后者为一个前后缀+区间和，分别判断即可 E. 贪心选强度最小的粘液，优先队列维护即可 F. 考虑除以\(2^k\)，枚举\(k\)，统计满足\(A_i + A_j = 0 \mod 2^k\)且\( ...