贪心
Z_sea
这个作者很懒,什么都没留下…
展开
-
打地鼠游戏(贪心+优先队列使用)
万遍红中带点绿,不过学会了一些有技巧吧。就是会用那个优先队列了。https://blog.csdn.net/stand1210/article/details/52464922这个题就是贪心。弄一个结构体,在把时间排序一下。分两部分:第一种可能:未雨绸缪 ( t < p [ i ] . t ) 第二种可能:抉择( t > = p [ i ] . t )...原创 2018-07-24 21:28:44 · 704 阅读 · 0 评论 -
【CF1114】【贪心(排序)】Yet Another Array Partitioning Task
Yet Another Array Partitioning Task【题意】:题目意思是:给你n个数,让你分开为k组,每一组必须不小于m,然后每一组挑选出m个数,每一组数求和得到的结果输出,并且输出对应的分界点。【题解】:自己的做法:其实很容易观察就得出一个小结论,就是:无论你怎么分都好,必定会把排序后前m*k大的数给挑选出来。这个结论虽然说死了,但是你只能从这一个突破口出发...原创 2019-02-13 21:06:02 · 677 阅读 · 0 评论 -
【思维】Hzy's Rabbit Stick
题目描述给兔兔们染完颜色后,Hzy把n只颜色不同的兔兔放在了一根长度为L=10n的木棍的不同位置(每只兔兔的位置在[0,L]之间)上,让她们做做运动。在最开始的时候,Hzy会给每只兔兔指定一个方向,所有的兔兔都会乖乖地按照Hzy给她们指定的方向走(速度为每秒一个单位长度)。而当两只兔兔相遇(到达相同的位置)时,它们会同时掉头(掉头的时间忽略不计),下一秒她们会朝着相反的方向走。如果某只兔兔走...原创 2018-11-26 08:32:53 · 148 阅读 · 0 评论 -
【贪心】poj-1852 Ants (TZ)
AntsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 25933 Accepted: 10181 DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant s...原创 2018-11-14 11:26:55 · 152 阅读 · 0 评论 -
Horror Film Night【贪心】
Horror Film Night时间限制: 2 Sec 内存限制: 128 MB题目描述Emma and Marcos are two friends who love horror films. This year,and possibly the years hereafter, they want to watch as many films together as possi...原创 2018-08-25 08:03:41 · 351 阅读 · 0 评论 -
没有兄弟的舞会(百度之星2018-复赛)(贪心)
没有兄弟的舞会Problem Description度度熊、光羽、带劲三个人是好朋友。度度熊有一棵n个点的有根树,其中1号点为树根。除根节点之外,每个点都有父节点,记i号点的父节点为fa[i]。度度熊称点i和点j是**兄弟**(其中i≠j)当且仅当fa[i]=fa[j]。第i个点的权值为Ai。现要求选出一个点集,该点集合法当且仅当**点集中至多只有一对兄弟**。度度熊想知道...原创 2018-08-21 10:22:16 · 521 阅读 · 0 评论 -
hdu 6376 度度熊剪纸条 (百度之星2018-初赛A)(贪心/背包)
度度熊剪纸条Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字,数字只可能是 0 或者 1。度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。他再把这 K+1 段按一定的顺序重新拼起来。不同的剪和接的方案,可能会得到不同的结果。度度熊好奇的是,前缀 1 的数量最多能是多少。Input有...原创 2018-08-22 10:47:26 · 296 阅读 · 0 评论 -
Singing_Contest_( 结构体_数组 )
题目链接题目描述Jigglypuff is holding a singing contest. There are 2n singers indexed from 1 to 2n participating in the contest.The rule of this contest is like the knockout match. That is, in the first ...原创 2018-08-07 10:16:13 · 758 阅读 · 0 评论 -
Lemonade Line(英语阅读)
传送门题意:有一群牛,喜欢喝柠檬茶,但是每一只牛,有个特点就是看到队伍前面有A[ ] 头牛它就走了。农夫不想给太多柠檬茶给牛群,想要最小化。题解:简单的贪心题目:排训一下,就是把A[]值大的往前放,后面的看到 前面牛群就走了。#include<bits/stdc++.h>using namespace std;int cmp(int a,int b){ ...原创 2018-07-28 10:21:20 · 460 阅读 · 0 评论 -
庭师的利刃(暴力)
传送门题意:意思很明白,就是给你一堆数字给你。让你求出 ai&aj 的最大值。题解:提供两种方法,或者说是想法吧。首先先排一下序。第一种网上方法:ans只要加上某一位1匹配数>=2 不断更新O(31*n) 第二种自己方法:不断更新上限和下限不断压缩来找出答案。O(N log N-差不多吧)#include<bits/stdc++.h>...原创 2018-07-28 10:15:42 · 285 阅读 · 0 评论 -
【贪心+优先队列】Working Plan
题目链接:传送门题目描述ICPC manager plans a new project which is to be carried out for n days. In this project, m persons numbered from 1 to m are supposed to work. Each day j (1 ≤ j ≤ n) requires dj persons...原创 2019-04-08 20:58:41 · 590 阅读 · 0 评论