- 博客(8)
- 收藏
- 关注
RSS订阅原创 CF1741A Compare T-Shirt Sizes 题解
衣服的有 L，M 和 S 三种尺码，M 表示中等，S 表示小，L 表示大，字母 X 表示额外的大小，X 的数量越多，程度也就越深。tips：函数中每当这个分支完成且不必再往下进行的时候，直接 return 掉是个好习惯，可以避免很多错误。，表示两件衣服的尺码，要求比较两件衣服的大小，并输出对应的表示关系的符号。主要考察模拟能力和对分支语句的掌控，只要列举好情况然后分类讨论即可。不知道是不是你谷爬虫的原因，，实际上输出应该只包含。
2022-12-22 15:14:28
177
1
原创 CF1741B Funny Permutation 题解
构造题，首先考虑第一个要求，先想到的就是按顺序排列，但是为了满足各个下标对应元素不能和下标相等，再考虑顺序移动一位，后边的补到前边，但这样就会导致最前边的元素无法满足第一个要求，所以整体向后顺序移动两位，溢出的部分补到前边。要注意的是，顺序向后移动两位之后还要保证剩下的部分也满足第一个条件，因此这样的操作只适用于。因此，下面代码中的 check 函数我只判断了是否满足第二个要求。的情况，我们在要构造的排列中先放入。如果可以构造，输出构造的排列。的情况我们可以特判一下。，要求构造一个长度为。
2022-12-22 15:13:48
143
原创 CF1725A Accumulation of Dominoes 题解
其余情况下符合要求的数对都在各行中，可以理解为统计列之间的夹缝个数，而每行的夹缝个数恰为列宽。列的矩阵，从左上角依次递增填充，下面给出。找出相邻两个格子相差数字为。综上两种情况，可以得出答案。，上下两个格子相差值才为。列的矩阵示例，如图。
2022-12-22 15:13:12
122
原创 CF1716A 2-3 Moves 题解
用数组的下标表示对应的坐标，下标对应的值为到达该点的最小操作数。然后我们可以手动算一些小的数据点试图找找规律。的正负是不影响答案的，所以对于输入的。简单枚举了一小部分例子，可以发现，从。，每次操作可以向任意方向移动。找到规律了，可以写出如下代码。一条坐标轴，初始位置在。个点距离的最小操作数。
2022-12-22 15:12:18
306
原创 CF903C Boxes Packing 题解
所以这边长相等的两个盒子最终必定会在两个不同的盒子里，得出结论：答案为最多的重复次数。根据题目描述，每个盒子里不可能有两个边长相等的盒子，因为这样就不满足嵌套的要求了。来存，类似计数排序的过程统计重复次数，最后输出最大的即可。考虑边长值域可以使用。
2022-12-22 15:12:06
148
原创 详解KMP算法（上）
非常详细的KMP算法解析，笔者找了好多教程，最后还是在邓老师的课上学明白了，整理了一份KMP算法详解，希望可以帮到大家理解。在涉及字符串的众多实际应用中，模式匹配是最常用的一个操作。根据具体应用的要求不同，串匹配问题可以多种形式呈现。我们只关心是否存在匹配而不关心具体的匹配位置，比如垃圾邮件的检测。若经判断的确存在匹配，则还需确定具体的匹配位置，比如带毒程序的鉴别与修复。若有多处匹配，则统计出匹配子串的总数，比如网络热门词汇排行榜的更新。
2022-10-17 16:52:35
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人