贪心
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
POJ1125Stockbroker Grapevine(最短路径)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37273 Accepted: 20737DescriptionStockbrokers are known to overreact to rumours. You原创 2017-09-05 21:00:53 · 229 阅读 · 0 评论 -
51nod 1428 活动安排问题 (贪心)
1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束...原创 2018-04-08 14:14:46 · 215 阅读 · 0 评论 -
51nod 1099 任务执行顺序 (贪心)
1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。Input第1行:1个数N...原创 2018-04-08 15:34:43 · 180 阅读 · 0 评论 -
51nod 1133 不重叠的线段 (贪心)
1133 不重叠的线段 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。Input第1行:1个数N,线段的数量(2 <= N <= 1000...原创 2018-04-08 15:46:11 · 172 阅读 · 0 评论 -
51 nod Prim算法&Kruskal算法(贪心之最小生成树、Prim、Kruskal)
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。输入第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 <= S, E <= N,1 <= W <= 10000)输出输出最...原创 2018-04-08 17:13:17 · 427 阅读 · 0 评论 -
51 nod 1091 线段的重叠(贪心 区间问题)
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <...原创 2018-04-14 20:00:26 · 180 阅读 · 0 评论 -
51nod 1117 聪明的木匠 (贪心、优先队列)
1117 聪明的木匠 题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现,每一次切割花费的体力与该木棒...原创 2018-04-10 19:50:55 · 414 阅读 · 0 评论 -
Anton and Classes(贪心)
B. Anton and Classestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Also he likes to do programming. No wonder that he ...原创 2018-04-03 18:13:39 · 454 阅读 · 0 评论 -
51 nod 1459 迷宫游戏 (贪心经典、Dijkstra、图论)
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和...原创 2018-04-11 19:36:04 · 207 阅读 · 0 评论 -
51 nod 1182 完美字符串
1182 完美字符串 题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的...原创 2018-04-17 17:29:03 · 116 阅读 · 0 评论 -
51nod 1432 独木舟(贪心)
1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=200000...原创 2018-04-06 19:57:49 · 186 阅读 · 0 评论 -
CodeForces Education(贪心)
题意:给出n个团队和m个可选择的住房,要求每个团队必须住在一起不能分开,住房给出面积和花费,问如何安排这n个团队可以使总体花费最小。思路:贪心。这里如何贪心才合理呢?住房肯定是按照花费从小到大排序。团队如果按照人数从少到多排序,则在选择的时候会发现人数少的将大的房间占用掉了,人数多的没有房间可住,但之前人数少的还可以住更小点的房间,让出大房间给人数多的团队。所以这里要按照人数从多到少的顺序进行选择...原创 2018-05-03 17:35:54 · 210 阅读 · 0 评论 -
蓝桥杯 算法提高 快乐司机
问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的...原创 2018-03-11 15:18:35 · 159 阅读 · 0 评论 -
Super Mobile Charger
While HIT ACM Group finished their contest in Shanghai and is heading back Harbin, their train was delayed due to the heavy snow. Their mobile phones are all running out of battery very quick. Lucki原创 2018-01-27 21:27:38 · 147 阅读 · 0 评论 -
Sunscreen (贪心+优先队列)
To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000;原创 2017-12-13 16:35:48 · 734 阅读 · 0 评论 -
2074 区间覆盖问题
区间覆盖问题Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任原创 2017-08-28 20:19:00 · 456 阅读 · 0 评论 -
2072删数问题
删数问题Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Inpu原创 2017-08-28 20:42:42 · 392 阅读 · 0 评论 -
2073活动选择问题
活动选择问题Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为申请的活动原创 2017-08-28 20:59:25 · 251 阅读 · 0 评论 -
2075最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的原创 2017-08-28 21:07:56 · 218 阅读 · 0 评论 -
POJ2586Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15922 Accepted: 7983DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2017-09-08 20:36:44 · 311 阅读 · 0 评论 -
POJ1067取石子游戏(博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42666 Accepted: 14477Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2017-09-08 21:01:25 · 221 阅读 · 0 评论 -
POJ1700Crossing River(过河问题)
Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16551 Accepted: 6283DescriptionA group of N people wishes to go across a river with only o原创 2017-09-01 20:14:08 · 321 阅读 · 0 评论 -
POJ2387Til the Cows Come Home(最短路)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 58622 Accepted: 19978DescriptionBessie is out in the field and wants to get back t原创 2017-09-03 12:39:40 · 216 阅读 · 0 评论 -
POJ2253Frogger(最短路)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48889 Accepted: 15576DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2017-09-03 16:16:29 · 198 阅读 · 0 评论 -
SDUT 3362 数据结构实验之图论六:村村通公路(并查集)
数据结构实验之图论六:村村通公路Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根原创 2017-10-09 18:50:34 · 248 阅读 · 0 评论 -
Wooden Sticks
题目连接:https://cn.vjudge.net/contest/202335#problem/IThere 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 machi原创 2017-12-04 19:23:13 · 377 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade(贪心)
FatMouse’ Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93617 Accepted Submission(s): 32537Problem Description FatMouse prepare...原创 2018-07-30 16:32:21 · 119 阅读 · 0 评论