2022/1/23学习总结

复习二叉树，并查集，快排，通通敲一遍（3h）

 

复习做过的题（2h）

周测（2h）

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int a,b;
int sum=0;
void kk(int x,int y);


int main()
{
    scanf("%d %d",&a,&b);
    kk(1,0);
    if(sum>0)printf("Yes");
    else printf("No");
    return 0;
}

void kk(int x,int y)
{
    if(x==b&&y==a)
    {
        sum++;
        return ;
    }
    if(x>b||y>a)
        return ;
    kk(x+1,y+1);
    if(y>0)
        kk(x,y+2);
}

搜索，枚举

 继续做题（1h）

这玩意翻译真不太彳亍

 光看这个题意翻译是真没法做

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t!=0)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        char s[300];
        scanf("%s",s);
        int i,head=0,sum=0;
        for(i=0;i<n;i++)
        {
            if(s[i]=='('){
                
                head++;
            }
            if(s[i]==')'&&head!=0)
            {
                head--;
                sum++;
            }
        }
        if(sum>=m)printf("1\n");
        else printf("0\n");
        t--;
    }
    return 0;
}
匹配括号
能匹配的括号组数量比m大就ok

总计8h

今天惯例，周测加答辩，周测稀巴烂，答辩有备而来，但还是不太彳亍，学的东西少了，学了的也学得不够深入，没有拓展，答辩嘛，也就是来发现问题解决问题查漏补缺，继续努力咯。

明日计划

1.背包

2.最小二叉树