蓝桥杯2023年第十四届省赛真题-管道 摘要:首先根据题意,假如说在t时刻满足题目要求,那么比t大的时刻也一定满足要求,故具有单调性,此时可以想到用二分来做。对于每个二分出来的时刻,可以将每一个水阀所能检测的范围算出来(若该时刻小于水阀打开的时刻…… 题解列表 2024年03月11日 0 点赞 0 评论 405 浏览 评分:9.9
优质题解 二分时间+区间覆盖 摘要:解题思路:1、对时间进行二分搜索,2、对于每个判断的时间,可以每个阀门视为一个区间,判断由此得到区间组是否能够覆盖整个大区间注意事项:1、右边界需要开大一点,10的9次方不行,需要开到10的10次方2…… 题解列表 2023年05月23日 0 点赞 2 评论 1274 浏览 评分:9.7
二分时间+区间合并 摘要:解题思路:注意事项:参考代码:defsort1(m): a,b=m returnb,adefsort2(m):&nb…… 题解列表 2023年05月10日 0 点赞 0 评论 407 浏览 评分:9.3