Menu Sidebar
Menu

Codeforces

Codeforces Round #730 (Div. 2)A. Exciting Bets

给两个个数字A,B. 求是否通过同时增加两个数或者同时减少两个数, 得到最大的gcd. 如果能, 需要同时加.减几? 典型的求gcd缺和gcd无关的题, 因为同增加/减少, 所以差值一样, 所以gcd最大就是差值, 因为gcd(0,max(A,B))最大. 然后几步嘛, 就是求比较小的数到差值的倍数的大小, 求余即可.

Codeforces Round #728 (Div. 2)B. Pleasant Pairs

给一个数组, 求两个数字相乘等于index想加的pair的个数. 因为是index想加, 所以已知index的大小是从3(1+2)到2*n. 我们就按个找每个数, 看看有多少pair. 因为A[i]*A[j]=[1,2*n], 那么就知道其中一个是的范围肯定是[1, sqrt(n)]. 所以只要是i能整除j的, 都是答案的可能性.

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

September 2021
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
27282930