![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
tmhhh
这个作者很懒,什么都没留下…
展开
-
1029. 两地调度
链接:https://leetcode-cn.com/problems/two-city-scheduling/公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。示例:输入:[[10,20],[30,200],[400,50],[30...原创 2020-02-01 23:20:44 · 151 阅读 · 0 评论 -
1046. 最后一块石头的重量
链接:https://leetcode-cn.com/problems/last-stone-weight/有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下:如果x == y,那么两块石头都会被完全粉碎;如果x != y,那么重量为x的石头将会完全粉碎,...原创 2020-02-01 22:41:50 · 147 阅读 · 0 评论 -
Fence Repair(POJ 3253)
农夫约翰为了修理栅栏,要将一块很长的木板切割成 N 块,准备切成的木板长度为 Ln ,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。例如长度为21的木板要切成长度为 5、8、8 的三块木板,长 21 的木板切成长度为 13 和 8 的木板时 开销为 21 。再将长度为13的板切成长度为 5 和 8 的板时,开销为 13 。于是合计开销为 34 。 请求出...原创 2020-01-16 21:09:45 · 218 阅读 · 0 评论 -
Saruman‘s Army (POJ 3069)
直线上有N个点,点i的位置是Xi,从这N个点中选择若干个,给它们加上标记,对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记,请问至少需要多少个点被加上标记?从最左边开始贪心即可# include <bits\stdc++.h>using namesp...原创 2020-01-16 19:52:46 · 220 阅读 · 0 评论 -
字典序最小问题 POJ(3617)
给定长度为N的字符串S, 要构造一个长度为N的字符串T,起初,T是一个空串,随后反复进行下列任意操作。从S的头部删除一个字符,加到T的尾部从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串T。贪心即可,但要注意如果头尾字典序一样的情况时,比较更深一层两个字母的大小,取字典序较小的那一侧,不能任意取一侧,举例,DABABJGJGJBD,若任意取的话,先将尾部...原创 2020-01-14 21:25:13 · 580 阅读 · 0 评论 -
区间调度问题/开会问题
#include<bits\stdc++.h>using namespace std;const int MAX_N = 100000;int N, S[MAX_N], T[MAX_N];pair<int, int> itv[MAX_N];void solve(){ // 因为pair进行的是字典序排序 // 所以为了让结束时间早的工作...原创 2020-01-14 20:37:44 · 189 阅读 · 0 评论 -
An Easy Problem
题目描述给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。输入输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束。 输出输出若干行对应的值。 ...原创 2019-01-17 13:31:56 · 172 阅读 · 0 评论 -
接水问题
题目描述学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完...原创 2019-01-17 20:15:45 · 464 阅读 · 0 评论