贪心算法
say_c_box
小白不能不努力~
展开
-
51NOD1125交换机器的最小代价(贪心算法)
原题如下:有N台机器重量各不相等,现在要求把这些机器按照重量排序,重量从左到右依次递增。移动机器只能做交换操作,但交换机器要花费一定的费用,费用的大小就是交换机器重量的和。例如:3 2 1,交换1 3后为递增排序,总的交换代价为4。给出N台机器的重量,求将所有机器变为有序的最小代价。(机器的重量均为正整数)Input第1行:1个数N,表示机器及房间的数量。(2 <= N <=原创 2016-02-17 12:34:17 · 2144 阅读 · 0 评论 -
codeforcodeforces 808E——Selling Souvenirs(动态规划)官方题解详解
E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tour原创 2017-05-16 08:46:52 · 1809 阅读 · 1 评论 -
codeforces 808C——Tea Party(贪心)
C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends to the tea par原创 2017-05-16 08:21:53 · 1272 阅读 · 0 评论 -
codeforces 804A——Find Amir
A. Find Amirtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago Sajjad left his school and regi原创 2017-05-05 18:38:00 · 941 阅读 · 0 评论 -
codeforces 792C —— Divide by Three(分类讨论)
C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on原创 2017-03-29 22:30:11 · 595 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)全部题解 (A,B,C,D,E)
A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a原创 2016-12-07 19:09:15 · 1845 阅读 · 0 评论 -
codeforces363D——Renting Bikes(二分,贪心)
Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bikes.原创 2016-12-06 16:03:43 · 640 阅读 · 0 评论 -
HDU5543——Pick The Sticks(动态规划)
Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1336 Accepted Submission(s): 443Problem DescriptionThe story原创 2016-10-14 16:39:21 · 406 阅读 · 0 评论 -
CodeForces 266C—— Below the Diagonal(模拟,贪心,递归)
题目:D - Below the DiagonalTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given a square matrix consisting o原创 2016-07-18 20:32:16 · 860 阅读 · 0 评论 -
POJ2393————Yogurt factory (贪心)
题目如下:Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9225 Accepted: 4695DescriptionThe cows have purchased a yogurt factory that makes原创 2016-07-17 14:21:33 · 388 阅读 · 0 评论 -
Crazy Rows————GCJ 2009 Round2A(简单贪心)
题目:给定一个由0和1组成的矩阵,只允许交换相邻的两行。要把矩阵化为下三角矩阵,即主对角线上方的元素都为0,问至少需要交换几次。(1input:3 001 100 010output:2(1和2先交换,再交换2和3)思路:先考虑最后形成的下三角矩阵的情形,肯定是第一行第一个数后面的都是0,第二行第二个数后面原创 2016-07-17 09:22:40 · 941 阅读 · 0 评论 -
51NOD 1163——最高的奖励(可用优先队列解决的贪心问题)
类似问题传送门: 消灭兔子 聪明的木匠原题如下:有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2原创 2016-03-15 15:56:18 · 968 阅读 · 0 评论 -
51NOD——1117 聪明的木匠(可用优先队列解决的贪心算法)
该题来自POJ3253另外两道可用优先队列解决的贪心算法:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1191原题如下:一位老木匠需要将一根长的木棒切成原创 2016-03-15 12:56:19 · 731 阅读 · 0 评论 -
51NOD——1191 消灭兔子 (可用优先队列解决的贪心算法)
51NOD贪心算法那个分类下,有几道题目都可以用优先队列解决。贴出来大家一起学习下。其余两题传送门: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 http://www.51nod.com/onlineJudge/questionCode.ht原创 2016-03-15 12:43:03 · 812 阅读 · 0 评论 -
51NOD 1449——砝码称重(贪心算法)
题目如下:现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES原创 2016-03-15 12:25:36 · 2264 阅读 · 0 评论 -
HDU 6047 Maximum Sequence (贪心,线段树)
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionSteph is extrem原创 2017-07-27 17:36:06 · 309 阅读 · 0 评论