Codeforces Round #782 (Div. 2)
穿插R和B乱搞一下就好
点击查看代码
#include
using namespace std;
#define lowbit(x) x&(-x)
#define ll long long
const int maxn=105;
char ans[maxn];
int T;
void solve();
int main(){
cin>>T;
while(T--)solve();
return 0;
}
void solve(){
int n,a,b,cnt=0;
cin>>n>>a>>b;
if(a>=b){
int t=a/(b+1);
int mod=a%(b+1);
for(int i=1;i<=b;i++){
for(int j=1;j<=t;j++)
ans[++cnt]='R';
if(mod)ans[++cnt]='R',mod--;
ans[++cnt]='B';
}
for(int i=1;i<=t;i++)ans[++cnt]='R';
for(int i=1;i<=cnt;i++)cout< 
根据奇偶性 首先将所有的0都变成1(如果可以的话) 多出来的操作 就从后往前再将1变成0
点击查看代码
#include
using namespace std;
#define lowbit(x) x&(-x)
#define ll long long
const int maxn=2e5+5;
int ans[maxn];
int T;
void solve();
int main(){
cin>>T;
while(T--)solve();
return 0;
}
void solve(){
int n,k;
memset(ans,0,sizeof(ans));
cin>>n>>k;
string s;
cin>>s;
if(k&1){
for(int i=0;i 
首先观察表达式 表示的是距离差乘a或者b 将首都迁移到k与将首都先迁移到k-1再到k两者耗费相等
考虑如果将首都迁移到另一个点 这个点后面所有的侵略操作都可以减少
所以我们依次考虑这个点是否迁移 比较迁移的费用 和 后面所有的点侵略减少的费用比较即可
必须吐槽样例的例子 真的每次都会把你思想带偏 经验千万不能看样例解释 ！！！！
点击查看代码
#include
using namespace std;
#define lowbit(x) x&(-x)
#define ll long long
const int maxn=2e5+5;
int T;
void solve();
int main(){
cin>>T;
while(T--)solve();
return 0;
}
ll w[maxn], sum[maxn];
void solve()
{
int n,a,b;
cin >> n >> a >> b;
for(int i = 0; i <= n; i ++ ) sum[i] = 0;
int pre = 0;
for(int i = 1; i <= n; i ++ ){
cin >> w[i];
sum[i] = sum[i - 1] + w[i];
}
ll ans = 0;
for(int i = 1; i <= n; i ++ ){
ans += abs(w[i] - w[pre]) * b;
if((w[i] - w[pre]) * b * 1ll * (n - i) > a * abs(w[i] - w[pre])){
ans += a * abs(w[i] - w[pre]);
pre = i;
}
}
cout << ans << endl;
}