贪心法
文章平均质量分 81
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
HDUOJ 1051 Wooden Sticks
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLOSE() ios::sync_with_stdio(fal原创 2017-07-10 18:24:26 · 254 阅读 · 0 评论 -
UVA 1153 Keep the Customer Satisfied(贪心+优先队列)
思路:题目等价于已知n个任务的长度与右端点,求最多任务数。非常明显的贪心,按q选取?按d选取?都不能得到正确的解。贪心策略:1. 按照截止时间d排序,优先考虑更早截止的。2. 符合条件的便直接加入选择的队列中。3.不符合条件时,尝试与选择队列中时间最长交换,这样只会产生更优的解。#include #include #include #include #include原创 2017-12-30 14:10:41 · 172 阅读 · 0 评论 -
习题8-8 猜名次(Guess, ACM/ICPC Beijing 2006, UVa1612)
思路:贪心法,注意精度的控制,可以采取*100再四舍五入的方式转化为int求解value round floor ceil trunc----- ----- ----- ---- -----2.3 2.0 2.0 3.0 2.03.8 4.0 3.0 4.0 3.05.5原创 2017-12-30 09:30:51 · 345 阅读 · 0 评论 -
习题8-4 奖品的价值(Erasing and Winning, UVa11491)
思路:贪心,由于数的特性,显然贪心可得正解,每次选取可选的最大值。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2017-12-23 15:52:52 · 231 阅读 · 0 评论 -
UVA 1615 Highway (贪心, 区间选点)
思路:求出每个圆与x轴上交点,即可转化为区间选点模型。实现:按r排序,每次选取最右端放点。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2017-12-30 19:25:28 · 286 阅读 · 0 评论 -
习题8-1 装箱(Bin Packing, SWERC 2005, UVa1149)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf(原创 2017-12-09 09:14:21 · 241 阅读 · 0 评论 -
例题8-11 全部相加(Add All, UVa 10954)
裸的huffman编码。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define原创 2017-11-19 20:25:35 · 314 阅读 · 0 评论 -
CodeForces 732D Exams
思路:二分最早的考试时间,check按最迟考试时间贪心选取。丑陋的代码,好像快一些?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-08-28 15:08:36 · 159 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts
首先明确贪心策略,按L排序,每次选取符合条件的R最大的那个。注意读题"A cow starts work at the start time and finishes after the end time. ".熟悉区间枚举的方式。#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #includ原创 2017-08-13 19:40:46 · 169 阅读 · 0 评论 -
POJ 3190 Stall Reservations
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLEAR(a, b)原创 2017-07-19 11:20:52 · 154 阅读 · 0 评论 -
Codeforces 918C - The Monster (贪心 + 思维 + 栈模拟)
思路:首先明确题意:找符合要求的区间个数很容易想到利用栈的括号匹配,枚举区间进行判断,此题多了问号的判断。括号匹配不用栈的实现bool check(string s) { int top = 0; for(int i = 0; i < s.size(); ++i) { if(s[i] == '(') top++; else top原创 2018-01-31 13:12:30 · 447 阅读 · 0 评论