
贪心
hxxjxw
这个作者很懒,什么都没留下…
展开
-
CodeForces - 960B Minimize the error (思维,贪心)
题目大意: 给你两个数组a,b,你可以对a数组进行k1次操作,每次操作可以选择a数组的一个元素对其+1或-1,对b数组进行k2次操作,每次操作可以选择b数组的一个元素对其+1或-1,最后计算,问E的最小值是多少题解: 我们肯定要优先把差距大的给缩小,因为差距大的一平方之后差距会更大,就比如数组元素个数为4,a1和b1,a2和b2,a3和b3的差距都为1,a4和b4...原创 2018-10-07 11:55:24 · 214 阅读 · 0 评论 -
ACM 2014 牡丹江区域赛 K - Known Notation (贪心 思维)
ZOJ - 3829 题目大意: 给定一个只含 1-9 的数字和 ‘*’ 的字符串,让你只用如下两个操作使得这个字符串成为逆波兰式: 1) 增加:在任意位置增加一个数字 2) 交换:可以交换字符串中任意两个字符题解: 要满足条件,最少的情况下数字个数numd>=星号个数nums+1,如果不满足,就只能靠添加了,要添...原创 2018-10-27 17:02:37 · 273 阅读 · 0 评论