noxe 最近的时间轴更新 noxe 最近的时间轴更新 | noxeV2EX 第 330512 号会员，加入于 2018-07-21 01:49:13 +08:00 |
| 为什么互联网的猎头，没人愿意兼做一下相亲业务？ 奇思妙想 noxe 2020-08-12 16:57:21 PM 最后回复来自 M4rs | 19 |
noxe 最近回复了
2020-05-15 11:12:59 +08:00 回复了 techme 创建的主题 程序员 笔试挂在这道题上面了，求高效解题思路 |
才发现前面大牛已经说过这思路了，抱歉抱歉
2020-05-15 10:56:09 +08:00 回复了 techme 创建的主题 程序员 笔试挂在这道题上面了，求高效解题思路 |
先排序，找出最大的 k 个值（ k<n 时结果为-1 ）
如果和是偶数，那么就取这 k 个值。
否则只有 2 种情况来改变奇偶性：
1. 用其它值中最大的奇数，替换当前 k 个值中最小的偶数
2. 用其它值中最大的偶数，替换当前 k 个值中最小的奇数
如果无法替换，那么为-1
如果和是偶数，那么就取这 k 个值。
否则只有 2 种情况来改变奇偶性：
1. 用其它值中最大的奇数，替换当前 k 个值中最小的偶数
2. 用其它值中最大的偶数，替换当前 k 个值中最小的奇数
如果无法替换，那么为-1
2018-07-21 14:48:46 +08:00 回复了 WhyAreYouSoSad 创建的主题 程序员 求推荐下刷算法题的平台 |
我认为 cf 的题目不是很适合初学者，因为 cf 算是比较新的 oj，题目都是作为比赛题目，大多数是在比拼 skill 和 trick，对 knowledge 的涵盖不够，很多经典的东西不会出了。所以很难通过刷 cf 题目来提高算法能力。
我比较建议的是从经典题目开始学起，比如 poj 的 usaco 系列，大概 200 道，我之前全做完了，感觉自己水平有了质的提升。
然后再推荐一个 lightoj.com ，这里的分类做的很好，涵盖了大多数基础知识点，题目都比较务实。
我比较建议的是从经典题目开始学起，比如 poj 的 usaco 系列，大概 200 道，我之前全做完了，感觉自己水平有了质的提升。
然后再推荐一个 lightoj.com ，这里的分类做的很好，涵盖了大多数基础知识点，题目都比较务实。
Select Language