xc01

题解

/ 注册

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

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

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

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

C++ C 字符串

2025-08-07

0 16

题解9 最大的半径（CF194E）

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

C++ C

2025-08-07

0 16

题解8 翻转游戏（01串+位运算）

前言：这道题当然可以枚举去写，但那样代码就太复杂了，跟用位运算写差不多，不如直接用位运算解决。这算是一道位运算的入门题，让你理解一些位运算(！！！位运算一定要注意运算优先级，打上括号！！！)，并且其中一些关于位运算的算法很巧妙，所以可能文字难以表达得好题目：入门版：https://ac.now...

C++ C 数学

2025-08-06

0 15