2020-7-13校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开 A 题，发现是个套路拆位。15分钟码完，搁着，不想对拍。 打开 B 题，发现是个 dp 或者贪心之类的。搁着，去看 C。 打开 C 题，发现数据 \(n\le 10^9\) 感觉是个矩阵乘法（巧了我恰好也讲矩阵乘法）。发 ...
分类：
其他好文 时间：
2020-07-15 10:43:09
阅读次数：
86
把一个排列看成若干个环（i连向p[i]）。每次操作，相当于拆掉一个环，或者合并两个环。把所有环，分成同色环和非同色环两类。非同色环，总能用环长-1次操作消掉。同色环可以和别的环合并，变成非同色环。这个过程需要贪心：每次合并两个出现次数最多的颜色的同色环。 ...
分类：
其他好文 时间：
2020-07-14 19:56:36
阅读次数：
72
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
(贪心、字符串) ##题目大意 给一些字符串，求它们拼接起来构成最小数字的方式 ##思路 贪心算法。用cmp排序，直接判断a+b和b+a的大小即可。 必须保证两个字符串构成的数字是最小的才行，所以cmp函数写成return a + b < b + a;的形式，保证它排列按照能够组成的最小数字的形式排 ...
分类：
其他好文 时间：
2020-07-13 14:04:47
阅读次数：
60
题意:有$n$个桩子,$1$表示该位置有一个火炉,可以使两边距离为$r$的范围照亮,问最少使用多少炉子使得所有范围都被照亮. 题解:贪心,首先我们从$r$位置开始向左找,如果找到了就记录这个位置,然后答案+1,然后再从$2*r-1$这个位置开始向左找第一个没有标记的火炉,如果没有找到就直接输出$-1 ...
分类：
其他好文 时间：
2020-07-11 23:04:03
阅读次数：
47
E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000 ...
分类：
其他好文 时间：
2020-07-11 19:33:40
阅读次数：
40
比较好的一道贪心题. code: #include <set> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 100009 #define ll long long #def ...
分类：
其他好文 时间：
2020-07-11 12:50:00
阅读次数：
60
题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理，先把所有的的刷分怪打完，这样血达到最厚，再去打BOSS 刷分怪先打血少的，也就是按d升序 BOSS先打血药大的，也就是按a降序，这里很神奇 详见代码 code ...
分类：
其他好文 时间：
2020-07-11 12:40:12
阅读次数：
49
给你一个长度为 $n$ 的串 $s_1$，再给你一个长度为 $m$ 的串 $s_2$，问需要至少多少个 $s_1$ 的子串才可以拼成 $s_2$？ ...
分类：
其他好文 时间：
2020-07-11 12:33:33
阅读次数：
50
