鑫宸。
鑫宸。
全部文章
分类
二分、三分、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