在刷题的单身狗很开心

题解

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

/ 注册

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

题解|#组队#

链接：https://ac.nowcoder.com/acm/contest/20960/1038 来源：牛客网题目描述你的团队中有 nnn 个人，每个人有一个能力值 aia_iai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制...

C++ 尺取法排序

2023-08-22

0 718

题解|#Shopping#

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

C++ 贪心

2023-08-22

0 521

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

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

C++ 贪心指针优化

2023-08-22

0 1011

题解 | #[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 430

题解 | #矩阵消除游戏#

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

C++ 贪心

2023-08-20

0 379

题解 | #排座椅#

链接：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 360

题解 | #拼数#

链接：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 1201

ranko的手表

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

C++ 枚举

2023-08-19

0 409

[SCOI2009]生日礼物

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

C++ 枚举双指针

2023-08-18

0 394