2023“钉耙编程”中国大学生算法设计超级联赛（2）题解及总结
总结：HDU多校第二场，明显比第一场简单点，我们队AC了三道题，比第一场感觉好多了，啊啊啊，第一场就会一道签到题，其实这场也差不多，什么算法也没用上。。。也都是模拟思维找规律之类的，但还是费死劲了啊啊啊啊。。。。。加训！！！加训！！！！！
第一题1009 String Problem，时间主要花在了读题上，写出来很快，一发过，耗时20min
第二题1004 Card Game，找规律求结论之类的题，一开始结论找错了，以为爆long long，花了好长时间。。。后来知道了结论快速幂的板子错了，又调了好久。。。啊啊啊啊累啊。。。板子！！板子！！！太重要了。。好好整理啊啊啊啊。。。
第三题1002 Binary Number，模拟题，但是有细节注意不到，考虑不到，又调了好久好久啊啊啊。。心态彻底没了。。
之后就有点开始摆了，写不动了，感觉也没什么可以写的了。。。
看了几眼1001 Alice Game，也不是很懂是什么意思。。崩溃aaa...
下面简单写一下自己可以理解的题目的总结。。。
1001 Alice Game
思路：博弈论
题意读不懂。。好复杂啊啊啊！！！崩溃。。。
题解好复杂。。。崩溃。。。。。。。
1002 Binary Number
思路：模拟(好多细节啊啊啊！！！)
比赛时开始想简单了，考虑的情况少了。。
最重要的是：n=1的情况，此时只能修改为0；k=1且无0的情况，只能将最后一个字符修改为0；
剩下的就是普通的情况，若操作次数k小于0段数，则将前k个0段都改为1，否则全为1；
例如：n=7,k=8 1001010
可对0段进行拆分或者对01取反来消耗次数！！！
注意TLE问题，关流是必须的，而且还有一个问题，如果输出cout<<1会TLE，但cout<<'1'就不会T！！！为什么？？？
我的代码：
#include
#include
#define int long long
using namespace std;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int T,n,k,sumz,sumd;
string s;
cin>>T;
while(T--){
sumz=0;sumd=0;
cin>>n>>k;
cin>>s;
for(int i=0;i 标准代码：(简洁！好简洁！！！)
#include
using namespace std;
const int N=1e5+5;
int n;
long long k;
char s[N];
void work(){
scanf("%d%lld%s",&n,&k,s+1);
//只有一个字符，只能对当前字符进行操作
if(n==1){
if(k&1)puts("0");
else puts("1");
return;
}
bool f1=1;
//遍历字符串中是否有0
for(int i=1;i<=n;++i){
if(s[i]=='0'){
f1=0;break;
}
}
//字符串中无0且只进行一次操作
//最后一个字符改为0
if(f1){
if(k==1){
s[n]='0';
printf("%s\n",s+1);
return;
}
}
long long cnt=k;
for(int i=1;i<=n;++i){
int j=i;
while(j+1<=n&&s[j+1]==s[j])++j;
if(cnt&&s[i]=='0'){
for(int k=i;k<=j;++k)s[k]='1';
--cnt;
}
i=j;
}
printf("%s\n",s+1);
}
int main(){
int T;scanf("%d",&T);
while(T--)work();
}
1004 Card Game
思路：汉诺塔？还是？？？
结论：可以移动的最大牌数=牌堆的n-1次方-1
怎么推出来的？？？
一些公式。。似乎没有吊用。。。。
代码：
#include
#define int long long
using namespace std;
const int mod=998244353;
int power(int a,int b,int mod){
int ans=1;
while(b){
if(b&1){
ans=ans*a%mod;
}
b>>=1;
a=a*a%mod;
}
return ans;
}
signed main(){
int T,n;
cin>>T;
while(T--){
cin>>n;
cout< 1009 String Problem
思路：签到题！！但是读不懂。。。。。
选择非空字符子串，且字符子串为回文串且包含一种字母，其实就是求连续相同的字符个数减去字符串的个数
代码：
#include
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
int T,ans,cnt,sum;
string s;
cin>>T;
while(T--){
ans=0;cnt=1;sum=0;
cin>>s;
for(int i=1;i 1011 SPY finding NPY
