2016 Multi-University Training Contest 2

我好菜啊..

校招又开始了..不知道要不要投简历..

现在连简历都不太敢投了..找实习的时候都有阴影了..每次笔完面完觉得自己跟傻逼一样..

什么都不会..而且最近也没有再看操作系统和网络，也没有刷leetcode。。找工作态度消极

要GG了..

而且实习这么一阵，在想要以后要不要这样的工作...因为自己老是完不成一个任务的时候，就不好好吃饭不喝水觉也睡不好心情低落又狂躁..

不扯淡了...

加油补题呀 >_<

1001 Acperience

1002 Born Slippy

1003 Call It What You Want

1004 Differencia

1005 Eureka

看共线的点有多少，比赛的时候的写法有问题

先是没有搞清楚重点是怎么处理，还有就是 计数也不对

做法 是先将所有的点排下序，然后就看它右边的点

如果点 i 有 m 个，和点 i 共线的点 有 n 个

只从重点里面选 的话: 2^m-1

还从共线的里面选 :(2^m) * (2^n - 1)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[100005],p[5005];
int n,m,ans[10005];

void solve(){
for(int i = 1;i <= n;i++){
int l = i,r = 1;
while(r <= m && l <= n){
if(s[l] == p[r]) l++,r++;
else if(s[l] == p[r+1] && s[l+1] == p[r]){
l+=2;r+=2;
}
else break;
}
//printf("i = %d l = %d r = %d\n",i,l,r);
if(r > m) printf("1");
else printf("0");
}
printf("\n");
}

int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%d %d",&n,&m);
scanf("%s",s+1);
scanf("%s",p+1);
solve();
}
return 0;
}

View Code

1013 Memento Mori