xc01

题解

/ 注册

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

题解23 [NOI2014]起床困难综合症

思路：因为一个二进制数做位运算，每个位的位运算独立，所以并不要枚举每个数，枚举每个二进制位分别是0或1，看运算完后的结果。 AC代码： #include<iostream> #include<string> #include<cstring> using name...

C++ C 贪心

2025-08-10

0 12

题解22 兔子的区间密码

前言：我个人觉得这种与位运算的题，还是要自己去草稿纸上多写几种二进制数（8位即可）找找规律，多找说不定就找到了。思路：举个栗子，00101001到00101110，前面相等的不可以动，不然就不在这个范围了，然后让不同的那一位为1的后面全为0（那一位为1中最小的，绝对在范围内），让那一位为0的后面全...

C++ C 贪心

2025-08-10

0 13

题解21 毒瘤XOR

前言：题别看错了，最初我看成是要求异或完后结果的最大值，然后写了代码，最后发现答案怎么都是0+31个1。一看题，原来是求所有异或结果的最大值，那么只要让所有数每一位的1尽可能多就行了，那么就是求所有事每一个二进制位1的个数，1多x那一位就是0，0多x那一位就是1一样多就无所谓了（因为二进制转化成十...

C++ C 贪心

2025-08-10

0 13

题解20 Bits(CF276A)

总体思路：从左边界开始，想要二进制中0尽可能多，把低位的0变成1，能变成的1更多（贪心策略） AC代码&思路： #include<iostream> using namespace std; int main() { ios::sync_with_stdio(0);cin...

C++ C 贪心

2025-08-09

0 15

题解19 巨石滚滚

思路&AC代码： #include<iostream> #include<algorithm> using namespace std; long long m;//一开始我还以为m<=100000不会溢出，却忘了万一全是正收入组且每个都收入100000呢？结果...

C++ C 贪心

2025-08-09

0 15

题解15-18（贪心）

前言：这是四道同类型的贪心简单题，都是在求最值。思路都是（类比冒泡排序）取两个相邻的元素，且这两个元素交换顺序对其他的元素不产生任何影响，那么只要比较这两个元素谁排前面更符合题目的要求（例如假设A在前更优，看能推出什么条件，需要一些数学思维，数学中的max()，甚至用到数学归纳法与反证法），再推广到...

C++ C 贪心

2025-08-09

0 16

题解14 矩阵消除游戏（横竖互相干扰版）

前言：因为消除每一行必然会影响每一列（不像题解13），而又看到最多只有15行15列，所以贪心算法中直接先把要消除的行考虑好（用01串枚举），然后直接看剩余元素列和最大就好了思路&AC代码： #include<iostream> #include<algorithm>...

C++ C 贪心

2025-08-08

0 18

题解 13 排座位（横竖互不干扰版）

前言：因为某个同学就算把他和前后（左右）的同学隔开了，他还可以和左右（前后）的同学讲话，完全不影响（不像题解14），所以直接把横竖的同学分别排序再依次输出即可思路&AC代码： #include<iostream> #include<algorithm> using ...

C C++ 贪心

2025-08-08

0 18

题解12 Given Length and Sum of Digits(CF489C)

思路&AC代码： #include<iostream> #include<string> #include<algorithm>//为了使用reverse()把字符串反转 using namespace std; int main() { ios:...

C++ C 字符串贪心

2025-08-07

0 14

题解11 拼数

一道新手贪心算法入门题思路：任意两个数拼起来大的要排前面（类比冒泡排序）注：字典序（字符串的排序规则）：1.从第一个字符比到能比的最后一个字符，acill码小的排前面 2.有公共部分的，短的排前面 AC代码： #include<iostream> #include<string...

C++ C 贪心

2025-08-07

0 16