枚举n−sn−s的因子然后检验即可 https://atcoder.jp/contests/arc060/tasks/arc060_c 预处理倍增数组f[i][j]f[i][j]表示从i开始走2j2j步到哪个点,询问的时候在倍增数组上跑就行了 https://atcoder.jp/contests/arc061/tasks/arc061_a dfs https://atcoder.jp/contests/arc061/tasks/arc061_b ...
}returnans; }intmain(){//freopen("H:\\c++1\\in.txt","r",stdin);//freopen("H:\\c++1\\out.txt","w",stdout);cin>>n>>s; ll b=1e18;if(n==s)b=n+1;if(n>s){ ll temp=n-s;for(ll t=1;t<=sqrt(temp);t++){if(temp%t==0){ ll x=t+1,y=temp/t+1;if(check(x...
int a,b; for(int i = 1 ; i <= Q ; ++i) { read(a);read(b); if(a > b) swap(a,b); int p = a,ans = 0; for(int j = 19 ; j >= 0 ; --j) { if(st[p][j] < b) { p = st[p][j]; ans += (1 << j); } } ++ans; out(ans);enter; } } int main(...
ARC 060E 高橋君とホテル 倍增+二分 题意:一条直线上有n个点x[i],x[i+1]-x[i]<=L,操作:每次可以从一个点跳到距离不超过其L的另一个点上. Q次询问,问从a[j]点跳到b[j]点的最少操作次数? n<=1e5,x[i],L<=1e9 对每个询问:初始为i 令l=i+1,r=b[j] 二分最远能到达的点 最坏...
agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree abc038 D - プレゼント Binary Indexed Tree abc036 C - 座圧 座標圧縮 abc113 C - ID 座標圧縮 abc107 B...
\[\begin{bmatrix}1&0&0\\2&1&0\\1&1&1\end{bmatrix} \] \(\texttt{Code}\) \(\bullet\)\(\texttt{ ARC066E Addition and Subtraction Hard}\) 性质题: 括号只加在减号后面 加了括号后,括号里面的数前面如果有减号,那么一定可以对答案贡献正数 ...
AtCoder-arc060 (题解) 2019-12-05 21:32 −## A - 高橋君とカード / Tak and Cards (DP) [题目链接]( https://arc060.contest.atcoder.jp/tasks/arc060_a ) ### 题目大意: 有 $n$ 个数字,要求取出一些数字,使得它们的平均数恰好为 $x$ ,问有几种取法。 #... ...
2019-12-12 08:51 − ## A - Blackjack (水题) [题目链接]( https://abc147.contest.atcoder.jp/tasks/abc147_a ) ### 大致思路: 水题 --- ## B - Palindrome-philia (水题) [题目链接]( https://abc147... C_W_K 0 784 AtCoder-arc060 (题解) 2019-12-05 21:32 − ## ...
0 はじめに初級編と中級編に続いて、今度は上級編です。プログラミングコンテストチャレンジブック (通称、蟻本) は日本の競技プログラミングの普及に多大な貢献を果たしています。多くの競技プログラマ…
题目链接:https://arc102.contest.atcoder.jp/assignments C: 大意:给一个n一个k([1,2e5]),三元组a,b,c,a + b, b + c, a + c都是k的倍数,求出这样的三元组的个数 一个小思维题,还是比较好想的,对k分奇偶讨论一下 k为奇数,显然只有三个数都是k的倍数才行 k为偶数,1,三个数都是k的倍数...