------贪心
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #334 (Div. 2) C. Alternative Thinking(规律+贪心)
传送门:C. Alternative Thinking描述:C. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2016-09-01 16:20:04 · 369 阅读 · 0 评论 -
【codeforces 672 C】【计算几何+贪心】Recycling Bottles【有两个人和一个垃圾桶,n个瓶子,把每个瓶子捡起来然后扔到垃圾箱中,每人最多带一个瓶子,求最短总距离】
传送门:http://codeforces.com/contest/672/problem/C题意:有两个人和一个垃圾桶,n个瓶子, 现在要人去把每个瓶子捡起来然后扔到垃圾箱中,每人最多带一个瓶子,求最短总距离思路:我先用坐标平移使得垃圾桶作为零点建立坐标系假设人都在垃圾箱上,那么总距离为2 * 每个瓶子到垃圾桶的距离现在人不在上面,所以只要求出瓶子到垃圾桶的距离 -原创 2016-11-12 22:45:46 · 646 阅读 · 0 评论 -
【codeforces 732D】【二分+贪心】
传送门:D. Exams描述:D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam peri原创 2016-10-20 22:07:00 · 455 阅读 · 0 评论 -
【codeforces 13 C】【DP + 离散化 + 贪心+滚动数组 】C. Sequence【用最小代价把序列变成非严格递增序列】
传送门:C. Sequence描述:C. Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya原创 2016-10-05 16:04:15 · 1220 阅读 · 0 评论 -
【51nod 1065】【贪心+前缀和】最小正子段和【最小正子串和】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065思路:可以参见夹克老爷的回复的那个帖子:http://bbs.csdn.net/topics/370106383。对于这类连续序列的问题可以先求出前缀和,对于每个位置求某个位置到当前位置和大于1的和的最小值。然而这是复杂度是O(n^2)的。其原创 2016-11-08 13:38:58 · 824 阅读 · 0 评论 -
【codeforces 680 D】【数学+贪心+DFS】【求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下,X 最大是多少】
传送门:http://codeforces.com/contest/680/problem/D题意:求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下,X 最大是多少思路:对于每一次选择,首先要保证选完后的剩余体积最大,这样就保证了能选最多个数。然后在这基础上保证X 最大。考虑对原创 2016-11-07 23:38:25 · 445 阅读 · 0 评论 -
【codeofrces 722D】【贪心 STL维护】D. Generating Sets 【X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数尽可能小】
传送门:D. Generating Sets描述:D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are原创 2016-10-02 17:12:49 · 689 阅读 · 0 评论 -
【codeforces 721D】【贪心 堆】D. Maxim and Array 【给出n个数,k次机会,每次使得任意一个数字减少或者加上x,使得最后的乘积最小,最后的n个数大小】
传送门:D. Maxim and Array描述:D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecentl原创 2016-10-01 15:56:07 · 1877 阅读 · 0 评论 -
【codeforces 731C 】【并查集+贪心 或者dfs搞连通分支 】【有n只袜子,k种颜色,在m天中,左右脚分别穿下标为l,r的袜子,问最少修改几只袜子颜色,可以使每天穿的袜子左右两只都同色】
传送门:http://codeforces.com/contest/731/problem/C描述:题意:有n只袜子(1~n),k种颜色(1~k),在m天中,左脚穿下标为l,右脚穿下标为r的袜子,问最少修改几只袜子的颜色,可以使每天穿的袜子左右两只都同颜色。思路一:并查集处理出哪几堆袜子是同一颜色的,对于每堆袜子求出出现最多颜原创 2016-10-25 15:02:02 · 2320 阅读 · 1 评论 -
【codeforces 732E】【贪心 map乱搞】
传送门:http://codeforces.com/contest/732/problem/E描述:E. Socketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta原创 2016-10-22 15:32:31 · 1331 阅读 · 0 评论 -
【Codeforces Round #373 (Div. 2) 】【贪心】B. Anatoly and Cockroaches
传送门:codeforces 719 B. Anatoly and Cockroaches描述:B. Anatoly and Cockroachestime limit per test1 secondmemory limit per test256 megabytesinputstandard input原创 2016-09-25 17:11:49 · 460 阅读 · 0 评论 -
【codeforces 724D】【贪心】 Dense Subsequence 【一个字符串,按照一定的区间要求从中选出一些字符,使得这串字符的sort后字典序最小】
传送门:D. Dense Subsequence描述:D. Dense Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-10-09 20:29:41 · 1522 阅读 · 0 评论 -
AIM Tech Round 3 (Div. 2) C(贪心)
传送门:C. Letters Cyclic Shift题意:将z可以变成y,在ascII码减一,a则变成z,可以改变一个非空子串(必须改变),求字典序最小的答案思路:贪心,除非全是a,否则找到第一个不是a的子串shift。如果全是a,最后一个a变成z#include using namespace std;string s;int main(){ std::io原创 2016-08-25 14:09:51 · 289 阅读 · 0 评论 -
POJ 3666 Making the Grade 【DP + 离散化 + 贪心 】
传送门:POJ 3666 Making the Grade描述:Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6357 Accepted: 2958DescriptionA straight dirt原创 2016-09-15 15:31:11 · 920 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) B. More Cowbell (贪心)
传送门:B. More Cowbell描述:B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKev原创 2016-09-01 16:27:15 · 259 阅读 · 0 评论 -
【codeforces 733D】【贪心 乱搞】D. Kostya the Sculptor【给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大】
传送门:http://codeforces.com/contest/733/problem/D题意:给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大(两个矩形拼接的条件是他们有一个面完全相同)思路:很容易想到一个长方体的内接圆半径是由他的最短的那条边决定的,拼的时候贪心思想就是拼完之后让最小边变大,所以按两条边较长那个面把两个长方体拼起来原创 2016-11-01 17:16:27 · 663 阅读 · 0 评论