CF1269C CF1269D

CF1269C
题意是给你一个n长度的字符串和k，且满足a[i]=a[i+k]对于答案的字符串且得保证答案的字符串在数学上大于等于原来的字符串且最小
这里直接先按照要求更改如果满足条件那么无需继续更改直接输出否则的话我们进行一波遍历，从k~1遍历如果能找到第一个非9的数那么这个相连的数列里的数都加1然后输出答案，否则把9变为0继续遍历这样能够保证最小

#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	int n,k;
	string s,ss;
	cin>>n>>k>>s;
	ss=s;
	for(int i=0;i+k<s.size();i++)
	s[i+k]=s[i];
	if(s>=ss)
	cout<<n<<"\n"<<s;
	else
	{
		for(int i=k-1;i>=0;i--)
		{
			if(s[i]!='9')
			{
				for(int j=i;j<s.size();j+=k)
				s[j]++;
				break;
			}
			else
			{
				for(int j=i;j<s.size();j+=k)
				s[j]='0';
			}
		}
		cout<<n<<"\n"<<s;
	}
}

CF1269D
题意给你一个递减的数列代表高度问你最多能用多少1x2或者2x1的多米诺填充原来的图形
黑白交替填色，满足相同的颜色不相邻然后取黑色白色最小值即可，因为一个可用的多米诺一定占一个黑色和一个白色按照这样的填涂方式

#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	long long n,w=0,b=0,x,jk1=0,jk2=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		jk1=x/2+(x%2);
		jk2=x-jk1;
		if(i&1)
		w+=jk1,b+=jk2;
		else
		w+=jk2,b+=jk1;	
	} 
	cout<<min(w,b);
}