在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共21篇）

唯物丁真遇上唯心王源：到了群星就要拿出真本事

链接：https://ac.nowcoder.com/acm/contest/64221/A 来源：牛客网题目描述在Stellaris的宇宙中，有着许多强大的帝国，帝国之间经常发生争斗，现在在宇宙中一共有 ?w 个帝国。 ...

C++ 贪心广度优先搜索

2023-08-31

2 1011

题解 | #起床困难综合症#

通过一个全0 和全1的二进制int数进行一系列操作可以得到每一位上如果填0或1的时候是什么样的情况。然后从前向后遍历二进制位，如果当前位可以由0变化成1那么可以直接将结果伤害的这一位填上1，如果只能由1变成1那么就需要判断当前的位上的原始伤害会不会超过范围，如果超过了就意味着无法填1。 #in...

C++ 贪心

2023-08-26

0 385

题解 | #兔子的区间密码#

以最先不同的为开始，往后都可以取到1 #include <bits/stdc++.h> typedef long long ll; using namespace std; // inline ll&n...

C++ 贪心

2023-08-26

0 321

题解 | #毒瘤xor#

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

C++ 贪心

2023-08-24

0 360

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