在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

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

题解 | #毒瘤xor#

//01的异或运算每一位都是独立的运算 //以及与和或都是按位进行运算，所以每一位都是独立的。 //在这里每一位的目的是要求每一位中得到结果是1的数字最后最好。 //所以如果某一位上1多就需要填0 //0多就需要填1 //如果0和1的数量相同则无所谓，但是题目上要求输出较小的解。所以取0。 #inc...

C++ 贪心

2023-08-24

0 381

题解|#Shopping#

链接：https://ac.nowcoder.com/acm/contest/20960/1037 来源：牛客网题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最...

C++ 贪心

2023-08-22

0 517

题解|#字典序最大的子序列#

链接：https://ac.nowcoder.com/acm/contest/20960/1036 来源：牛客网题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。子序列：https://en.wikipedia.org/wiki/Subsequence 字...

C++ 贪心指针优化

2023-08-22

0 967

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

寻找贪心策略的一道题，显然可知在中间两个相邻的牛A和牛B的位置进行互换并不会影响左右两部分的数值。所以将AB和BA的结果进行比较可以得到贪心策略为： D/T大的需要在前面。代码： #include <bits/stdc++.h> typedef ...

C++ 贪心

2023-08-22

0 350

题解 | #华华听月月唱歌#

贪心策略是每次向后寻找能跳到的区间里面右端最远的那一个，如果挑不到或者最后不足N那么就证明无法满足。 #include <bits/stdc++.h> using namespace std; const int MAXN ...

C++ 贪心

2023-08-21

1 439

题解 | #矩阵消除游戏#

使用二进制枚举的方式枚举横，横一旦定下来了就可以贪心的去选取列了。要注意如果题中给的k大于等于横或列直接输出全部的和。 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);ci...

C++ 贪心

2023-08-20

0 375

题解 | #排座椅#

链接：https://ac.nowcoder.com/acm/problem/16618 来源：牛客网题号：NC16618 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 51200K，其他语言102400K 64bit IO Format: %lld 题目描述...

C++ 贪心

2023-08-19

0 363

题解 | #拼数#

链接：https://ac.nowcoder.com/acm/problem/16783 来源：牛客网题号：NC16783 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描...

C++ 贪心

2023-08-19

0 1110