这次分数普遍偏高，而且yu'ben'ao又AK了！
但是最后一题莫名爆0让我很感伤啊（搓了1个多小时的20分暴力）！
难度偏低，主要是T2没剪枝，炸了3个点。
T1 这种SB题恐怕是千年难遇了，PJ------------的难度
稍微观察一下就能发现ans=max{a[i]+i-1}
缅怀yekehe60分
CODE
#include<cstdio>
using namespace std;
int n,ans=-,i,x;
inline void read(int &x)
{
x=; char ch=getchar();
while (ch<''||ch>'') ch=getchar();
while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
}
inline int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
freopen("energy.in","r",stdin); freopen("energy.out","w",stdout);
read(n);
for (i=;i<=n;++i)
read(x),ans=max(ans,x+i-);
printf("%d",ans);
return ;
}
T2 智障搜索题，我为了卡时间还加上了一堆诸如clock之类的东西，然后果然超时了
主要是要把两个数列同时开始搜，不能先搜一个再去判断另一个是否可行
CODE
#include<cstdio>
using namespace std;
const int N=;
int a[N],b[N],s[N],t,n,i;
bool flag;
inline void read(int &x)
{
x=; char ch=getchar();
while (ch<''||ch>'') ch=getchar();
while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
}
inline void DFS(int k,int len1,int len2)
{
if (k>n) { flag=; return; }
if (len1>n/||len2>n/) return;
if (s[k]==a[len2+])
{
b[len2+]=s[k];
DFS(k+,len1,len2+);
}
a[len1+]=s[k];
DFS(k+,len1+,len2);
}
int main()
{
freopen("split.in","r",stdin); freopen("split.out","w",stdout);
read(t);
while (t--)
{
read(n);
for (i=;i<=n;++i)
read(s[i]);
a[]=s[]; flag=;
DFS(,,);
if (flag) puts("Frederica Bernkastel"); else puts("Furude Rika");
}
return ;
}
T3 标算太难，已超出能力范围（233333）
但是我们要有信仰的去——打爆力
循环更新原串直到得到只含有0~9的串，暴力枚举子串统计答案，20分到手
CODE
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,r,k,i,j,ans,add[],tot;
string s,now,a[];
inline int calc(int x,int y)
{
if (x!=y&&s[x]=='') return ;
int m=;
for (int i=x;i<=y;++i)
m=(m*+s[i]-'')%n;
if (!m) return ;
return ;
}
int main()
{
freopen("message.in","r",stdin); freopen("message.out","w",stdout);
cin>>n>>r>>k;
for (i=;i<=k;++i)
cin>>a[i],a[i].erase(,);
s=a[];
for (i=;i<=k;++i)
{
memset(add,,sizeof(add)); tot=;
for (j=;j<s.size();++j)
if (s[j]=='A'+i-) add[++tot]=j;
for (j=;j<=tot;++j)
s.erase(add[j]+(j-)*(a[i].size()-),),s.insert(add[j]+(j-)*(a[i].size()-),a[i]);
}
for (i=;i<s.size();++i)
for (j=i;j<s.size();++j)
ans=ans+calc(i,j)==r?:ans+calc(i,j);
printf("%d",ans);
}