2024牛客寒假算法基础集训营1

文章目录

• • A DFS搜索
  • M牛客老粉才知道的秘密
  • G why外卖
  • E 本题又主要考察了贪心
  • B 关鸡
  • C 按闹分配

    今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了

    A DFS搜索

    写的时候刚开始以为还是比较难的，和dfs有关，读完题目发现就是一个序列中含有dfs，而且字符串的长度小于等于五十，可以直接三层暴力搜索即可。

    需要注意要考虑长度小于3的情况，刚开始没有考虑到，如果小于3，肯定是不符合的。
    AC代码

    #include 
    using namespace std;
    int main()
    {
      int n;
      cin >> n;
      string s1 = "DFS";
      string s2 = "dfs";
      while (n--)
      {
        bool flag1 = false;
        bool flag2 = false;
        int t;
        string s;
        cin >> t >> s;
        if (s.length() >n; // 输入点的数量
            if(n==0) { // 如果点的数量为0
                cout
                cinxy; // 输入x和y
                if(x==1&&y==1) ans2--; // 如果x=1,y=1，ans2减1
                if(x==1&&y==-1) ans2--; // 如果x=1,y=-1，ans2减1
                if(x==2&&y==0) ans2--; // 如果x=2,y=0，ans2减1
                if(y
                    ma1[y]++; // 统计x=1的y出现的次数
                }
                if(x==2) {
                    ma2[y]++; // 统计x=2的y出现的次数
                }
            }
            if(ll) ans1--; // 如果左区间有点，ans1减1   左边有端点
            if(rr) ans1--; // 如果右区间有点，ans1减1   右边有端点
            bool l=0,r=0; // 判断左右区间是否有点
            for(auto it:ma1) {
                int p=it.first; // 获取y的值
                if(p
                    //存在一个点周围有其他点，那边这里肯定是出不去的 下面ans还需要--；
                    if(ma2[p-1]||ma2[p]||ma2[p+1]) l=1; // 如果左区间存在点，l置为1
                }
                if(p0) {
                    if(ma2[p-1]||ma2[p]||ma2[p+1]) r=1; // 如果右区间存在点，r置为1
                }
            }
            if(l) ans1--; // 如果左区间有点，ans1减1
            if(r) ans1--; // 如果右区间有点，ans1减1
            cout
    	IOS;
    	int n,q,tc;
        cin  n  q > tc;
        for(int i=1;i
            cin > t[i];
        }
        sort(t+1,t+1+n);
        for(int i=1;i
            int m;
            cin > m;
            int ans=0;
            int w=m/tc;
            for(int i=1;i