![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
NYOJ - 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时原创 2018-01-31 11:02:38 · 180 阅读 · 0 评论 -
牛客训练赛23 - ABCD题
A - 托米的赌球 - 贪心链接:https://www.nowcoder.com/acm/contest/156/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述紧张刺激的世界杯正在进行中(在托米的世界线里),欧洲人托米沉迷于赌球无法自拔。托米的口袋里有...原创 2018-07-28 15:25:48 · 389 阅读 · 0 评论 -
Protecting the Flowers - poj3262 - 贪心
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 9384 Accepted: 3784 DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) c...原创 2018-08-09 22:02:24 · 175 阅读 · 0 评论 -
Yogurt factory - poj2393 - 贪心
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14403 Accepted: 7213 DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky...原创 2018-08-01 20:17:57 · 118 阅读 · 0 评论 -
Packets - poj1017 - 贪心
PacketsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 61675 Accepted: 20910 DescriptionA factory produces products packed in square packets of the same height h and...原创 2018-08-01 20:45:24 · 105 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) - C. Elections - 枚举+贪心
C. Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, majority of students and teachers of Summer Informatics...原创 2018-08-14 17:46:17 · 204 阅读 · 0 评论 -
Sunscreen - poj3614 - 贪心、优先队列
SunscreenTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10937 Accepted: 3835 DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows mu...原创 2018-08-02 19:43:34 · 148 阅读 · 0 评论 -
牛客OI赛制测试2 E括号游戏 - 贪心
链接:https://www.nowcoder.com/acm/contest/185/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。我们认为一个括号匹配,即...原创 2018-09-10 22:01:49 · 230 阅读 · 0 评论 -
爬山算法与模拟退火算法
爬山算法:局部搜索算法,使用于不需要找到路径,只需要找到一个符合要求的目的状态。它不记录搜索过程,只记录一个或多个当前的状态,然后通过不断的改进修改当前状态,直到它满足目标约束条件。比如当前在A点,判断下一个点B,B的情况比A更优,就把状态更新到B;再往下判断到C,C的状态不如B,就不更新了,以至于找到的最优解B是局部最优解poj2420题意:从图上找一个点,使得它到别...原创 2018-12-17 21:54:22 · 967 阅读 · 0 评论 -
区间覆盖问题 - 贪心
(一)问题描述:给定w长的区间,和每个小区间的长度,求用最少的区间覆盖w长的区间12-喷水装置(二)内存限制:64MB 时间限制:3000ms 特判: No 通过数:127 提交数:441 难度:4题目描述:有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿...原创 2019-03-27 20:01:17 · 1146 阅读 · 0 评论 -
L3-017 森森快递 - 贪心+线段树
L3-017 森森快递 (30 分)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城市运输到...原创 2019-03-27 20:10:03 · 632 阅读 · 0 评论 -
poj3045 - Cow Acrobats - 贪心
题目链接思路:题目让最小化最大值,是用了贪心的思想假设有两种叠罗汉方法,对于任意相邻的两个位置,交换上下顺序,不影响其他牛的risk值那么A上B下:(A对应第i个牛,B对应第i+1个牛)对于A:W-s[i] ---1对于B:W+w[i]-s[i+1] ---2A和B交换位置对于A:W+w[i+1]-s[i] ---3对于B:W-s[...原创 2019-08-09 19:01:33 · 186 阅读 · 0 评论 -
Stall Reservations - poj2385 - 贪心(详解)
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10578 Accepted: 3738 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cow...原创 2018-07-31 20:45:41 · 192 阅读 · 0 评论 -
Stripies - poj1862 - 贪心(注意输出格式)
StripiesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 20053 Accepted: 8933 DescriptionOur chemical biologists have invented a new very useful form of life called s...原创 2018-08-09 10:37:59 · 189 阅读 · 0 评论 -
Allowance - poj3040 - 贪心
AllowanceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5604 Accepted: 2195 DescriptionAs a reward for record milk production, Farmer John has decided to start payi...原创 2018-08-04 11:00:02 · 138 阅读 · 0 评论 -
NYOJ - 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试原创 2018-01-30 16:48:07 · 142 阅读 · 0 评论 -
合并果子 - priority_queue
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量...原创 2018-03-07 18:15:21 · 424 阅读 · 0 评论 -
排队接水
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)...原创 2018-03-07 20:32:36 · 205 阅读 · 0 评论 -
Wannafly挑战赛15 - A最小化价格
链接:https://www.nowcoder.com/acm/contest/112/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 ...原创 2018-05-12 18:22:16 · 151 阅读 · 0 评论 -
2018浙江省赛 - CONTINUE
DreamGrid has classmates numbered from to . Some of them are boys and the others are girls. Each classmate has some gems, and more specifically, the -th classmate has gems.DreamGrid would like to d...原创 2018-05-19 20:25:46 · 431 阅读 · 0 评论 -
nyoj710 - 外星人的供给站 - 贪心
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色...原创 2018-05-24 15:17:08 · 267 阅读 · 0 评论 -
4.1贪心算法:一般背包问题、活动安排问题
一般背包问题:代码如下:#include<iostream>#include<cstdio>using namespace std;struct A{ float v,w,avg,x; int seq;}pack[103];void sort_pack(A pack[],int n){ float t1,t2,t3,t4; fo...原创 2018-06-22 00:42:39 · 355 阅读 · 0 评论 -
Fence Repair - poj3253 - 贪心
Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 60823 Accepted: 20048 DescriptionFarmer John wants to repair a small length of the fence around the pastu...原创 2018-07-29 15:08:01 · 125 阅读 · 0 评论 -
Best Cow Line - poj3617 - 贪心
Best Cow LineTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32165 Accepted: 8530 DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of t...原创 2018-07-29 15:23:05 · 103 阅读 · 0 评论 -
Saruman's Army - poj3069 - 贪心
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13965 Accepted: 7006 DescriptionSaruman the White must lead his army along a straight path from Isengar...原创 2018-07-29 16:10:18 · 138 阅读 · 0 评论 -
Radar Installation - poj1328 - 贪心(区间)、几何
Radar InstallationTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 106225 Accepted: 23577 DescriptionAssume the coasting is an infinite straight line. Land is in one ...原创 2018-07-29 19:21:34 · 105 阅读 · 0 评论 -
poj3040 - Allowance - 贪心(好题)
AllowanceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7721 Accepted: 3011 DescriptionAs a reward for record milk production, Farmer John has decided to start payi...原创 2019-08-31 10:14:08 · 228 阅读 · 0 评论