随笔分类 - 树状数组
摘要:EduRound 80 A 题意 有一项任务,要求在 n 天内完成,不优化的话需要 d 天,如果用 x 天来优化则可以变成 d/(x+1) (向下取整)天。即总共花 x+d/(x+1) 天,求是否可以按要求完成。 思路 总时间很明显是个凹函数,考虑三分,但是由于存在向下取整,所以不是严格凹函数,所以
阅读全文
摘要:A 题意 找出两个合数使得他们差为某给出的数 n 思路 先指定一个小的合数 a ,则 b=a+n 。若 b 是合数,则直接输出。若 b 是素数,则 b+1 一定不是素数。那么选一个 a 使得 a,a+1 均为合数即可。 代码 c++ include using namespace std; type
阅读全文

浙公网安备 33010602011771号