V2EX › noxe 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

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

2018-07-21 14:48:46 +08:00

回复了 WhyAreYouSoSad 创建的主题 › 程序员 › 求推荐下刷算法题的平台

我认为 cf 的题目不是很适合初学者，因为 cf 算是比较新的 oj，题目都是作为比赛题目，大多数是在比拼 skill 和 trick，对 knowledge 的涵盖不够，很多经典的东西不会出了。所以很难通过刷 cf 题目来提高算法能力。
我比较建议的是从经典题目开始学起，比如 poj 的 usaco 系列，大概 200 道，我之前全做完了，感觉自己水平有了质的提升。
然后再推荐一个 lightoj.com ，这里的分类做的很好，涵盖了大多数基础知识点，题目都比较务实。