xc01

分类

题解(48)

/ 注册

全部文章（共48篇）

题解21 毒瘤XOR

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

C++ C 贪心

2025-08-10

0 31

题解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 31

题解19 巨石滚滚

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

C++ C 贪心

2025-08-09

0 28

题解15-18（贪心）

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

C++ C 贪心

2025-08-09

0 36

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

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

C++ C 贪心

2025-08-08

0 32

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

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

C C++ 贪心

2025-08-08

0 32

题解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 32

题解11 拼数

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

C++ C 贪心

2025-08-07

0 26

题解10 月月查华华的手机（子序列检查）

思路：1.不要让之前做过的工作作废（来回反复找）2.提前记录好，让后面的输入只是在查询 3.子序列可以不连续，但相对顺序不能改变 AC代码&思路： #include<iostream> #include<string>//string类型 #include<cs...

C++ C 字符串

2025-08-07

0 24

题解9 最大的半径（CF194E）

题目链接：[Codeforces Round 194 (Div. 1)] Summer Earnings 代码&思路： #include<iostream> #include<algorithm>//sort() #include<cmath>//sqr...

C++ C

2025-08-07

0 27