贪心算法
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 3361 Assignments
本题为简单的贪心算法,题目大意如下:给出两个元素为n的数组和一个数t,然后从两个数组中分别选出一个数加起来和t,比大小,如果比其大的话就把它加上,否则就加上0,本人愚见为:对两个数组中的其中一个进行升序排序,另外一个进行降序排序。然后对其进行相加 下面附上AC代码这里写代码片 cstdio iostream algorithm using namespace std;int cmp(int原创 2016-02-15 21:33:25 · 402 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛(杭州) A ArcSoft's Office Rearrangement(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5933 ArcSoft’s Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 288 Accep原创 2016-10-31 10:28:14 · 667 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛(杭州)C Car(贪心算法+分数处理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5935CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 287 Accepted Submission(s): 107Problem原创 2016-10-31 10:47:16 · 725 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2) B. Anton and Digits(简单贪心)
题目链接:http://codeforces.com/contest/734/problem/B【中文题意】给你k2个2,k3个3,k5个5,k6个6,然后让你用这些数组成32和256,组成的数的和是多少。 【思路分析】首先考虑,5和6只能用于组成256,且只消耗了一个2,所以优先组合256,然后用剩下的2与3组合。 【AC代码】#include<cstdio>#include<cstring原创 2016-11-21 18:38:19 · 283 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) B. Urbanization(贪心)
题目链接:http://codeforces.com/contest/735/problem/BB. Urbanization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Local authorities have hea原创 2016-11-28 11:55:54 · 461 阅读 · 0 评论 -
哈理工OJ 1176 小陈老师、雪人(排序+优先队列模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1176小陈老师、雪人 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 244(61 users) Total Accepted: 85(48 users) Rating:原创 2017-01-10 11:05:36 · 616 阅读 · 0 评论 -
哈理工OJ 2261 近代化改修(排序+贪心)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2261近代化改修 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 173(52 users) Total Accepted: 40(35 users) Rating:原创 2017-01-12 20:05:22 · 343 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) C. Dishonest Sellers(贪心)
题目链接:http://codeforces.com/contest/779/problem/C【中文题意】一个商店卖n件物品,打折时第i件的价格是ai,不打折是第i件的价格时bi。打折时必须要买k件,现在问你把这n件物品都买到手要花多少钱。 【思路分析】很简单的贪心,就是按ai-bi的值从小到大排序,然后买打折的直到买够k件并且ai-bi>=0的时候买不打折的东西。 【AC代码】#includ原创 2017-02-28 21:47:45 · 288 阅读 · 0 评论 -
POJ 3617Best Cow Line(字典序最小的字符串)
题目链接:http://poj.org/problem?id=3617【中文题意】给定长度为n的字符串s,要构造一个长度为n的字符串T。起初,T是一个空串,随后反复进行以下任意操作。 1.从S的头部删除一个字符,加到T的尾部。 2.从S的尾部删除一个字符,加到T的尾部。 目标是构造字典序尽可能小的字符串T。 【思路分析】 只需比较剩余正序序列和剩余倒序序列那个更小就可以了,然后取小的第一个原创 2017-02-02 17:33:54 · 1585 阅读 · 0 评论 -
哈理工OJ 1923 纸牌游戏(贪心算法)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923【思路分析】tom的手牌有m张,而且我们已知了tom的手牌是什么,然后问tom至少能赢多少局,那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌,另外的人出手里可以大过tom的最小牌,然后这样子就原创 2017-03-28 18:55:48 · 887 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) A. Arya and Bran(【贪心】)
题目链接:http://codeforces.com/contest/839/problem/A【中文题意】 就是一个人A需要吃k个糖果,共有n天,每天B给A ai个糖果,A每天最多可以吃8个糖果,问你A吃k个糖果至少需要多少天。 【思路分析】我们用flag记录天数,sum记录A手里有的糖果数,sum2记录A吃过的糖果数,然后判断一下就OK了。 【AC代码】#include<cstdlib>原创 2017-08-18 21:16:51 · 224 阅读 · 0 评论 -
哈理工OJ 1315 火影忍者之~大战之后(贪心算法)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1315火影忍者之~大战之后 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 325(137 users) Total Accepted: 186(135 users)原创 2016-09-06 20:43:52 · 817 阅读 · 0 评论 -
指南第一章 例题二 UVA 11729 Commando War(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f55cd98161c1c3dd5dae37a2fd985b54中文题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花费bi分钟交代任务,然后他会独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽在结束)。注意,不能同时给两个部下交待原创 2016-08-31 18:50:53 · 685 阅读 · 0 评论 -
指南第一章 例题一 UVA 11292 Dragon of Loowater(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/8fb7b725a5a951513d923d6e48ca617e【思路】:先给骑士按能力排序,恶龙按头的直径排序。 然后骑士按能力从小到大扫一遍,用cnt来记录恶龙砍到了第几个,这样可以用最合适的方法去砍恶龙,使得花费最合理。下面是AC代码:#include<cstdio>#include<cstring>#原创 2016-08-31 14:05:38 · 318 阅读 · 0 评论 -
POJ 2940 Wine Trading in Gergovia(简单贪心)
看着很难,,其实挺简单,,只要你一家一家的加过去,,你就会发现规律。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int n; long long sum,num=0; while(cin>>n) { int a;原创 2016-02-23 15:42:01 · 454 阅读 · 0 评论 -
HDU 3361 Assignments(简单的贪心)
本题虽然为一道亚洲区的题目,但为最简单的贪心题目,仅仅需要两个排序和一个判断即可解决此题目。话不多说,渣渣的AC代码如下这里写代码片#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int cmp(int x, int y){ return x>y;}int a[1005],b[100原创 2016-02-19 11:36:09 · 385 阅读 · 0 评论 -
HDU 3979 Monster(中等贪心)
这道题思考了一个小时,参考过代码,,,认真整理了思路,,本题的题意大致如下:一个游侠和多个怪兽决斗,怎么样击杀怪兽会使游侠的耗血最少。这其中的关键是怪兽不会一个一个的跟你打,他们也不傻,他们对你群殴,在这里给大家举个例子假如有两个怪兽A和B,A怪兽的血量为HPA,攻击力为SA,B怪兽的血量为HPB,攻击力为SB,游侠的攻击力为m,现在有两种方法,一:先击杀A后击杀B。二:先击杀B后击杀A。一耗血量:原创 2016-02-19 15:19:30 · 553 阅读 · 0 评论 -
FZU 1106 Sum of Factorials
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, scie原创 2016-03-06 21:50:36 · 574 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) B. Beautiful Paintings
B. Beautiful Paintings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n pictures delivered for the new exhibition. The i-th pain原创 2016-03-08 00:04:32 · 446 阅读 · 0 评论 -
HDU 1257最少拦截系统(贪心)
不多说,代码如下。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1004],d[1004];int main(){ int n,i,j; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));原创 2016-02-23 15:34:11 · 436 阅读 · 0 评论 -
ZOJ 3699 Dakar Rally(贪心算法)
Dakar Rally Time Limit: 2 Seconds Memory Limit: 65536 KB DescriptionThe Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organization. The of原创 2016-05-11 23:00:22 · 457 阅读 · 0 评论 -
51nod 完美字符串(贪心算法基础)
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。分析: 由排序不等式,出现次数最多的字母显然应该给26。所以这个题目变成了统计每种字原创 2016-05-28 08:34:49 · 881 阅读 · 0 评论 -
哈理工OJ 1192 追逐(贪心算法)
追逐 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 140(68 users) Total Accepted: 75(64 users) Rating: Special Judge: No Description hero 为了princess能够开心,想制造点浪漫,决定去给their princess挑选礼物,原创 2016-05-28 11:13:52 · 726 阅读 · 0 评论 -
哈理工OJ 1674 充电(贪心算法)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1674 充电 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 122(55 users) Total Accepted: 60(51 users) Rating: Spe原创 2016-05-28 23:01:44 · 1075 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)1006 小小粉丝度度熊(维护最大值)
【中文题意】 小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢?首先星星小姐笑原创 2017-09-06 19:51:59 · 331 阅读 · 0 评论