• 2025-01-07E. Beautiful Array(题解)
    原题链接:https://codeforces.com/problemset/problem/1986/E思路:排序,取模,思维关于操作:ai=ai+k;若要使a1+m1*k==a2+m2*k;则当a1,a2满足a1%k==a2%k,a1,a2可以满足a1+m1*k==a2+m2*k;并在需要(|a1-a2|)/k次操作。将a数组取模后,用vector分别储存,a1和a2相差越小,需要的次数越
  • 2025-01-04Final Boss(二分答案)
    原题链接:Problem-F-Codeforces思路:二分答案代码:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintxmmm=2e5+10;inta[xmmm],b[xmmm];intn,m;intcheck(intx){intsum=0;for(inti=1;i<=n;i++){sum+=(1+(x-
  • 2024-12-23第36次ccf-csp题解(思维)
    比赛链接https://sim.csp.thusaac.com/contest/36/home 比赛感受这会刚打完上海icpc,比起区域赛的题,这个简单太多了。感受还不错,写的很顺手。除了第3题,其他3题都是一发过。刷题得长期刷。      A题移动 题意:f:y+1; b:y-1;