chiha

题解

“小”项目(1) 学习总结(2) 读书笔记(1)

/ 注册

全部文章 / 题解（共3篇）

Codeforces Round #624 (Div. 3) A题

https://codeforces.com/contest/1311A. Add Odd or Subtract Even（奇数加偶数减）已知两个正整数a和b。你可以通过以下方式改变 a:选择任意正奇数x (x>0)，用a+x代替a;选择任意正偶数y (y>0)，用y代替a。您可以执行...

贪心

2020-03-03

0 535

贪心入门

现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和1≤K≤N≤100,000 输入的所有数字不超过 108 贪心：不从整体最优上加以考虑，而是在某种意义上的局部最优解。本题的最终走向是发现倒序相加...

贪心

2020-02-21

1 589

二分法入门

给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。二分法的中的while等号问题：一定要有等号（不然就是侥幸在样本中过关）； break跳出循环多的时候可以选择直接return 0；结束函数（main（）也是）； ...

2020-02-14

2 892