贪心
文章平均质量分 82
ACM_Napoleon
这个作者很懒,什么都没留下…
展开
-
ZOJ 3829 Known Notation / 2014牡丹江区域赛 K (模拟, 贪心)
题目: LINK 给定一个字符串只含'1' ~ '9' 和'*',两个操作:插入和任意交换字符串两个字符,求最少的操作数使得字符串变成后缀表达式, 如果数字个数x - '*'个数y 之后模拟, 从得到的新字符串的头开始处理, 遇到数字cou++, 遇到'*',如果cou>=2, cou--,否则要进行交换操作,贪心一下, 肯定是把这个'*'和从后面开始能找到的第一个数字交换,这样处理到最后原创 2014-10-14 20:41:01 · 823 阅读 · 0 评论 -
HDU 5064 Find Sequence
题目: LINK原创 2014-10-14 19:52:18 · 846 阅读 · 0 评论 -
CF 518 E Arthur and Questions(贪心,模拟乱搞)
题目:LINK 题意:给你一个数列a,从左到右每k个连续的数字求和,每个连续区间的和组成一个新的数列,要求这个新的数列是严格递增的。原始数列中的某些数字是'?',要你确定这些数字来满足上面的条件,无法满足输出"Incorrect sequence" ,满足的话,输出最优解(确定出来的原始数列的绝对值求和最小). 可以发现满足上面的条件, a1 + a2 ... + ak 即 a[原创 2015-02-25 05:12:20 · 964 阅读 · 0 评论