乱搞贪心法 - 随笔分类 - 知る奇迹に

Codeforces Round #481 (Div. 3) G. Petya's Exams

摘要：http://codeforces.com/contest/978/problem/G 感冒是真的受不了。。。敲代码都没力气。。。题目大意：期末复习周，一共持续n天，有m场考试每场考试有如下信息： ①si表示知道第i门课的考试时间是在第si天的时候 ②di表示第i门课的考试时间 ③ci表示准备阅读全文

posted @ 2018-05-13 21:54 知る奇迹に阅读(304) 评论(0) 推荐(0)

Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) E 贪心

摘要：http://codeforces.com/contest/967/problem/E 题目大意：给你一个数组a，a的长度为n 定义：b(i) = a(1)^a(2)^......^a(i)，问，是否存在一种情况，使得a(i)重新排列以后以后，满足b(i)是严格单调递增的。思路：对于二进制位阅读全文

posted @ 2018-04-30 13:11 知る奇迹に阅读(310) 评论(0) 推荐(0)

Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) D 贪心

摘要：http://codeforces.com/contest/967/problem/D 题目大意：有n个服务器，标号为1~n，每个服务器有C[i]个资源。现在，有两个任务需要同时进行，令他为x1，x2. 运行任务的条件： ①每个服务器只能同时运行一个任务 ②任务可以同时分配到多个服务器中执行。假设阅读全文

posted @ 2018-04-30 11:26 知る奇迹に阅读(203) 评论(0) 推荐(0)

贪心+离散化+线段树上二分。。。 Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest G. Of Zorcs and Axes

摘要：题目链接：http://codeforces.com/gym/101149/problem/G 题目大意：给你n对数字，为(a[i], b[i])，给你m对数字，为(w[i], c[i])。给n对数字找配对，这个配对必须是m中的，而且m中的每个只能和n中的配对一次。配对条件，w[i]>=a[j], 阅读全文

posted @ 2017-05-06 15:00 知る奇迹に阅读(288) 评论(0) 推荐(0)

扫描线（线段树）+贪心 ZOJ 3953

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some inte 阅读全文

posted @ 2017-04-10 19:22 知る奇迹に阅读(339) 评论(0) 推荐(0)

贪心+bfs 或者并查集 Codeforces Round #268 (Div. 2) D

摘要：http://codeforces.com/contest/469/problem/D 题目大意：给你一个长度为n数组，给你两个集合A、B，再给你两个数字a和b。A集合中的每一个数字x都也能在a集合中找到x-a的数字。同理，b集合也一样。问，这个数组能否分成这两个集合？（然后坑点就是集合里面的元素阅读全文

posted @ 2016-11-09 17:18 知る奇迹に阅读(129) 评论(0) 推荐(0)

暴力+树状数组维护 Codeforces Round #378 (Div. 2) C

摘要：题目大意：给你一个长度为n的数组a，然后数值大的可以合并数值小的，且合并了以后该数组的长度-1.给你一个长度为k目标数组b，问，是否可以从a数组变到b数组，是就yes并且输出步骤。否就输出no 思路：因为合并的时候要删除某一个数字，很容易想到用树状数组来维护。然后分析一下就可以得到b中第i个数，一定阅读全文

posted @ 2016-11-01 20:51 知る奇迹に阅读(128) 评论(0) 推荐(0)

贪心+树状数组维护一下 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) D

摘要：http://codeforces.com/contest/724/problem/D 题目大意：给你一个串，从串中挑选字符，挑选是有条件的，按照这个条件所挑选出来的字符集合sort一定是最后选择当中最小的。从pos=0开始挑选，每次挑选pos~pos+m-1这些位置中的字符，然后下一次再从之前挑阅读全文

posted @ 2016-10-10 14:24 知る奇迹に阅读(134) 评论(0) 推荐(0)

线段树+dp+贪心 Codeforces Round #353 (Div. 2) E

摘要：http://codeforces.com/contest/675/problem/E 题目大意：有n个车站，每个车站只能买一张票，这张票能从i+1到a[i]。定义p[i][j]为从i到j所需要买的最小票数。问sigma（p）的和是多少。思路:感觉我的dp定义能力还是太弱了啊，我刚开始还定义成dp 阅读全文

posted @ 2016-09-30 16:18 知る奇迹に阅读(154) 评论(0) 推荐(0)

AIM Tech Round 3 (Div. 2) B 数学+贪心

摘要：http://codeforces.com/contest/709 题目大意：给一个一维的坐标轴，上面有n个点，我们刚开始在位置a，问，从a点开始走，走n-1个点所需要的最小路程。思路：我们知道，如果你一会儿走左一会儿左右，最后访问n-1个点一定只会让距离更长的，所以我们的策略是刚开始全都往一端走阅读全文

posted @ 2016-09-02 19:23 知る奇迹に阅读(113) 评论(0) 推荐(0)

贪心题目的总结

该文被密码保护。

posted @ 2016-08-10 17:33 知る奇迹に阅读(1) 评论(0) 推荐(0)

UVA12325 宝箱两种枚举法超级重要！！！

该文被密码保护。

posted @ 2016-07-24 14:19 知る奇迹に阅读(0) 评论(0) 推荐(0)

CF 389 E 贪心（第一次遇到这么水的E）

摘要：http://codeforces.com/contest/389/problem/E 这道题目刚开始想的特别麻烦。。。但是没想到竟然是贪心我们只需要知道偶数的时候可以对称取的，然后奇数的时候没次取得就留下中间就可以了。最后对中间进行处理即可。阅读全文

posted @ 2016-06-01 22:52 知る奇迹に阅读(225) 评论(0) 推荐(0)

CF 298 div2 D

只有注册用户登录后才能阅读该文。