在刷题的单身狗很开心

题解

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

/ 注册

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

题解|#指纹锁#

用set保存，set有内部默认从小到大排序的特性还有自动去重的特性。在进行检测的时候使用set的lower_bound函数，这个函数对找到最近的插入位置，如果存在该数就返回第一个数的下标。如果不存在就返回第一个大于该数的下标，所以是否有符合要求的数只需要看返回的迭代器对应的数以及前一个数是否...

C++ 二分查找 set

2023-09-24

2 457

题解 | #牛可乐与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