随笔分类 -  算法技巧——技巧 二分

摘要:题目大意 有 N(1≤N≤1e5)头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数ci​头牛之前的位置。。举个栗子: 初始队列 1,2,3,4,5 c1​= 2,c2​ = 3,则第一次操作后的序列为 2,3,1,4,5 阅读全文
posted @ 2019-07-24 08:30 LI_dox 阅读(268) 评论(0) 推荐(0)
摘要:题目大意 Bessie和Elsie各自烤了 N(1≤N≤10^5)个馅饼。Bessie 会这 2N 个馅饼打分,Elsie 也会。二者的打分均为一个 ≤1e9 的非负整数。由于她们口味不同,每个派的两个分数可能不同。她们想互赠礼物。开始时,Bessie 送给 Elsie 一个馅饼。她们收到礼物(对方 阅读全文
posted @ 2019-07-23 08:21 LI_dox 阅读(354) 评论(0) 推荐(0)
摘要:题目大意 奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影,有 N (1 <= N <= 20)部电影可供选择,每部电影会在一天的不同时段放映一次或多次。 贝西可以在一部电影播放过程中的任何时间进入或退出放映厅。但她不愿意重复看到一部电影,所以每部电影她最多看到一次。她也 阅读全文
posted @ 2019-07-19 15:40 LI_dox 阅读(217) 评论(0) 推荐(0)