贪心
文章平均质量分 70
cx_lzx
菜
展开
-
2151: 种树
2151: 种树Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 884 Solved: 481[Submit][Status][Discuss]DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位原创 2017-07-11 14:02:48 · 276 阅读 · 0 评论 -
2426: [HAOI2010]工厂选址
Description某地区有m座煤矿,其中第i号矿每年产量为ai吨,现有火力发电厂一个,每年需用煤b吨,每年运行的固定费用(包括折旧费,不包括煤的运费)为h元,每吨原煤从第i号矿运到原有发电厂的运费为Ci0(i=1,2,…,m)。 现规划新建一个发电厂,m座煤矿每年开采的原煤将全部供给这两座发电厂。现有n个备选的厂址。若在第j号备选厂址建新厂,每年运行的固定费用为hj元。每吨原煤原创 2017-10-01 15:45:05 · 543 阅读 · 0 评论 -
4444: [Scoi2015]国旗计划
DescriptionA国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常驻两个边防站,并且善于在这两个边防站之间长途奔袭,我们称这两个边防站之间的路程是原创 2017-09-22 09:19:37 · 326 阅读 · 0 评论 -
2034: [2009国家集训队]最大收益
Description给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 108,1 ≤ Vi ≤ 108。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。题解:看到题目后就开始乱想贪心,然而啥都没想出来。FQW师兄的题解讲得很详细了:戳这里原创 2017-09-21 15:18:09 · 296 阅读 · 0 评论 -
2535: [Noi2010]Plane 航空管制2
Description世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某个顺序依次起飞(称这个顺序为起飞序列)。定义一原创 2017-10-08 13:48:23 · 370 阅读 · 0 评论 -
1821: [JSOI2010]Group 部落划分 Group
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我原创 2017-09-28 19:54:20 · 232 阅读 · 0 评论 -
3709: [PA2014]Bohater
题目大意:中文题,题目链接题解:两种情况:可以回血的先打,按掉血从小到大打掉血的话,按回血从大到小打。代码:#include#include#include#include#includeusing namespace std;#define ll long longconst int N=100100;int n;ll z;struct node{原创 2017-09-03 16:33:20 · 263 阅读 · 0 评论 -
2667: [cqoi2012]模拟工厂
题目链接 很显然的贪心:在一段时间t里,如果你要选择x天进行提高产率,那么让产率最大化的方案显然是在t天里前x天进行提高产率,后面的时间进行生产。 如果当前有 v0 的生产能力,并且已经处理完了前 i-1 个任务,那么我们可以算出对于第 i~n 个任务,算出当前时间到该任务还有多长时间(令这个时间长度为 t),算出第 i 到该任务总共需要生产多少产品(令这个产品数为 a),那么设 x 为提高生产原创 2017-09-19 21:15:43 · 343 阅读 · 0 评论 -
3174: [Tjoi2013]拯救小矮人
Description一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1,矮人2,矮人3,。。。矮人k搭一个梯子,满足A1+A2+A3+....+Ak+Bk>=H,那么矮人k就原创 2017-09-18 19:41:28 · 331 阅读 · 0 评论 -
3875: [Ahoi2014&Jsoi2014]骑士游戏
Description 【故事背景】长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一原创 2017-09-17 21:50:02 · 462 阅读 · 0 评论 -
4813: [Cqoi2017]小Q的棋盘
题目链接题解:贪心,能一直走就一直走,否则就算它是返回(就是多加一个点用两步)#include#include#include#include#includeusing namespace std;const int N=12100;int v,n;struct node{ int x,y,next;}sa[N];int len=0,first[N];void i原创 2017-09-09 15:18:21 · 351 阅读 · 0 评论 -
1826: [JSOI2010]缓存交换
Description在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则必须先从中删除一个。 例如,当前Cache容量为3,且已经有编号为10和20的主存单元。 此时,CPU访问编号为10的主存单元,Cache命中。 接着,CPU访问编号为21的主存单元,那么只需将该主存单元移入C原创 2017-09-24 19:43:31 · 667 阅读 · 0 评论 -
3624: [Apio2008]免费道路
DescriptionInputOutput题解:这题是要求一个生成树,要求生成树中要有k条石子路。我们一开始先尽量让生成树里多一点水泥路,这样就可以知道哪些石子路是必须要的。如果必须要的多于k,则无解。然后再把一些水泥路换成石子路,接着再判判无解。#include#include#include#include#in原创 2017-09-24 18:16:37 · 295 阅读 · 0 评论 -
4027: [HEOI2015]兔子与樱花
Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和原创 2017-08-28 13:07:05 · 355 阅读 · 0 评论 -
2457: [BeiJing2011]双端队列
Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事:1.新建一个双端队列,并将当前数作为这个队列中的唯一的数;2.将当前数放入已有的队列的头之前或者尾之后。 对所有的原创 2017-10-02 15:28:12 · 620 阅读 · 0 评论