随笔分类 -  03.贪心

摘要:汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃 阅读全文
posted @ 2019-04-26 19:35 Dilthey 阅读(404) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1154/problem/D 题解: 贪心思路,没有太阳的时候,优先用可充电电池走,万不得已才用普通电池走。有太阳的时候,如果可充电电池能够充一格电,就用普通电池跑(让可充电池充电),否则就用可充电电池走。 AC代码: 阅读全文
posted @ 2019-04-20 19:19 Dilthey 阅读(552) 评论(0) 推荐(0) 编辑
摘要:题目链接: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) 编辑
摘要:题目链接:https://codeforces.com/gym/101606/problem/L 题解: 在同一条线上的所有蜥蜴,他们的斜率都是相通的,换句话说可以直接通过斜率将蜥蜴分组。 每一组即代表一条直线上的所有蜥蜴,再将这条直线以TV点为分界分成两条射线,这样每条射线上的蜥蜴,按距离TV从近 阅读全文
posted @ 2019-04-15 14:42 Dilthey 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/1136/D 题意: 给出 1n 的某个排列 p,再给出若干 (x,y) 表示当序列中出现 x,y 时,两者可以交换位置。问序列中最末尾的数可以前进多少步。 题解: 如果 $p[ 阅读全文
posted @ 2019-03-18 23:08 Dilthey 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/584/problem/E 题意: 给两个 1n 的排列 p,s,交换 pi,pj 两个元素需要花费 |ij|,要求你用最少的钱交换 p 中的元素使得其变成 s。 题解: 思路很简单,给 阅读全文
posted @ 2019-03-16 17:51 Dilthey 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意: 现在在一条 x 轴上玩植物大战僵尸,有 n 个植物,编号为 1n,第 i 个植物的位置在坐标 i,成长值为 ai 阅读全文
posted @ 2018-11-12 23:36 Dilthey 阅读(430) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意: 给出 n 本书(编号 1n),第 i 本书的价格为 ai 元。我现在手上有若干元钱,我买书的策略为从 $1 \sim n 阅读全文
posted @ 2018-11-10 23:05 Dilthey 阅读(307) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/gym/101873/problem/K 题意: 现在给出 n(1n1e4) 个员工,最多可以裁员 k 人,名字为 si 的员工的薪资为 ci(1ci1e5)。 已知必须节省下 $d( 阅读全文
posted @ 2018-11-08 20:10 Dilthey 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目链接: 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) 编辑
摘要:题目链接: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) 编辑
摘要:题目链接: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) 编辑
摘要:题目链接: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) 编辑
摘要:题目链接: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) 编辑
摘要:描述 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队,他们参加比赛总是可以拿到冠军,因为每次都只有他们一支队伍参赛,所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛可以让他们选择,每场比赛都有各自的截止日期 d 和奖金 r ,而 CTG 战队必须在截止日期之前(包括 阅读全文
posted @ 2017-11-21 14:16 Dilthey 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目链接: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) 编辑
摘要:题目链接: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) 编辑
摘要:讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心????? 阅读全文
posted @ 2017-07-29 09:37 Dilthey 阅读(172) 评论(0) 推荐(0) 编辑
摘要:可以说是一道比较难的贪心了 贪心方法参考:http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码: tq代表目前田忌小朋友最快的马;ts代表目前田忌小朋友最慢的马; kq代表目前齐王大朋友最快 阅读全文
posted @ 2017-07-28 11:48 Dilthey 阅读(298) 评论(0) 推荐(0) 编辑
摘要:是一道很经典的选择不相交区间的问题。 关于选择不相交区间,可以参考刘汝佳。也可以参考:http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码: 所以关于本题,我们也可以设两个变量:count和now_end,表示贪心过程的计数器与每一步 阅读全文
posted @ 2017-07-28 09:12 Dilthey 阅读(773) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示