贪心
文章平均质量分 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 Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7552 Accepted: 3051 Description Farmer John went to cut some wood and left N (2 ≤原创 2017-07-17 08:06:23 · 191 阅读 · 0 评论 -
#POJ1862#Stripies(贪心 + 数学分析)
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17240 Accepted: 7807 Description Our chemical biologists have invented a new very useful form of原创 2017-07-17 08:05:56 · 307 阅读 · 0 评论 -
#POJ3040#Allowance(贪心经典)
Allowance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3887 Accepted: 1563 Description As a reward for record milk production, Farmer John has decided原创 2017-07-17 08:04:38 · 553 阅读 · 0 评论 -
#POJ3190#Stall Reservations(贪心 -> 冲突分配)
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7008 Accepted: 2519 Special Judge Description Oh those picky N (1 <= N <= 50,000)原创 2017-07-16 13:56:17 · 264 阅读 · 0 评论 -
#POJ2376#Cleaning Shifts(贪心 -> 最小区间覆盖)
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22465 Accepted: 5622 Description Farmer 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 Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 88545 Accepted: 19868 Description Assume the coasting is an infinite straight line. La原创 2017-07-16 13:55:11 · 166 阅读 · 0 评论 -
#POJ2393#Yogurt factory(贪心)
Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10860 Accepted: 5519 Description The cows have purchased a yogurt factory that makes world原创 2017-07-16 13:54:50 · 204 阅读 · 0 评论 -
#POJ2709#Painter (贪心)
Painter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4808 Accepted: 2793 Description The 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 评论