随笔分类 -  贪心算法

Hero HDU4310 贪心
摘要：When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you h 阅读全文
posted @ 2017-08-04 17:11 joeylee97 阅读(186) 评论(0) 推荐(0)
贪心算法 Heidi and Library (easy)
摘要：A. Heidi and Library (easy) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your search 阅读全文
posted @ 2017-05-29 10:22 joeylee97 阅读(416) 评论(0) 推荐(0)
心急的C小加 贪心算法
摘要：心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 心急的C小加 时间限制：1000 ms | 内存限制：65535 KB 难度：4 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和 阅读全文
posted @ 2017-05-06 11:17 joeylee97 阅读(256) 评论(0) 推荐(0)
过河问题 贪心
摘要：过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电 阅读全文
posted @ 2017-05-06 10:31 joeylee97 阅读(290) 评论(0) 推荐(0)
喷水装置2 贪心
摘要：喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-05-06 08:51 joeylee97 阅读(265) 评论(0) 推荐(0)
喷水装置 贪心算法
摘要：喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2017-05-05 20:22 joeylee97 阅读(457) 评论(0) 推荐(0)
Moving tables
摘要：The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each 阅读全文
posted @ 2017-04-16 11:40 joeylee97 阅读(138) 评论(0) 推荐(0)
N - 贪心
摘要：Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of 阅读全文
posted @ 2017-04-16 10:17 joeylee97 阅读(201) 评论(0) 推荐(0)
L - 贪心 基础
摘要：Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always 阅读全文
posted @ 2017-04-16 09:14 joeylee97 阅读(167) 评论(0) 推荐(0)
K - 贪心 基础
摘要：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has 阅读全文
posted @ 2017-04-16 08:49 joeylee97 阅读(139) 评论(0) 推荐(0)
POJ 1328 Radar Installation 贪心算法
摘要：Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating 阅读全文
posted @ 2017-04-02 14:15 joeylee97 阅读(324) 评论(0) 推荐(0)
活动安排问题
摘要：1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-01-20 18:51 joeylee97 阅读(1262) 评论(0) 推荐(0)
Gone Fishing POJ 1042
摘要：#include #include #include #include using namespace std; /* 枚举以不同湖结束的情况（路上时间固定）,从其中每次选钓鱼量最大的（注意在这里不需要考虑顺序，因为迟早为轮到这个点） 在前面不同湖里钓鱼时间 int t[i][j] i为结束时在j点上钓鱼花费时间 ti[],di[],fi[] 枚举的时候要创建临时数组te... 阅读全文
posted @ 2016-12-22 15:38 joeylee97 阅读(122) 评论(0) 推荐(0)