洛谷P4602 [CTSC2018]混合果汁

题目描述小 R 热衷于做黑暗料理,尤其是混合果汁。商店里有 nn 种果汁,编号为 0,1,\cdots,n-10,1,⋯,n−1 。 ii 号果汁的美味度是 d_idi​ ,每升价格为 p_ipi​ 。小 R 在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中, ii 号果汁最多只能添加 l...

2018-06-13 10:46:41

阅读数:27

评论数:0

bzoj2653 middle

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2294  Solved: 1281[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],...

2018-06-04 13:17:00

阅读数:16

评论数:0

洛谷P3834 【模板】可持久化线段树 1(主席树)

题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序...

2018-06-03 20:28:01

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭