05 Educational Codeforces Round 157 (Rated for Div. 2) A - D

陈小白     2023.11.05     算法相关     抢沙发     195人打酱油
比赛地址:https://codeforces.com/contest/1895 A:大意是给出宝箱和钥匙的坐标,可以向前或向后走,花费1秒。抱起宝箱最多可以走k秒。 宝箱在右,x 宝箱在左,考虑x+k>=y,y;x+k<y,y+(y-(x+k)) co...

30 D. The BOSS Can Count Pairs (根号分治)

陈小白     2023.05.30     算法相关     抢沙发     300人打酱油
题目链接:https://codeforc.es/contest/1831/problem/D 大意是给出两个长度为n的数组a和b,确定存在多少个i和j,使得ai*aj=bi+bj,ai和bi范围在n以内。 考虑根号分治。 不太好求解,但是数据范围是有限的,通过题意我们可...