贪心
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
51NOD 1163——最高的奖励
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input第1行:一个数N,表示任务的数量(2 <= N <= 50000) 第2 - N + 1行,每行2个数,中间用空格分隔,表...原创 2018-04-23 13:08:15 · 185 阅读 · 0 评论 -
小蚂蚁搬家
Description 由于预知未来可能会下雨,所以小蚂蚁决定搬家。它需要将它的所有物品都搬到新家,新家的体积为V,小蚂蚁有N件物品需要搬,每件物品的体积为Ai,但他发现:每件物品需要新家剩余体积大于等于Bi才能使它将物品搬进新家放好,请你帮它计算它是否能将所有物品搬进新家?Input 多组数据输入,每组输入V,N;接下来N行输入Ai,Bi。(0 < V < 10000,0 < ...原创 2018-05-01 19:36:36 · 548 阅读 · 0 评论 -
Wooden Sticks (结构体排序加贪心)
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called ...原创 2018-07-10 20:41:58 · 825 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2)(A,B,C题解)
题目链接A Circle Metro题意:现在有1-n个车站,有两个平行的轨道,一个轨道的列车是按车站的升序跑(1->n),另一个轨道是按降序跑(n->1)。现在有两个人,现在两个人分别乘两个轨道的列车,给出两个人的乘车起点和终点,问两个人中途是否能在同一个车站相遇,若列车跑到1或n还没有到两个人的终点,则又从1或n开始跑,直到到两个人的终点。题解:首先判断两个人的起点和终...原创 2019-05-28 12:54:54 · 184 阅读 · 0 评论 -
HDU 6579 Operation(2019杭电多校第一场-线性基)
题目链接题意:现在有两种操作:操作一:输入0 l,r:表示在数组l,r区间中找出任意个数,使这些数的异或和最大。操作二:输入1 x,表示在数组末尾插入一个数x。题解:这个题用01字典树做不了,只能用线性基做。对于每个线性基,将出现位置靠右的数字尽可能地放在高位,也就是说在插入新数字的时候,要同时记录对应位置上数字的出现位置,并且在找到可以插入的位置的时候,如果新数字比位置上原来...原创 2019-07-23 17:06:07 · 460 阅读 · 0 评论 -
HDU - 3874 Necklace(树状数组+贪心)
题目链接题意:现在有n个数,编号1-n,现在给出m次询问,每次给出一个区间[l,r]。问你该区间内数的和是多少,但是相同的数只能算一次。题解:现在我们困难的是区间内相同的数怎么只算一次,这个就可以用到贪心了,将每次询问离线,然后按询问的右区间从小到大排序。然后我们就用树状数组来维护了,因为我们是按照右区间从小到大排序的,所以我们就每次相同的,只计算最靠右的,如果在前面出现过,就先减去前面就...原创 2019-07-25 15:13:24 · 150 阅读 · 0 评论