xc01

题解

/ 注册

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

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

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