Codeforces Round 910(Div.2)(A-D)

A.遍历一遍计算B的个数，如果要+B就修改A，遍历到A就cnt++,直到cnt==k,如果要-B就修改B,遍历到B就cnt--,同理到cnt==k；

// Problem: A. Milica and String
// Contest: Codeforces - Codeforces Round 910 (Div. 2)
// URL: https://codeforces.com/contest/1898/problem/0
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#############################################################################

以上是比赛时ac的

坐牢了1小时，发现b,c,d都是思维题

#############################################################################补题

B.贪心，求最少的修改次数使得数组顺序为升序或者相等+升序，相等。如果从前面开始遍历，会破坏前面的顺序（升序或者相等+升序,相等状态），因此我们从后往前遍历，如果a[i]>a[i+1]，我们就要修改，如果我们修改成很小的数字，还需要把前面再修改，为了修改最少次，我们就应该修改接近于a[i+1]，就有更大的概率不用再把前面再修改了（贪心思想）。因此修改次数应该是cnt=a[i]/a[i+1]-1，（通过例子推出结论，如果要分成4个a[i+1]，1个修改成2（1次操作）2个修改成4个（2次操作）总和是3次操作），（【8，2】可以把8修改成【2，2，2，2，2】即可，分裂成4个2，操作3次)。又因为我们要保证分出来的都小于a[i+1],所以cnt需要向上取整（【7，2】要修改成【1，2，2，2】才能满足题意）。（ceil()有精度问题，一般用(a[i]+a[i+1]-1/a[i+1])).最后记得开long long ;

// Problem: B. Milena and Admirer
// Contest: Codeforces - Codeforces Round 910 (Div. 2)
// URL: https://codeforces.com/contest/1898/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include