贪心
文章平均质量分 75
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#NOIP1999#旅行家的预算
旅行家的预算时间限制:1 Sec内存限制:64 MB题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(0<=N<=100),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至...原创 2016-07-01 12:00:08 · 1521 阅读 · 0 评论 -
#bzoj2932#【重庆市NOIP模拟赛】旅行(贪心 DP是不可以的!)
2932: 【重庆市NOIP模拟赛】旅行时间限制:1 Sec 内存限制: 128 MB题目描述Mr_H 旗下的 n 个 OIer 坐船外出旅行!但是他们只有一艘船,虽然船能装下全部的 Oier,但太拥挤将会影响众 OIer 的心情,所以 Mr_H决定选择一部分 Oier 去。我们假设,每个人单独坐船的快乐程度是 Ci,而船上每多一个人,他的快乐程度会减去 Di。原创 2017-07-24 15:26:09 · 403 阅读 · 0 评论 -
#bzoj2240#积木游戏(DP? 贪心?)
2240: 积木游戏时间限制: 1 Sec 内存限制: 128 MB题目描述小时候我们都喜欢玩积木。这里的积木都是单位边长的正方体块,多个积木可以堆成一个“高木”,“高木”的高度就是叠放的积木块个数。多个“高木”形成一个排列,如果高度满足先严格上升再严格下降,则称这个排列为一座山峰。严格的定义是:假设有N个高木从左到右排列,第i个高度为H[i](i=1,2,……N)。那么如果存在原创 2017-07-23 21:53:23 · 920 阅读 · 0 评论 -
#POJ3262#Protecting the Flowers(贪心)
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7552 Accepted: 3051DescriptionFarmer John went to cut some wood and left N (2 ≤原创 2017-07-17 08:06:23 · 191 阅读 · 0 评论 -
#POJ1862#Stripies(贪心 + 数学分析)
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17240 Accepted: 7807DescriptionOur chemical biologists have invented a new very useful form of原创 2017-07-17 08:05:56 · 307 阅读 · 0 评论 -
#POJ3040#Allowance(贪心经典)
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3887 Accepted: 1563DescriptionAs a reward for record milk production, Farmer John has decided原创 2017-07-17 08:04:38 · 553 阅读 · 0 评论 -
#POJ3190#Stall Reservations(贪心 -> 冲突分配)
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7008 Accepted: 2519 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)原创 2017-07-16 13:56:17 · 264 阅读 · 0 评论 -
#POJ2376#Cleaning Shifts(贪心 -> 最小区间覆盖)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22465 Accepted: 5622DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000原创 2017-07-16 13:55:52 · 257 阅读 · 0 评论 -
#POJ1463#Strategic Game(贪心 or Hungary or 树形DP)
题意:鲍勃喜欢玩战略游戏。现在有n个城市,他们构成了一棵树。鲍勃可以在某些城市派一个士兵守护,该士兵可以瞭望到所有与该城市相连的边。问鲍勃最少要派遣多少个士兵,才能把所有的边都瞭望到。 N 这题有三种做法:贪心 匈牙利匹配 和 树形DP,现在只讲最快的贪心法将图做成无向图。从度为1的节点开始想,这种节点是必须看到的,但是如果放在它们的位置上,显然不如放在与之原创 2017-07-16 13:55:31 · 210 阅读 · 0 评论 -
#POJ1328#Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 88545 Accepted: 19868DescriptionAssume the coasting is an infinite straight line. La原创 2017-07-16 13:55:11 · 166 阅读 · 0 评论 -
#POJ2393#Yogurt factory(贪心)
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10860 Accepted: 5519DescriptionThe cows have purchased a yogurt factory that makes world原创 2017-07-16 13:54:50 · 204 阅读 · 0 评论 -
#POJ2709#Painter (贪心)
PainterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4808 Accepted: 2793DescriptionThe local toy store sells small fingerpainting kits with between原创 2017-07-15 12:07:08 · 235 阅读 · 0 评论 -
#bzoj3375#膈膜(水题来着,但小问题频发,一点感受心得)
【geng4512膜你题1】隔膜时间限制: 1 Sec 内存限制: 256 MB【问题描述】 steam夏季大促销来啦,azui大爷最近在steam上买了1mol的游戏。一天他突然发现了一个搬砖的游戏: 有N种砖头,每种砖头有mi个,每一个的价值为di。每一个单位时间你必须搬一块砖,到无砖可搬为止。有一个得分系数F,初始时为1。搬一块砖的得分为当时的得分系原创 2017-07-11 17:39:06 · 308 阅读 · 0 评论 -
#bzoj3362#小Q的棋盘(贪心)
小 Q 的棋盘时间限制: 1 Sec 内存限制: 512 MB题目描述 小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V − 1,它们是连通的,也就是说棋子从任意格点出发,总能到达所有的格点。小 Q原创 2017-04-26 17:51:52 · 430 阅读 · 0 评论 -
#NOIP模拟赛#保证的利润(贪心 模拟)
首先要想清楚一个性质,因为对于每个公司,都可以下任意种类的注,所以是否同一公司并无影响,可以分开来考虑。对于每种注,因为买一注的花费是一样的,所以一定会优先选择回报高的购买, 并且,两种注都必须买(总体上看)。对两种注分别从大到小排序。因为最后的答案由较低的一边的利润决定,所以优先将较小回报的那方加上更多的股数。每次记录答案。Code:#include#include#in原创 2017-08-26 19:15:21 · 216 阅读 · 0 评论