数学、贪心、最大公约数与最小公倍数如果环 $i$ 的可拨动范围 $r_i - l_i +1 \geq x$,那么 $[l_i,r_i]$ 中肯定存在一个 ...
数学、贪心、最大公约数与最小公倍数如果环 $i$ 的可拨动范围 $r_i - l_i +1 \geq x$,那么 $[l_i,r_i]$ 中肯定存在一个 ...
数学、暴力枚举、容斥原理、最大公约数与最小公倍数现在发现我确实有利用性质的意识,但是这性质我没找到。神秘智慧暴力题,看题解来的。首先这不是图论题,容易想到...
贪心、二分答案答案显然具有单调性,考虑二分答案 $mid$,难点在于检查。检查时不可提前选定 $p$,应该判定是否存在能够在 $mid$ 次攻击内杀死 $...
贪心、最大公约数与最小公倍数读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。猜测 $\min\limits_{i=1}^{n} a_i$...
贪心首先如果能够确定被选择的数的上界和下界,需要做的事情就是最大化被选的数的数量。根据样例猜测 $\max\limits_{i=1}^{n} a_i$ 一...