贪心
Strokess
懂的越少,想的越多。
展开
-
CodeForces 624B Making a String
codeforces 624B方法比较低效。。#include #include #include #include using namespace std;bool cmp(int a, int b) { return a > b;}int a[30];int main() { int N; while(~scanf("%d", &N)){ int i, j;原创 2016-03-16 20:34:31 · 476 阅读 · 0 评论 -
codeforces 732D Exams
题目连接:http://codeforces.com/problemset/problem/732/D题意:n天,m个考试,n天中的每一天,0代表该天不能考试,其他表示能考哪一门试。m个考试科目每科都有一定的准备时间,准备完了才能考,但不用连续准备。任意一非0的天可以选择考试或者准备考试,问在n天内完成所有科目所花的最少天数,如果不能考完,则输出-1。二分+贪心。二分枚举天原创 2016-10-18 18:30:08 · 741 阅读 · 0 评论 -
HDU 4269 Buildings (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4296题意:有n个砖块,每个砖块有两个属性wi和si,将所有的砖块依次叠放起来,每个砖块得到一个值ti=sigama(W)-si,其中W为在第i块砖上面的砖的总w值之和。要求求一种叠放次序,使得max(ti)最小。一看就是一道贪心题。。可是方法怎么也想不到。。。看了许多写给会原创 2016-10-27 00:17:43 · 478 阅读 · 0 评论 -
POJ 2456 Aggressive cows (二分、贪心)
题目链接:http://poj.org/problem?id=2456题意:n个房子,m头牛,房子有一系列横坐标,问将m头牛塞进房子,每两头牛之间的最大间隔是多少。二分+贪心。#include #include #include #include #include #define eps 1e-6using namespace std;int n,原创 2016-08-12 15:44:23 · 476 阅读 · 0 评论 -
POJ 2431 Expedition (贪心、优先队列)
题目链接:http://poj.org/problem?id=2431题意:起点到终点之间有n个加油站,输入第一行为n,后面n行每行是该加油站距终点的距离和能加多少油。1单位油能开1单位距离。最后一行是起点到终点的距离和初始油箱里有多少油。问最少加几次油能到终点,不能到的话输出-1 。先将所有的加油站按距离起点的距离从小到大排序,然后模拟车开的过程,每经过一个加油站只要油箱原创 2016-07-28 18:30:38 · 475 阅读 · 0 评论 -
POJ 3253 Fence Repair (哈夫曼编码基础)
POJ 3253用了哈夫曼编码的思想参考博客:http://blog.csdn.net/lyy289065406/article/details/6647423#include #include #include #include #include using namespace std;long long L[20010];int main() {原创 2016-03-28 09:15:24 · 788 阅读 · 0 评论 -
POJ 3069 Saruman's Army
题目链接:POJ 3069题意:第一行r 和 n,表示半径为r,n个点。要求每个点周围距离r以内(包括r和0)都必须有1个点被标记,问至少需要标记多少个点。思路:贪心,先从最左边点开始找与其距离最接近r且小于r的点,将此点标记,然后以此点开始向右找与其距离最接近r且大于r的点,将这个点作为新的起点,重复以上步骤。注意判断不能超过界限。挑战程序设计竞赛,贪心原创 2016-07-24 19:50:38 · 398 阅读 · 0 评论 -
POJ 3617 Best Cow Line
题目链接:POJ 3617题意:给n个字符,如样例6个字符ACDBCB,从开头或者末尾选一个字符加到新字符串的末尾,使得到的新字符串字典序最小。注意输出每行最多80个字符。贪心,将原字符串与反转字符串比较来决定取哪里的字符串。挑战程序设计竞赛2.2.3 字典序最小问题#include #include #include #include using namesp原创 2016-07-24 12:40:51 · 433 阅读 · 0 评论 -
POJ 1017 Packets (贪心)
POJ 1017参考博客:http://blog.csdn.net/dongfengkuayue/article/details/6461374#include #include #include #include #define eps 1e-8using namespace std;int main() { int num[7]; int for2[4]原创 2016-03-22 20:29:59 · 852 阅读 · 0 评论 -
Codeforces Round #380 (Div. 2) D. Sea Battle (贪心)
题目链接:http://codeforces.com/contest/738/problem/D题意:看样例吧13 3 2 31000000010001一个游戏,给长度为13的字符串,0表示没炸过,1表示炸过,然后有2个船,每个船长2,炸过3次了(就是有3个1)。问最少炸多少次能至少保证炸到一艘船?输出该炸的位置。贪心,代码写的不太优雅。先预处理出了1原创 2016-11-20 20:42:41 · 637 阅读 · 0 评论