CoolGuang!

贪心算法

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 贪心算法（共4篇）

【贪心】种树

今晚把困扰了好久的贪心题做出来了，给大家分享一下思路。题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最...

2020-01-13

0 824

【贪心】线段不重合最大值（界点位置移动）

题目描述数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入第一行为一个正整数n；在接下来的n行中，每行有2个数ai,bi，描述每条线段。输出输出一个整数，为k的最大值。样例输入复制样例数据 3 0 2 2 4 1...

2020-01-13

1 472

巩固贪心算法2题【The Dragon of Loowater】【Commando War】并练习Vector的使用

一、The Dragon of Loowater【UVa11292】 1.题意：国王要杀恶龙，需要雇佣骑士。每个骑士只能杀一条龙。当骑士能力不小于龙头直径时，骑士可以砍下龙头。雇佣骑士需要钱，钱就等于他的能力。如果骑士能成功砍下所有的龙头，则输出雇佣总费最少的数值，否则输出...

2020-01-13

0 473

2019牛客多校第六场 Upgrading Technology 最小子串和[DP]+贪心

链接：https://ac.nowcoder.com/acm/contest/886/J 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Rowlet is play...

2020-01-13

0 651