CSP-J2026游寄
省流:
DAY-7 ~ DAY -1
因为学校要期中考了,我们班主任对我寄予厚望,所以whk的复习占
DAY1
座位号居然得自己找……
tjc居然在同一排,热情寒暄。
找到座位之后发现居然是古早win7,已经很久没有体验过这么老的系统了……闲着没事看讲台旁边的老师正在讨论密码什么时候发。
8:29发密码了,Trick||Treat!,完全忘不了这玩意,不禁回忆起很小的时候,英语机构搞万圣节活动,于是我们逢人就叫“Trick or Treat!!!”,有被CCF的funny逗笑。
开T1
T1
看到输出四个01串想到用字符串做,然后看到题面的一堆问题就构思一堆if-else,但是身体不允许我思考太久,因为刚开考就像上厕所……
挨到9:00可算解决了,回来把没写完的T1写完。
写出了一些屎山:
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
freopen("travel.in","r",stdin);
freopen("travel.out","w",stdout);
string c1,c2,s1,s2;
cin>>c1>>s1>>c2>>s2;
string ans="";
if(c1==c2)
{
ans+="1";
}//同车厢
else
{
cout<<"0000"<<endl;
return 0;
}
string p1=s1.substr(0,2),p2=s2.substr(0,2);
if(p1==p2)//同排
{
ans+="1";
char zw1=s1[2],zw2=s2[2];
if((zw1=='A'||zw1=='B'||zw1=='C')&&(zw2=='A'||zw2=='B'||zw2=='C'))//都在ABC座
{
ans+="1";
}
else if((zw1=='E'&&zw2=='F')||(zw1=='F'&&zw2=='E'))//在ef座,可以证明是相邻
/*注意上面这一行,等会儿有大事发生*/
{
ans+="11";
cout<<ans<<endl;
return 0;
}
else
{
ans+="00";
cout<<ans<<endl;
return 0;
}
if(abs((int)(zw2-zw1))==1) ans+="1";
else ans+="0";
}
else ans+="000";
cout<<ans<<endl;
return 0;
}
发现给的样例全过于是果断开T2(事实证明这有点蠢)
T2
做过很多判断回文串的题目,做法无非就两种:
- 用
reverse函数 - 用双指针
首先因为题目要求最少修改次数,所以想到reverse反转之后还得遍历而且不好找所以选择双指针
初步想到的是暴力把字符串构造出来然后双指针判断字符串哪里不一样改哪里,复杂度
T3
题面非常简单: