Keep Runing
Codeforces-1486B Eastern Exhibition Codeforces-1486B Eastern Exhibition
ProblemPortal Thoughts这个就是货仓选址那个题的经典结论:取所有x的中位数,如果n是奇数那么中位数唯一;反之可以选中间两个数之间的任何一个位置.那么由于两个子问题相互独立,直接乘法原理统计方案数就可以了. Accep
Codeforces-1486A Shifting Stacks Codeforces-1486A Shifting Stacks
ProblemPortal Meaning给定一个序列,每次将第i个数-1,第i+1个数+1,问是否能够将其变成严格单调递增的序列。 Thoughts输出no的情况,当前数不够大,所以在前面我们尽可能的将当前数做到条件允许的最小值(0,
Codeforces-1490B Balanced Remainders Codeforces-1490B Balanced Remainders
ProblemPortal Meaning给三个数,求每次选择一个数-1,他的后一个数+1(第三个数的后一个数是第一个数),问最少需要多少步是的三个数相等。 Thoughts每次选最大的数-1。 Accepted Code#inclu
Codeforces-1485A Add and Divide Codeforces-1485A Add and Divide
ProblemPortal Thoughts b加1次1,那么后面的除法操作必然少>=1次,总操作次数必然减小。 我们思考最后答案最多为$log_2^{1e9}+1=30$次($a=1e9, b=1$),那么也就是说我们加法操作最多
Codeforces-1475G Strange Beauty Codeforces-1475G Strange Beauty
ProblemPortal Meaning给定一个数组,问最少删去几个数组中的元素,使得数组中剩下的元素两两之间,大数是小数的倍数。 Accepted Code $O(NlogN)$#include <bits/stdc++.h>
Codeforces-1475F Unusual Matrix Codeforces-1475F Unusual Matrix
ProblemPortal Thoughts Accepted Code#include <bits/stdc++.h> #define int long long using namespace std; const int
Codeforces-1475D Cleaning the Phone Codeforces-1475D Cleaning the Phone
ProblemPortal Thoughts显然对于相同cp的app,我们优先选择更大的体积的app最优。 Accepted Code#include <bits/stdc++.h> #define int long long #
Codeforces-1478D Nezzar and Board Codeforces-1478D Nezzar and Board
ProblemPortal Thoughts题意为给出一个序列xi,你可以任意挑选两个数x,y将2·x-y加入序列中,询问在是否可以在序列中发现数k。假设我们任意挑选4个数:x,y,p,q并且将2·x-y、2·p-q加入到序列中,挑选出新
1 / 10