03.贪心 - 随笔分类 - Dilthey

LeetCode 871 - 最低加油次数 - [贪心+优先队列]

摘要：汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃阅读全文

posted @ 2019-04-26 19:35 Dilthey 阅读(404) 评论(0) 推荐(0) 编辑

Codeforces 1154D - Walking Robot - [贪心]

摘要：题目链接：https://codeforces.com/contest/1154/problem/D 题解：贪心思路，没有太阳的时候，优先用可充电电池走，万不得已才用普通电池走。有太阳的时候，如果可充电电池能够充一格电，就用普通电池跑（让可充电池充电），否则就用可充电电池走。 AC代码：阅读全文

posted @ 2019-04-20 19:19 Dilthey 阅读(552) 评论(0) 推荐(0) 编辑

POJ 2533 - Longest Ordered Subsequence - [最长递增子序列长度][LIS问题]

摘要：题目链接：http://poj.org/problem?id=2533 Time Limit: 2000MS Memory Limit: 65536K Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let 阅读全文

posted @ 2019-04-15 15:34 Dilthey 阅读(438) 评论(0) 推荐(0) 编辑

Gym 101606L - Lounge Lizards - [计算几何+LIS]

摘要：题目链接：https://codeforces.com/gym/101606/problem/L 题解：在同一条线上的所有蜥蜴，他们的斜率都是相通的，换句话说可以直接通过斜率将蜥蜴分组。每一组即代表一条直线上的所有蜥蜴，再将这条直线以TV点为分界分成两条射线，这样每条射线上的蜥蜴，按距离TV从近阅读全文

posted @ 2019-04-15 14:42 Dilthey 阅读(234) 评论(0) 推荐(0) 编辑

Codeforces 1136D - Nastya Is Buying Lunch - [贪心+链表+map]

摘要：题目链接：https://codeforces.com/problemset/problem/1136/D 题意：给出

1 \sim n

$1 \sim n$ 的某个排列

p

$p$ ，再给出若干

(x, y)

$(x,y)$ 表示当序列中出现

x, y

$x,y$ 时，两者可以交换位置。问序列中最末尾的数可以前进多少步。题解：如果 $p[ 阅读全文

posted @ 2019-03-18 23:08 Dilthey 阅读(247) 评论(0) 推荐(0) 编辑

Codeforces 584E - Anton and Ira - [贪心]

摘要：题目链接：https://codeforces.com/contest/584/problem/E 题意：给两个

1 \sim n

$1 \sim n$ 的排列

p, s

$p,s$ ，交换

p_{i}, p_{j}

$p_i,p_j$ 两个元素需要花费

| i - j |

$|i-j|$ ，要求你用最少的钱交换

p

$p$ 中的元素使得其变成

s

$s$ 。题解：思路很简单，给阅读全文

posted @ 2019-03-16 17:51 Dilthey 阅读(192) 评论(0) 推荐(0) 编辑

ZOJ 4062 - Plants vs. Zombies - [二分+贪心][2018 ACM-ICPC Asia Qingdao Regional Problem E]

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意：现在在一条

x

$x$ 轴上玩植物大战僵尸，有

n

$n$ 个植物，编号为

1 \sim n

$1 \sim n$ ，第

i

$i$ 个植物的位置在坐标

i

$i$ ，成长值为

a_{i}

$a_i$ 阅读全文

posted @ 2018-11-12 23:36 Dilthey 阅读(430) 评论(0) 推荐(0) 编辑

ZOJ 4067 - Books - [贪心][2018 ACM-ICPC Asia Qingdao Regional Problem J]

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意：给出

n

$n$ 本书（编号

1 \sim n

$1 \sim n$ ），第

i

$i$ 本书的价格为

a_{i}

$a_i$ 元。我现在手上有若干元钱，我买书的策略为从 $1 \sim n 阅读全文

posted @ 2018-11-10 23:05 Dilthey 阅读(307) 评论(0) 推荐(0) 编辑

Gym 101873K - You Are Fired - [贪心水题]

摘要：题目链接：http://codeforces.com/gym/101873/problem/K 题意：现在给出

n (1 \leq n \leq 1 e 4)

$n(1 \le n \le 1e4)$ 个员工，最多可以裁员

k

$k$ 人，名字为

s_{i}

$s_i$ 的员工的薪资为

c_{i} (1 \leq c_{i} \leq 1 e 5)

$c_i(1 \le c_i \le 1e5)$ 。已知必须节省下 $d( 阅读全文

posted @ 2018-11-08 20:10 Dilthey 阅读(255) 评论(0) 推荐(0) 编辑

Gym 101194D / UVALive 7900 - Ice Cream Tower - [二分+贪心][2016 EC-Final Problem D]

摘要：题目链接： http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob 阅读全文

posted @ 2018-11-04 14:18 Dilthey 阅读(315) 评论(0) 推荐(0) 编辑

Gym 101775B - Scapegoat - [贪心+优先队列]

摘要：题目链接：http://codeforces.com/gym/101775/problem/B Aori is very careless so she is always making troubles. One day she does it again, with N big troubles 阅读全文

posted @ 2018-10-28 00:07 Dilthey 阅读(511) 评论(0) 推荐(0) 编辑

POJ 1456 - Supermarket - [贪心+小顶堆]

摘要：题目链接：http://poj.org/problem?id=1456 Time Limit: 2000MS Memory Limit: 65536K Description A supermarket has a set Prod of products on sale. It earns a p 阅读全文

posted @ 2018-10-16 23:47 Dilthey 阅读(713) 评论(0) 推荐(0) 编辑

51nod 1432 - 独木舟 - [贪心]

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432 基准时间限制：1 秒空间限制：131072 KB 基准时间限制：1 秒空间限制：131072 KB 基准时间限制：1 秒空间限制：131072 KB 阅读全文

posted @ 2018-01-19 20:10 Dilthey 阅读(199) 评论(0) 推荐(0) 编辑

CodeForces 551C - GukiZ hates Boxes - [二分+贪心]

摘要：题目链接：http://codeforces.com/problemset/problem/551/C time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan 阅读全文

posted @ 2018-01-10 19:59 Dilthey 阅读(430) 评论(0) 推荐(0) 编辑

江南大学第三届程序设计竞赛K题 - Cun Tou Gaming - [贪心+堆]

摘要：描述 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队，他们参加比赛总是可以拿到冠军，因为每次都只有他们一支队伍参赛，所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛可以让他们选择，每场比赛都有各自的截止日期 d 和奖金 r ，而 CTG 战队必须在截止日期之前（包括阅读全文

posted @ 2017-11-21 14:16 Dilthey 阅读(260) 评论(0) 推荐(0) 编辑

HDU 1789 - Doing Homework again - [贪心+优先队列]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文

posted @ 2017-11-19 08:27 Dilthey 阅读(373) 评论(0) 推荐(0) 编辑

UVA 11776 - Oh Your Royal Greediness! - [贪心/模拟]

摘要：题目链接：https://cn.vjudge.net/problem/UVA-11776 题意：给出数字n（0<=n<=1000），代表有n个农民，接下来有n行，每行两个数字S和E代表这个农民工作时间为[S,E]；每个农民工作时，需要有一个enforcer来监督，且每个enforcer一次只能监阅读全文

posted @ 2017-09-18 00:36 Dilthey 阅读(277) 评论(0) 推荐(0) 编辑

HDU 2187 - 悼念512汶川大地震遇难同胞——老人是真饿了 - [大水题]

摘要：讲真，这么水的题，我都不怎么好意思扔到博客上来，但是没办法啊，我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是，把米按单价从小到大排个序，便宜的买的越多越好，直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心？？？？？阅读全文

posted @ 2017-07-29 09:37 Dilthey 阅读(172) 评论(0) 推荐(0) 编辑

HDU 1052 - Tian Ji -- The Horse Racing

摘要：可以说是一道比较难的贪心了贪心方法参考：http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。附代码： tq代表目前田忌小朋友最快的马；ts代表目前田忌小朋友最慢的马； kq代表目前齐王大朋友最快阅读全文

posted @ 2017-07-28 11:48 Dilthey 阅读(298) 评论(0) 推荐(0) 编辑

HDU 2037 - 今年暑假不AC - [经典选择不相交区间问题]

摘要：是一道很经典的选择不相交区间的问题。关于选择不相交区间，可以参考刘汝佳。也可以参考：http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码：所以关于本题，我们也可以设两个变量:count和now_end，表示贪心过程的计数器与每一步阅读全文

posted @ 2017-07-28 09:12 Dilthey 阅读(773) 评论(0) 推荐(0) 编辑

随笔分类 - 03.贪心

公告

搜索

我的标签

随笔分类

大佬们的博客

阅读排行榜

最新评论