2019年6月11日

[Codeforces1174B]Ehab Is an Odd Person

摘要: 题目链接 https://codeforces.com/contest/1174/problem/B 题意 给一个数组,只能交换和为奇数的两个数,问最终能得到的字典序最小的序列。 题解 内心OS:由题,只有交换奇偶的操作。(可略:开始觉得那就是奇数序列内部顺序不变,偶数序列内部顺序不变,然后优先队列 阅读全文

posted @ 2019-06-11 23:03 coding_gaga 阅读(327) 评论(0) 推荐(0)

[CF571B]Minimization(贪心+DP)

摘要: 题目链接 http://codeforces.com/problemset/problem/571/B 题意 给数组,得到公式最小值。 题解 由题分成的子数组只有两种长度,每种长度的数组数量也是固定的。那么就是如何分,怎么计算目标值。 易得子数组内部的目标值等于最大值 最小值。 贪心在于原始数组排序 阅读全文

posted @ 2019-06-11 11:56 coding_gaga 阅读(206) 评论(0) 推荐(0)

导航