贪心
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
HDOJ1009
#include"iostream"#include"algorithm"using namespace std;struct job{ double j; double c; friend bool operator<(job&a,job&b) { return a.j/a.c>b.j/b.c; }};int main(){ //freopen("a.txt","r原创 2016-05-26 20:10:03 · 448 阅读 · 0 评论 -
NYOJ 题目14 贪心
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2016-08-23 07:47:14 · 455 阅读 · 0 评论 -
计蒜客 18题 跳跃游戏
#include"iostream" //无脑的简单枚举 操蛋的地方就是题目上说是停在最后一个下标,其实是包括最后一个下标之后的位置#include"vector"#include"cstdio"using namespace std;int main(){ int n; while(cin>>n) { vectora; a.r原创 2016-08-23 08:11:26 · 330 阅读 · 0 评论 -
51NOD 1432 贪心
传送门__________1432 独木舟基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?原创 2016-08-24 00:36:20 · 212 阅读 · 0 评论 -
POJ 3617 贪心
这个题目做法就是 把字符串的头指针 与 尾指针 比较 哪个字符小取 小的字符加入到新的空字符串中当 头尾字符相同的时候 两个指针同时向中心移动一位 继续比较,直到头尾字符出现区别或者是直到头尾超过尾指针。输出时候注意格式 每80个换一行 ,当字符串的长度不被80 整除的时候在最后还要加一个换行。贪心:有小的先取小的,相等的时候 就优先取两个相等里面 当他们之后相比较 较小的原创 2016-08-11 22:23:52 · 180 阅读 · 0 评论 -
POJ3069
贪心 点最大覆盖问题排序 从小到大排序然后从第一个点A1 向右扩展R然后找出这个范围内 最靠左的点 把他标记 把这个点写作A2然后 从A2开始向右扩展R然后找出这个范围内最靠左的点 把他标记 把这个店写作A4..............................................................................原创 2016-08-11 23:33:19 · 635 阅读 · 0 评论 -
POJ 3253
霍夫曼树 输入的木板就是叶节点每次节点放回去的顺序也要从小到大 使用优先队列 priority_queue,greater >Q greater要使用头文件#include"functional"然后把 树的内节点相加就是结果注意精度。。。这个真的是操蛋。#include"iostream"#include"algorithm"#include"queue"原创 2016-08-12 00:09:33 · 636 阅读 · 0 评论 -
POJ 2431 贪心
他给的距离是到终点的距离需要转换成从起点出发的距离建立一个优先队列 储存经过的油站优先队列按照油量从大到小排好当他经过一站当还有油就继续前进 并且把经过的油站加入队列中直到油量小于零,出现两种情况:1.队列中有元素,然后从队列中取出顶部元素加油,直到油量大于等于零2.队列中没有元素了,说明无法到达当前位置,也就是无法到达这个加油站原创 2016-08-12 03:51:00 · 332 阅读 · 0 评论 -
uva 10382 贪心 区间覆盖问题
#include"stdio.h"#include"cmath"#include"algorithm"#include"iostream"using namespace std;struct sgm{ double l; double r; friend bool operator < (const sgm&a,const sgm&b){ if(原创 2016-08-26 02:16:41 · 923 阅读 · 0 评论