贪心
Dup4
这个作者很懒,什么都没留下…
展开
-
HackerRank - candies 【贪心】
HackerRank - candies 【贪心】 Description Alice is a kindergarten teacher. She wants to give some candies to the children in her class. All the children sit in a line (their positions are fixed), and e...原创 2018-03-01 21:28:05 · 243 阅读 · 0 评论 -
ZOJ - 3862 Intersection 【贪心】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3862思路 因为交换次数达到 n + 10 其实我们可以先将他们都重新排序一下 在xoy 坐标系上 从左下角到右上角排序 然后 第2k 和 第 2k+1 之间连一条线 之后只需要交换顺序 来使得原序列变成现在的序列即可其实在交换的时候 ...原创 2018-04-06 15:12:27 · 133 阅读 · 0 评论 -
ZOJ - 3953 Intervals 【贪心】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3953题意 给出N个区间,求去掉某些区间,使得剩下的区间中,任何的三个区间都不两两相交。思路 将所有区间 以左端点为键值从小到大排序 然后三个三个一组 进行判断 如果 这三个中有两两相交的 那么就删去右端点最大的 因为这个区间对答案的贡献最小然...原创 2018-04-04 21:49:21 · 187 阅读 · 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 · 167 阅读 · 0 评论 -
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提速啦,然而她觉得自己还是太慢了!于是T95决定减肥——然而T95还喜欢吃麦当劳现在有n种赛道,n家麦当劳,第i...原创 2018-03-24 09:02:31 · 258 阅读 · 0 评论 -
Kattis - horrorfilmnight 【贪心】
题意 有两个人想去一起看电影,然后分别给出两个人 分别喜欢看的电影都在哪些天 然后 同一个人 不能连续看两天他不喜欢的电影 求他们最多可以看多少次电影思路 先将两人喜欢看的电影进行排序, ① 选择两个人中喜欢看的电影中的天数次序小的进行观看 ②标记FLAG 看了一个人的 下次选择另一个人的 ③如果另一个人喜欢看的电影的天数次序大于上次那个人的天数次序 则返回② ④如果一个人...原创 2018-03-20 07:59:15 · 312 阅读 · 0 评论 -
Kattis - entertainmentbox 【贪心】
思路 先将 N 个 电视节目 排序 根据 结束时间 ,结束的早的 排在前面然后 弄 K个标记 记录 结束时间 然后 遍历一下 每次 如果能插入的话 插入到 结束时间最小的那个 队列里面去然后 每次插入后 更新答案AC代码#include <cstdio>#include <cstring>#include <ctype.h>#i...原创 2018-03-17 18:56:21 · 364 阅读 · 0 评论 -
HackerRank - greedy-florist 【贪心】
HackerRank - greedy-florist 【贪心】题意 有N个人 要去买K朵花。老板为了最大化新顾客的数量。就压榨回头客。每一朵花都有一个基本价格。一个顾客买下这朵花的价格是他来这里买的次数 * 基本价格 打个比方 如果一个顾客第一次来买 它来买的次数就是1,然后求这N个人买下这K朵花最少需要花多少钱。K朵花必须全部买下来,而且每种价格的花只有一种。思路 如果 N ...原创 2018-03-01 21:40:53 · 401 阅读 · 0 评论 -
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 · 278 阅读 · 0 评论