HDU - 1800 Flying to the Mars 【贪心】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1800 题意 给出N个人的 level 然后 高的level 的 人 是可以携带 比他低level 的人 一起坐一把 魔法扫帚 要求所有人都有扫帚坐 求最少需要几把扫帚 思路 假如我们将...

2018-04-13 22:51:45

阅读数:28

评论数:0

CodeForces - 799B T-shirt buying 【贪心】

题目链接 http://codeforces.com/problemset/problem/799/B 题意 给出N件衣服 pi 表示 第i件衣服的价格 ai 表示 第i件衣服的前面的颜色 bi 表示 第i件衣服的后面的颜色 然后有 m 位顾客 顾客会给出 他中意的颜色 只要 衣...

2018-04-11 22:22:12

阅读数:27

评论数:0

ZOJ - 3862 Intersection 【贪心】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3862 思路 因为交换次数达到 n + 10 其实我们可以先将他们都重新排序一下 在xoy 坐标系上 从左下角到右上角排序 然后 第2k 和 第 ...

2018-04-06 15:12:27

阅读数:36

评论数:0

ZOJ - 3953 Intervals 【贪心】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3953 题意 给出N个区间,求去掉某些区间,使得剩下的区间中,任何的三个区间都不两两相交。 思路 将所有区间 以左端点为键值从小到大排序 然后三个三个一...

2018-04-04 21:49:21

阅读数:24

评论数:1

Wannafly挑战赛12 B T95要减肥 【贪心】

链接:https://www.nowcoder.com/acm/contest/79/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 T95提速啦,然而她觉得...

2018-03-24 09:02:31

阅读数:76

评论数:0

Kattis - horrorfilmnight 【贪心】

题意 有两个人想去一起看电影,然后分别给出两个人 分别喜欢看的电影都在哪些天 然后 同一个人 不能连续看两天他不喜欢的电影 求他们最多可以看多少次电影 思路 先将两人喜欢看的电影进行排序, ① 选择两个人中喜欢看的电影中的天数次序小的进行观看 ②标记FLAG 看了一个人的 下次选...

2018-03-20 07:59:15

阅读数:124

评论数:0

Kattis - fairdivision 【贪心】

题意 有一堆人 要给他们的朋友 买一个生日礼物,然后 每个人 给出自己的最大负担额度 并且给出礼物总价 然后要给出一种解决方案 尽量让 所有人的支出都接近平均,如果实在无法平均,那就让 先来的人 多处 思路 用贪心的思路,我们先将负担额度排序,第一个关键字是负担额度,第二个关键字是进...

2018-03-19 21:41:57

阅读数:57

评论数:0

Kattis - entertainmentbox 【贪心】

思路 先将 N 个 电视节目 排序 根据 结束时间 ,结束的早的 排在前面 然后 弄 K个标记 记录 结束时间 然后 遍历一下 每次 如果能插入的话 插入到 结束时间最小的那个 队列里面去然后 每次插入后 更新答案 AC代码 #include <cstd...

2018-03-17 18:56:21

阅读数:81

评论数:0

HackerRank - greedy-florist 【贪心】

HackerRank - greedy-florist 【贪心】 题意 有N个人 要去买K朵花。老板为了最大化新顾客的数量。就压榨回头客。每一朵花都有一个基本价格。一个顾客买下这朵花的价格是他来这里买的次数 * 基本价格 打个比方 如果一个顾客第一次来买 它来买的次数就是1,然后求这N个...

2018-03-01 21:40:53

阅读数:42

评论数:0

HackerRank - candies 【贪心】

HackerRank - candies 【贪心】 Description Alice is a kindergarten teacher. She wants to give some candies to the children in her class. All the childr...

2018-03-01 21:28:05

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭