贪心
krypton12138
退役ACMer蒟蒻一只
展开
-
牛客网 Wannafly挑战赛12-B T95要减肥
链接:https://www.nowcoder.com/acm/contest/79/B舍友看题觉得是背包问题,而实际上这个题没有“容量”的相关概念,不是个背包。具体分类应该分到贪心。话说这个变量数组开得挺大,一开始我还担心系统内存不够,一度想用vector,后来觉得麻烦试着用数组结果还可以。。思路:设置变量ans记录结果,对a和b数组排序,a递增序,b递减序。tmp记录选择结果,每选3个a就选3...原创 2018-03-24 00:31:49 · 205 阅读 · 0 评论 -
CCPC2018 吉林站 C.JUSTICE(思路+分数结构体加法)
题意 给n件东西,第i件的重量为1 / 2^ki,问能否分成两堆,使每一堆的重量都>=0.5,如果能,输出YES并在第二行输出分配方案。如果不能,输出NO 数据规模 1 <= T <= 2000 1 <= n <= 1e5 n总和 < 7e5 1 <= ki &lt原创 2018-09-24 00:31:00 · 1717 阅读 · 1 评论 -
[CF div2 Educational Round 58]C.Division and Union
题目链接: C. Division and Union 题意描述: 给出n个闭区间,要求把n个区间分成两组,使两组没有公共点。 输入: 第一行样例数T 随后T组样例,每个样例第一行一个n,随后n行每行两个数l,r 输出: 按所给顺序输出每个区间的分组,1代表第一组,2代表第二组。多种可能分组,随意输出一种。(SPJ) 思路: 这场CF真的给做自闭了,B题少判断一种情况被人hac...原创 2019-01-13 13:43:31 · 401 阅读 · 0 评论 -
ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(贪心+set+pq)
链接: Array in the Pocket 题意: 给一个数组a[],求一个a[]的排列b[],使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible 思路: 朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数,碰到某一位不可行之后回溯。直到填完,或者某一位无数可用为止(无解)。赛时和zyj讨论...原创 2019-04-30 09:15:59 · 271 阅读 · 0 评论