考试笔记
2016.08.13
第一题：纸条（就是给出一个字符串，求对任意字符串最短不重复长度）
在灵机一动之后，随便yy了一个暴力，100分，代码如下：
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int len,t,w,c,ans=0;
char a[105];
int main()
{
//freopen("message.in","r",stdin);
//freopen("message.out","w",stdout);
scanf("%s",a);
len=strlen(a);
for (int i=0;i<len;i++){
for (int j=i+1;j<len;j++)
if (a[i]==a[j]){
t=i;
w=j;
c=0;
while (a[t]==a[w])
t++,w++,c++;
ans=max(ans,c);
}
}
printf("%d
",ans);
return 0;
}
第二题：花园（问割掉几条边才能使图无环）
这题据说是森林，不会……
第三题：数对（给出N个数字，只要其中有数字相同就ans+1）
输入时作为字符串处理，依次比对之前的字符串，ans++即可，50%数据A，代码丢失
2016.08.13： 150分，排名第7（包括std），爆0N人……QAQ
2016.08.14(DP题目)
总分：30……
2016.08.15
第一题：分火腿
只需要减去断点，预计得分100，实际得分100
第二题：工资
二分答案，预计得分100分，实际得分100
第三题：最大公约数
开桶即可……预计100分，实际100分
总分：AK，排名第一，热泪盈眶啊~~~TT(using namespace std;)
2016.08.16
第一题：水杯（题目：NOIP接水问题，问需要几个杯子）
用O（n）开num维护水过~~
第二题：求次数（从一个序列里任选M个连续的数字加起来是K的倍数的方案数）
找规律，推断，数组开小了QAQ
第三题：切蛋糕
全班只有一个人这题得了分，还是20~~QAQ
2016.08.16:150分，排名第4（using std #include<std>）
由于hzwer老师让我们不能公开试题，只能遵旨~~~~