好爽一爽-CSDN博客

原创 Codeforces Round 961 (Div. 2) D.Cases 详细题解

题目意思就是让我们求一个集合，集合中的字母来自你划分段落的最后一个字母，要求这个集合的大小越小越好，为了方便表述，我称其为集合。将其补集以及补集的子集一一标记，剩下的就都是合法的。我们再找剩下合法的里面出现字母最少的，就是答案了。段根本没被切割，就算紧接着的字母被确认为最后一个字母，也至少会产生一个长度为。一定是不合法的，其补集的子集也是不合法的（因为其补集以及子集一定不包含。的子串，必须至少有一个组成这个子串的字母存在于集合。内的字母，显然是不合法的）。的子串中的出现过的字母组成一个集合。

2024-07-24 17:40:27 639

原创 2024杭电暑假第一场——1012并

如遇到的是下边界则说明这个边的上面比下面多一个矩形覆盖，遇到上边界则说明这个边的上面比下面少一个矩形覆盖。我们把这条边上每个矩形覆盖数所对应的覆盖长度记下来，再乘以这条左右边到下条左右边的宽度，就能算出这段中每个矩形覆盖数所对应的面积。如下图例子所示，绿色边为下边界，红色边为上边界，橙色数字为这段长度所对应的矩形覆盖数，蓝色虚线为当前左右边，深蓝色为下一条左右边，这里两条边的距离为。个矩形的面积期望，我们便要考虑矩形覆盖所带来的面积减少的影响。个矩形覆盖其中一个的概率，然后再乘以它的面积，这就是它的期望。

2024-07-21 17:42:40 642 2

原创 2024牛客暑假多校训练营2——两道入门DP（C题，I题）选讲

如果这一列能走，则我们取MAX，看是”从左边走过来的值大“还是”从右边走过来的值大“，我们取原始值进行比较就是因为不能在这一行里往返走。思路：先合并小区间，再合并大区间。因为大区间里可能会包含小区间，先合并小区间时有助于我们在合并大区间时进行决策——到底是合并掉这个区间直接取合并后的值大（思路：我们从左往右（外循环），从上往下（内循环）遍历，就能避免走过这个格子又经过的情况。对于两个区间交错的问题，我们先分别把这两个区间合并的值搞出来放那（放。里），再在合并"包含这两个小区间"的大区间时进行决策取不取。

2024-07-18 21:32:07 1125

原创 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) D.World is Mine

【代码】EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) D.World is Mine。

2024-07-14 11:43:57 264 1

原创 Codeforces Round 931 (Div. 2) A-C题解

贪心由题目中的两点差绝对值联想，我们可以想到两点在一条直线上的距离。题目要求我们的绝对值和最大，我们就取数组中最大的两个和最小的两个值，每个绝对值中都是一个最大的减一个最小的即可。而求数组中最大和最小的两个值，我们便可以对数组排序来获取到。

2024-03-02 16:33:41 1076

原创 Codeforces Round 925 (Div. 3) A-G题解

根据所给的。

2024-02-16 20:57:12 1073

原创 Codeforces Round 921 (Div. 2) A-C题题解

给你正整数。

2024-01-28 13:11:01 1189

原创 Educational Codeforces Round 161 (Rated for Div. 2) A-C 题题解

题目概述：给你三个长度相等的字符串abc，并告诉你长度为n。你需要找出一个模板，使字符串ab能与该模板相符，而字符串c不能与其，相符条件如下：1.当模板里的一个位置的字母ti为小写时，待匹配的字符串相应位置si必须与其相同。2.当模板里的一个位置的字母ti为大写时，待匹配的字符串相应位置si无论大小写，必须与其不同。（例如，如果模板中有字母 “A”，则不能在字符串的相应位置使用字母 “a”）存在就输出YES，不存在就输出NO题目类型：构造，字符串。

2024-01-19 18:58:40 880

原创 Codeforces 905 (div2 C or div3 F) 题解

要么该字串的长度与其他字串的长度不同（所以数组本身就是一个唯一的字子串），要么该字串的长度与其他字串相同，但字串的内容不与其他字串全等。根据“用于检验的字串可以不连续”这个性质，我们可以发现，只有最左端出现的数字是从最左端开始第一次出现的和最右段出现的数字是从最右端开始第一次出现的，这个字串才是唯一的。题目概述：在数组中取出一个连续的字串，如果该字串只在数组中出现过一次（注意：出现的含义是找不出另外一个字串和它全等，不管这个字串是连续的还是不连续的，如。算出有多少个子串是唯一的。

2024-01-14 18:53:12 383

原创 Codeforces 919 (div2) a-c题题解

题目概述：一共有3种约束情况。当a = 1时，将k下限约束到x；当a = 2时，将s上限约束到x，当a = 3时；当a = 3时，k将不能等于x；（k和x含义请看题目）；类型：简单模拟；要点注意：1.最后在数满足条件的个数cnt时，不能直接正着+1+1（否则会TLE），而是要把先把上下限中间的数通过减法算出来，然后通过-1-1排除掉不合规的点。2.答案最小值为0，所以输出时有max(cnt,0ll)；注意ll；

2024-01-14 16:42:59 970

原创（个人笔记备份）欧拉筛

3.内层循环2-n (停止条件是质数表检测完了和“已确认在质数表中的质数”和“当前循环到的数i”相乘出来的数大于了我们要求的范围) ：用于“已确认在质数表中的质数”和“当前循环到的数i”相乘来找出并标记在“当前循环到的数i”之后存在的质数，之后通过找到最小的能整除的质因数然后break掉来使每个数不会被多次遍历。 2.外层循环2-n：先确认有没有当前的数有没有被确认是和数，没有则存入数组表。欧拉筛的改进点在于通过找到最小的能整除的质因数然后break掉来使每个数不会被多次遍历。

2023-10-20 15:27:08 103

原创浙江工商大学oj iSTEP 1057 两数组最短距离的一种o（n+m）c语言解法

2.（由cc学长想出）直接f（0）与i（0）相减，那方小了就进一位，如f（0）小于g（0），那么f（0）进一位再与g（0）相减继续比大小。已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离。将f(i)分别与g(j)与g(j+1)作差然后取最小值，然后在与现存的最小值作比较，留下最小的那个。1.以f[0]为基准不断i++，直至f(i)介于g(j)与g(j+1)之间。（还要考虑f（max）比g（0）小和g（max）比f（0）小的两种特例）

2023-10-13 17:21:11 171

原创浙江工商大学oj iSTEP 1058 寄居蟹与海葵的一种c语言解法

海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串来表示它们的高低程度，其中A代表0，B代表1，依次类推。这样，寄居蟹可以和海葵的部分序列"ABCDEFG"相吻合(注意:部分序列不改变字符原来的先后顺序，比如"ACB"就不是它的部分序列)。3.海葵的褶皱是"ABCD"，寄居蟹是"ZYXWVUT"。这样，虽然海葵可以和寄居蟹前面一段完全吻合，但它比寄居蟹要小，不能完全保护寄居蟹的安全，所有它们是不适合的。如果寄居蟹和海葵的外壳能吻合，就输出"Yes"，否则输出"No"。

2023-10-07 20:49:09 169 2

原创浙江工商大学oj iSTEP 1057 有假币的一种c语言解法

事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！如64的过程是（21 21 22（如果在22中）→7 7 8（如果在8中）→3 3 2（如果在3中）→1 1 1（找到假币））可见 1-3个币1次就能找出 4-9个币2次就能找出 10-27个币3次就能找出那个3的几次方的“几”就是答案。上称后，如果有一侧轻了，那么假币就在那堆里面，不然的话假币就在放在外面的（如例子中的22）那堆了。如有哪有不足或更好的解决方法，请慷慨提出，感激不尽！

2023-10-07 15:58:06 269 2

qq_28968763的博客