随笔分类 - 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 题意： 给出 1∼n 的某个排列 p，再给出若干 (x,y) 表示当序列中出现 x,y 时，两者可以交换位置。问序列中最末尾的数可以前进多少步。 题解： 如果 $p[
阅读全文
摘要：题目链接：https://codeforces.com/contest/584/problem/E 题意： 给两个 1∼n 的排列 p,s，交换 pi,pj 两个元素需要花费 |i−j|，要求你用最少的钱交换 p 中的元素使得其变成 s。 题解： 思路很简单，给
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题意： 现在在一条 x 轴上玩植物大战僵尸，有 n 个植物，编号为 1∼n，第 i 个植物的位置在坐标 i，成长值为 ai
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4067 题意： 给出 n 本书（编号 1∼n），第 i 本书的价格为 ai 元。我现在手上有若干元钱，我买书的策略为从 $1 \sim n
阅读全文
摘要：题目链接：http://codeforces.com/gym/101873/problem/K 题意： 现在给出 n(1≤n≤1e4) 个员工，最多可以裁员 k 人，名字为 si 的员工的薪资为 ci(1≤ci≤1e5)。 已知必须节省下 $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，表示贪心过程的计数器与每一步
阅读全文
