so_hard.

贪心

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4)

/ 注册

全部文章 / 贪心（共3篇）

求n个闭区间的所有交集（贪心 || 线段树）

问题描述：给你n个闭区间，输出这n个开区间的所有交区间，可能存在一个子区间有多次重复，一个交区间的定义是至少有两个大区间都包含它，并且答案集中要尽可能地把所有区间合并。注：为了避免歧义，头对尾交于一个点则不算交。思路：这是对于LeetCode986的一个拓展，如果问题约束到一个交区间最多只有两个...

ACM

2019-12-19

1 2022

FZU2212 Super Mobile Charger（贪心）

题目大意：T组测试数据，接下来一个n和cost表示n部手机以及蓄电池的电量，接下来有n部手机的电量值，问利用这个蓄电池最终有几部满电的手机。思路：排序，缺电量少的先充，保证能用最少的电量让最多的手机满电。 Code： #include <iostream> #include &l...

2019-04-18

0 456

HDU1051

题意：给你n个棍子的长和重，每一次选棍子的长度和重量都不能少于上一组数据对应的值。否则就要多一次来选，统计至少要多少次。解题思路：贪心，每一次都要选更多的木棍，预处理排序一下使得数据更紧凑，然后就是选木棍了。 AC代码如下： #include<iostream> #include<...

2018-02-20

0 468