hahaxixiwx

题解

小知识点(4)

/ 注册

全部文章 / 题解（共6篇）

B1. Tokitsukaze and Good 01-String (easy version)

B1. Tokitsukaze and Good 01-String (easy version) 解题思路：将每个连续相同的数分成一段，每段的长度要是偶数，如果不是就要将1->0或0->1使其变成偶数，所以可以用贪心，使每两个字符为一段，两个字符不一样操作数ans就加一。（规定字符串...

贪心

2022-05-22

4 533

Flip Game(翻棋）包含位运算知识点

Flip Game 题目解题思路用二进制01串的思想来解，借助位运算。因为当第一行的按法确定之后，后面想要把所有棋都翻过来，最简按法是确定的。所以只要枚举第一行的按法就好了（0000~~1111）因为可以将白棋翻成黑棋，也可以黑翻白，所以定义了两个数组a（1表示黑）,b（1表示白）。解题...

C++ 贪心枚举

2022-03-29

3 608

字典序的最大子序列

字典序的最大子序列解题思路：题目让我们输出字符串s最大子序列a，即尽量将大的字母放前面，但要按照字符串原来顺序，长度不用在意。我们从后往前历遍s，字符串s的最后一个字母必须要（不要白不要），后每一个大于等于a[0]的字符都接到字符串a的前面。 ac代码： #include<bits/std...

C C++ 贪心

2022-01-27

2 830

矩阵消除游戏（枚举+贪心）

矩阵消除游戏解题思路：因为横竖之间的删减会相互影响，所以采用先枚举后贪心的方法。先枚举所有行的情况（用一个01串表示这哪几行被选中很好避免好几层for循环的方法），在选择最多的前几列 AC代码： #include<bits/stdc++.h> using namespace st...

C C++ 贪心矩阵位运算枚举

2022-01-25

3 455

拼数

拼数解题思想两个字符串要比较拼起来的大小，就直接将两者拼起来a+b或b+a,比较大小有理论证明，要比较大于三个及三个以上字符串拼起来大小，也只要将两者拼起来大的形式放前面就好（注意并不是把大的放前面eg."433"、"4"，“4433”比“4334”大）代码： #include<bi...

C C++ 二分查找贪心

2022-01-23

3 528

组队（追逐思想）

组队题解（含追逐思想）解题思路：先将所有数从大到小排，后定义一个区间的左右端点l,r，先固定左端点，右端点不断向前移动，直到两端点的差值大于K，再向前移动一格左端点，注意！！右端点没有必要重新开始（后退），因为再往后移差值肯定小于K,但区间不够大。追逐思想（毛虫思想）：左右两端点，右端点没...

C++ C 贪心

2022-01-23

4 435