Evanyou Blog 彩带

随笔分类 -  队列——优先队列(堆)

摘要:题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理,现在总是垂头丧气的。 Facer问父亲,怎么啦?父亲说,公司出了点问题啊。 公司管理着N个风景点,每个风景点都有不少人来参观。 可是现在!人民投诉票价太高了,他不得不调整票价 具体来说,第i个景点如果票价是x,来的人数就 阅读全文
posted @ 2018-12-01 20:34 five20 阅读(222) 评论(0) 推荐(1)
摘要:题目描述 有一个商店有许多批货,每一批货又有N(0<=N<= 10^4104 )个商品,同时每一样商品都有收益 P_iPi​ ,和过期时间 D_iDi​ (1<= Pi,DiPi,Di <= 10^4104 ),一旦超过了过期时间,商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输 阅读全文
posted @ 2018-06-14 21:45 five20 阅读(243) 评论(0) 推荐(0)
摘要:题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 阅读全文
posted @ 2018-04-26 21:52 five20 阅读(212) 评论(0) 推荐(0)
摘要:题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他 阅读全文
posted @ 2018-04-26 21:06 five20 阅读(446) 评论(1) 推荐(2)

Live2D