![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
THE END GAME
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #515 (Div. 3) B
https://vjudge.net/contest/261555#problem/B与这个题有点类似的地方 贪心#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace s...原创 2019-04-18 20:29:33 · 107 阅读 · 0 评论 -
暑假集训日记——8.13(codeforce)
A. Integer Sequence Dividing题意:给定一个整数序列1 2…n。你必须把它分成两个集合A和B每个元素都属于一个集合,|sum(A)−sum(B)| is minimum possible.题解:这种一看题面不是很难, 再一看复杂度1e9的题, 一定是规律题…哎#include<bits/stdc++.h>#define mp make_pair#...原创 2019-08-14 12:41:05 · 173 阅读 · 0 评论 -
华华听月月唱歌
贪心问题#include<bits/stdc++.h>#define lc ((o) << 1)#define rc ((o) << 1 | 1)using namespace std;typedef long long ll;typedef pair<int,int>Pair;const int N=1e5+10;const in...转载 2019-05-21 21:30:06 · 247 阅读 · 0 评论 -
Computer Arrangement
#include<stdio.h> struct ti{ int l,r;}a[20500]; int main(){ int t,n,i,j,l,r,end=0,ans; while(scanf("%d",&t)!=EOF){ while(t--){ ans=0; end=0; ...原创 2019-05-21 21:24:34 · 273 阅读 · 0 评论 -
Saving HDU
题解:给出来背包容量v和物品数量n,接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积,不是每个物品)。求出最多能装多少价值的物品。典型的贪心策略。按单价排序,优先装单价高的,之后装单价低的。装满为止即可。最后算出总价值输出。#include <iostream>#include<cstdio>#include<algorithm&g...原创 2019-05-06 17:57:29 · 221 阅读 · 0 评论 -
Tian Ji -- The Horse Racing
题意:给出2N组数据,分别表示田忌和齐威王的N匹马的速度,没进行一场比赛(每组数据共N场场赛),若能分出胜负,则输的一方要给赢的一方200题解:田忌的快马若比齐王的快马快那么就比一场,否则和齐王的慢马比.(这里的慢马,最好是田忌的慢马不能赢的,若能赢则用慢马赢一局):贪心#include<iostream>#include<cstdio>#include<...原创 2019-05-06 17:54:07 · 118 阅读 · 0 评论 -
Wooden Sticks
题意:给你一堆具有长度和重量的木头,让你去机器里加工,机器会有一个一分钟的set时间,首次加工需要set一次,当连续放入的木头不满足后者的长度和重量都大于等于前者时,机器需要set一下,让你求出最短的set时间(不用求出序列)#include <iostream>#include<cstdio>#include<cstring>#include<...原创 2019-05-06 17:46:05 · 70 阅读 · 0 评论 -
Moving Tables
题意:在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t,表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间 移到b房间。走廊的分布图如一图所示,每移动一个桌子到达目的地房间需要花10分钟,问移动n个桌子所需要的时间。题解:若移动多个桌子时,所需要经过的走廊没有重合处,即可以同时移动。若有一段走廊有m个桌子...原创 2019-05-06 17:38:39 · 56 阅读 · 0 评论 -
Allowance
题解:你有很多张面额不同的纸币,你每个星期要给奶牛至少c元,问你用现在的钱最多给奶牛多少周。这个题的感觉就是贪心,想了两三种方案感觉都不太对,后来发现这真的是很好的一个题,首先,将大于等于c的面额的钱直接每个星期给奶牛一张,将面额大于等于c的前去除,然后从大到小开始选择,要选择的金额尽可能的接近c,如果刚好能够凑足c就作为当前的一种方案,如果不能凑足c那就再从小的开始选,要选出一种的总额不少...转载 2019-05-06 17:36:00 · 322 阅读 · 0 评论 -
School Marks
题意:有一个n个元素的序列(n为奇数),现在给出其中的k个元素,让你构造其它的n-k个元素使得该序列的中位数>=y、序列总和<=x、最大元素<=p。输出任意一种可能即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using ...原创 2019-05-06 09:26:50 · 198 阅读 · 0 评论 -
今年暑假不AC
题目:输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。题解:对结束时间进行排序,然后贪心,因为如果结束的晚的节目都能安排上,那么结束的早的一...原创 2019-05-06 07:48:22 · 77 阅读 · 0 评论 -
Fence Repair
题意:有一个农夫要把一个木板钜成几块给定长度的小木板,每一次费用就是当前锯的这个木板的长度 给定小木板的个数n,各个要求的小木板的长度,,求最小费用题解:要费用最小,即每次锯成的两块木板的长度最小(这样他们的和就最小)用优先队列,比较方便#include <iostream>#include <cstdio>#include <algorithm>...原创 2019-05-06 07:42:22 · 85 阅读 · 0 评论 -
Saruman's Army
题意:在一条直线上,有n个点。从这n个点中选择若干个,给他们加上标记。对于每一个点,其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。题解:题解:我们从最左边的开始考虑。对于这个点,到距其R以内的区域必须要有带有标记的点。带有标记的点一定在其右侧(包含这个点本身)。给从最左边开始,距离为R以内的最远的点加上标记,尽可能的覆盖更靠右边的点。对于添加了标记的点右侧相距超过R的...原创 2019-05-06 07:29:53 · 137 阅读 · 0 评论 -
Best Cow Line
题意:已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 < 原始字符串的尾部,则从原始字符串的头部删除该字符添加到新的字符串的一个字符;如果头部 > 尾部则删除尾部的字符添加到新字符串中.题解:反复比较开头与结尾的字符,如果两个字符相同则比较下一位贪心算法#include <iostream>#include <...原创 2019-05-06 07:20:35 · 81 阅读 · 0 评论 -
Gone Fishing
题意解释:John现有h个小时的空闲时间,他打算去钓鱼。钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(John每在一个湖钓完鱼后,他只能走到下一个湖继续钓),John必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。此题以5分钟作为单位时间,John在每个湖中每5分钟钓的鱼数随时间的增长而线性递减。每个湖中头5分钟可以钓到的鱼数用fi表示,每个湖中相邻5分钟钓鱼数的减少...转载 2019-05-05 23:58:16 · 371 阅读 · 0 评论 -
暑假集训日记——8.6(codeforce)
D. Suitable Replacement题意:把 S串中的?转化为小写字母,使得字符串 S拥有最多的 字符串T的不相交字串,(S中的字母可以互换顺序)题解:贪心#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int...原创 2019-08-07 12:15:56 · 141 阅读 · 0 评论