随笔分类 - 03.贪心
摘要:汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃
阅读全文
摘要:题目链接:https://codeforces.com/contest/1154/problem/D 题解: 贪心思路,没有太阳的时候,优先用可充电电池走,万不得已才用普通电池走。有太阳的时候,如果可充电电池能够充一格电,就用普通电池跑(让可充电池充电),否则就用可充电电池走。 AC代码:
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:https://codeforces.com/gym/101606/problem/L 题解: 在同一条线上的所有蜥蜴,他们的斜率都是相通的,换句话说可以直接通过斜率将蜥蜴分组。 每一组即代表一条直线上的所有蜥蜴,再将这条直线以TV点为分界分成两条射线,这样每条射线上的蜥蜴,按距离TV从近
阅读全文
摘要:题目链接:https://codeforces.com/problemset/problem/1136/D 题意: 给出 的某个排列 ,再给出若干 表示当序列中出现 时,两者可以交换位置。问序列中最末尾的数可以前进多少步。 题解: 如果 $p[
阅读全文
摘要:题目链接:https://codeforces.com/contest/584/problem/E 题意: 给两个 的排列 ,交换 两个元素需要花费 ,要求你用最少的钱交换 中的元素使得其变成 。 题解: 思路很简单,给
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意: 现在在一条 轴上玩植物大战僵尸,有 个植物,编号为 ,第 个植物的位置在坐标 ,成长值为
阅读全文
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意: 给出 本书(编号 ),第 本书的价格为 元。我现在手上有若干元钱,我买书的策略为从 $1 \sim n
阅读全文
摘要:题目链接:http://codeforces.com/gym/101873/problem/K 题意: 现在给出 个员工,最多可以裁员 人,名字为 的员工的薪资为 。 已知必须节省下 $d(
阅读全文
摘要:题目链接: http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB 基准时间限制:1 秒 空间限制:131072 KB
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/551/C time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan
阅读全文
摘要:描述 CTG(Cun Tou Gaming) 是我校的一支 LOL 战队,他们参加比赛总是可以拿到冠军,因为每次都只有他们一支队伍参赛,所以只需要去签个到就可以直接夺冠并领取奖金。现在有 n 场比赛可以让他们选择,每场比赛都有各自的截止日期 d 和奖金 r ,而 CTG 战队必须在截止日期之前(包括
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:https://cn.vjudge.net/problem/UVA-11776 题意: 给出数字n(0<=n<=1000),代表有n个农民,接下来有n行,每行两个数字S和E代表这个农民工作时间为[S,E]; 每个农民工作时,需要有一个enforcer来监督,且每个enforcer一次只能监
阅读全文
摘要:讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心?????
阅读全文
摘要:可以说是一道比较难的贪心了 贪心方法参考:http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码: tq代表目前田忌小朋友最快的马;ts代表目前田忌小朋友最慢的马; kq代表目前齐王大朋友最快
阅读全文
摘要:是一道很经典的选择不相交区间的问题。 关于选择不相交区间,可以参考刘汝佳。也可以参考:http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码: 所以关于本题,我们也可以设两个变量:count和now_end,表示贪心过程的计数器与每一步
阅读全文