堆
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj1528】[POI2005]sam-Toy Cars
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿玩具原创 2017-07-24 16:21:26 · 456 阅读 · 0 评论 -
【bzoj4198】[Noi2015]荷马史诗 哈夫曼树
Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出现的原创 2018-01-13 13:54:15 · 295 阅读 · 0 评论 -
【loj6258】「CodePlus 2017 12 月赛」火锅盛宴
题目描述 SkyDec和YJQQQAQ都是Yazid的好朋友。他们都非常喜欢吃火锅。有一天,他们聚在一起,享受一场火锅盛宴。 在这场火锅盛宴中,有一个麻辣浓汤锅底的火锅和nnn种食物,每种食物数量都是无限的。我们用111至nnn将这些食材编号。每种食物煮熟所需要的时间不同,第iii种食物煮熟需要sis_is i 单位时间。这表示如果你在第TTT个时刻将一个食物iii下到火锅里,那么它原创 2017-12-24 18:28:55 · 590 阅读 · 0 评论 -
【bzoj2590】[Usaco2012 Feb]Cow Coupons
DescriptionFarmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 <= P_i <原创 2017-11-05 17:06:47 · 479 阅读 · 0 评论 -
【bzoj5088】HDU 6000 Wash
Description你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服 。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最 少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干 Input输入文件的第一行有3个整数L,n和m。 第二行有n个整数w1,w2,原创 2017-11-02 12:52:18 · 700 阅读 · 0 评论 -
【bzoj2802】[Poi2012]Warehouse Store
Description有一家专卖一种商品的店,考虑连续的n天。 第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可以选择满足顾客的要求,或是无视掉他。 如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。Input第一行一个正整数n (n<=250,000)。 第二行n个整数A1,A2,…An (0<=Ai<=10^9)。 第三行n个整数B1,B2,原创 2017-11-08 21:00:01 · 261 阅读 · 0 评论 -
【bzoj3728】PA2014Final Zarowki
Description有n个房间和n盏灯,你需要在每个房间里放入一盏灯。每盏灯都有一定功率,每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡,商店里所有正整数功率的灯泡都有售。但由于背包空间有限,你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮,并在这个前提下使得总功率尽可能小。Input第一行两个整数n,k(1<=k<=n<=500000)原创 2017-10-12 20:30:44 · 379 阅读 · 0 评论 -
【51Nod1689】逛街
LYK喜欢逛街。 但是LYK时间有限,只有T个单位时间。 LYK从1号店出发,从1号店走到第i号店需要花费 ai 个单位的时间,这些店形成了一条直线,因此LYK从i号店到i+1号店花费的时间为 ai+1−ai 。若选择进去逛,则需要需要花费 bi 的时间。对于第i家店,LYK对其有个评估值 ci ,表示自己是否喜欢这家店。 LYK想在有限的时间内,逛无限的街,当然这是不可能的。 它有个目标,原创 2017-09-27 20:05:38 · 356 阅读 · 0 评论 -
【bzoj2288】【POJ Challenge】生日礼物
Descriptionftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗?Input第1行,两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤ M ≤ 105), 序列的长度和可以选择的部分。第2行, N 个整数 A1,原创 2017-07-24 19:50:04 · 1182 阅读 · 1 评论 -
【bzoj1150】[CTSC2007]数据备份Backup
你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网 络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提供 K原创 2017-07-24 18:28:34 · 323 阅读 · 0 评论 -
【bzoj2151】种树
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵原创 2017-07-24 16:55:17 · 299 阅读 · 0 评论 -
【bzoj5102】[POI2018]Prawnicy
Description定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 Input第一行包含两个正整数n,k(1<=k<=n<=1000000),表示区间的数量。 接下来n行,每行两个正整数l,r(1<=l#include<bits/stdc++.h>typedef long long ll;const int mo原创 2017-12-29 16:03:21 · 365 阅读 · 0 评论