在刷题的单身狗很开心

题解

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

/ 注册

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

题解 | #牛牛国的战争#

//面对每一次的敌人，如果有可以将敌人打到的军队那么选刚好防御力够存活下来的那一个。 //如果能打到敌人但是确是去送死的话，那么选防御力最差的那一个。 //如果不能打倒敌人那么直接宣布失败就可以。 //首先使用结构体数组对其进行相应的排序，然后将攻击力满足的防御力放入multiset（利用set里面...

C++ 贪心 STL

2023-10-04

2 510

题解 | #牛可乐与NCPC#

这题好难。。。，题目上要求不存在一个队伍j使得链接：aj≤ai,bj<bi 或者 aj<ai,bj≤bia_j< a_i,b_j\leq b_iaj<ai,bj≤bi 那么就可以加入观察里面。单纯从数据上看两个变量都需要满足，有点麻烦。但如果放到坐标系上可以看出其实是...

C++ STL set multiset

2023-09-15

3 424

题解 | #任务#

本题是一个贪心问题，如果进行任务和机器的匹配是我们要考虑的问题。首先如果按照任务的要求去找机器的话，那么任务可以先定时间，去机器里面找时间上符合要求的机器，然后肯定是要选择满足难度级别的最小的那一个，这样可以为后面的任务腾出最大的空间。但题目要求数量和利润都达到最大，但从利润的计算公式上看，时间的占...

C++ STL 贪心

2023-09-15

3 447

题解 | #Let'sPlayCurling#

算是一道考验思维的题吧，关键在于看出来如果要距离红球比篮球近的话那必然不能跨越篮球。那么就需要红球扎堆，也就是说红球扎堆的越多就有更多的胜利。那么就到了统计红球的个数了。可以使用前缀和来求解。 #include <bits/stdc++.h> using&nbs...

C++ STL

2023-09-15

2 333

题解 | #星球大战#

本题的数据范围有点大，所以得使用map去进行离散化。由于map的key不能重，而一行里面又有多个y坐标，所以要用map里面套set的方式去求解。在消除某一行的时候自然需要把这一行里面列相关的给消除掉，毕竟题上说了死人不能再死一次。让我奇怪的是得要用multiset？难道有可能在一个坐标处建立...

C++ stl

2023-09-14

2 303