首页 > 牛可乐与NCPC
开通博客写题解
头像 重生之我是大菜狗
发表于 2023-08-11 13:49:59
沃趣,这题看了好久，看了AC代码思考许久才弄明白题目意思(题目特别绕，看不懂题！悲╰（‵□′）╯） 一、这题意思是考虑队伍 i ，如果在观察列表中有aj和bj都小于 i 的a，b，或者有一个数等于另一个小于的时候队伍i就不放入观察列表 二、放入观察列表有两种情况 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-15 17:00:12
这题好难。。。，题目上要求不存在一个队伍j使得链接：aj≤ai,bj<bi 或者 aj<ai,bj≤bia_j< a_i,b_j\leq b_iaj<ai,bj≤bi 那么就可以加入观察里面。单纯从数据上看两个变量都需要满足，有点麻烦。 但如果放到坐标系上可以看出其实是 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 虫子入侵
发表于 2023-11-07 23:10:37
看了前边大佬的题解才过。 本题就是每次对新队伍查询，具体操作前边题解已经很清楚了。 ||注释有部分解释 //关于a越大b越小，因为s中维护的是a或b有一个与当前队列相等或等更小，所以若想要a更大，则b必定不会大于比此队伍的a还要小的队伍，否则不会进入集合s #include<iostream& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”