ACM____贪 心
文章平均质量分 86
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
hdu 5773 The All-purpose Zero 思维转化+nlogn LIS
hdu 5773 The All-purpose Zero 思维转化+nlogn LIS题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773题意:给定一个长度为N的序列S,(0 0可以变成任意数字(包括负数),求最长上升子序列长度。分析:0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来,原创 2016-07-30 01:43:06 · 860 阅读 · 0 评论 -
[CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列
[CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列题目链接:[CodeForces - 140C New Year Snowmen] 题意: 给定N个数(1 ≤ n ≤ 105),问最多能够选出多少个三元组满足(a, b, c) 满足(a 分析:贪心。每次都是从N个数中选出出现次数最多三个不同的数,一定是最优的。因为这样最多的不先原创 2016-08-03 22:27:57 · 1030 阅读 · 0 评论 -
[csu oj 2071 Spellcasting]贪心+微分方程
[csu oj 2071 Spellcasting]贪心+微分方程分类:Greedy math 1. 题目链接[csu oj 2071 Spellcasting]2. 题意描述【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完,造完之后加力量,力量的意思是每秒可以产生的能量数目。 现在有NNN种元素,每种元素每单位需用eie...原创 2018-04-17 22:33:16 · 400 阅读 · 0 评论