随笔分类 -  数据结构 -- 堆

摘要:题目传送门:https://codeforces.com/problemset/problem/69/E 题目大意: 给定长度为n的序列A,再给定数k,记B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]},其中Cx表示x在$A_{i...i+ 阅读全文
posted @ 2021-07-02 15:26 Wolfycz 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://codeforces.com/problemset/problem/913/D 题目大意: 给定n个题和总时限T,每道题有两个参数ai,titi表示所需时间,ai表示总做题数不超过ai才能拿到第i题的分数(每道题分数都为1)。即,若 阅读全文
posted @ 2021-07-01 20:31 Wolfycz 阅读(52) 评论(0) 推荐(0) 编辑
摘要:Description Farmer John的N头奶牛(1≤N≤10^5),仍然编号为1…N,正好闲得发慌。因此,她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究,Farmer John对他的奶牛的社会结构总计进行了M次观察(1≤M≤ 阅读全文
posted @ 2018-09-11 12:02 Wolfycz 阅读(797) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示