鑫宸。

分类

二分、三分、01分数规划(2) 优先队列、并查集(1) 模拟、枚举、贪心(5) 算法竞赛中的数学(1) 题解(4)

/ 注册

全部文章（共2篇）

K-th Number

一、题意描述对数列A的每个区间求第K大,并将第K大插入到B中,再求B中的第M大。输入描述: The first line is the number of test cases.For each test case,the first line contains three positive n...

C++ 二分查找分治扫描线

2022-10-09

1 288

[USACO 2017 Dec P]Greedy Gift Takers

一、题目描述共有N头牛按顺序排成一列,编号从1到N,1号牛在队头,N号牛在队尾.每次位于队头的牛i拿到一个礼物后,然后插入到从队尾数ci头牛之前的位置.举个栗子来说吧:初始队列 1,2,3,4,5 c1=2,c2=3，则第一次操作后的序列2,3,4,1,5,第二次操作后的序列为 3,2,4,1,...

C++ 二分查找分治

2022-10-07

2 633