【集训】 考试笔记

考试笔记

    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\n",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老师让我们不能公开试题，只能遵旨~~~~