- 每日OJ_牛客_蘑菇阵（在矩阵上dp）
目录牛客_蘑菇阵（在矩阵上dp）解析代码牛客_蘑菇阵（在矩阵上dp）蘑菇阵__牛客网解析代码 类似于走迷宫，蘑菇代表不能走通，但不同的是，迷宫可以向前后左右四个方向移动，但该题走的方式只能向右或者向下两个方向移动，注意：右边界处只能向一个方向移动，因此走不通......
- 牛客挑战赛 76
mgj上次打牛客挑战赛也生着病，以后不打了（食堂全是军训的害我迟到了3min（B转化成作为子串和子序列都恰好出现一次，然后一直想上自动机。。。D以为下标也有区间限制做了半天。。。一看剩下的全是数数，自闭了。C可做但没时间了B一开始不会做，D被卡常，罚时爆了，三题从17到45，我......
- 【每日一题】【想通后的诈骗题】Wakey Wakey 牛客挑战赛76 A题 C++
牛客挑战赛76A题WakeyWakey题目背景牛客挑战赛76题目描述样例#1样例输入#12232100001000002333样例输出#112014备注1≤T......
- 2024 牛客多校 6
https://ac.nowcoder.com/acm/contest/81601#questionB-Cake2考虑平面图欧拉定理：\(V-E+F=2\)每条线段相交的数量可以由小的那一侧顶点数推出，\(k\ne\frac{n}{2}\)时有\(V=2\min(k-1,n-k-1)\timesn\times\frac{1}{2},E=2\min(k-1,n-k-1)\timesn\)也可以打表C-Cake3......
- 牛客周赛 Round 57
A-小红喜欢1#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;usingvi=vector<int>;usingpii=pair<int,int>;constintinf=INT_MAX/2;i32main(){ios::sync_w......
- 牛客周赛 Round 57
B可以直接统计每条边两个点的情况即可，不用DFS。 F写法和这个差不多。可以用map、set、统计这些方法，计算动态的一个数组的最大数。可以直接用map统计就行，map已经自动给你排好序了（从小到大）。1#include<bits/stdc++.h>2usingnamespacestd;3#defineLLl......
- 算法的学习笔记—字符串的排列(牛客JZ38)
......
- 牛客小白月赛99（A~F）
文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好，很多算法知识都有涉及到，E题这种题型我还是第一次遇到，也是学到了一些有......
- 每日OJ_牛客_求正数数组的最小不可组成和（01背包）
目录牛客_求正数数组的最小不可组成和（01背包）解析代码牛客_求正数数组的最小不可组成和（01背包）求正数数组的最小不可组成和_百度笔试题_牛客网题目：给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念：arr的所有非空子集中，把每个子集内的所有元素加起来会出现......
- 2024牛客暑期多校训练营10
ASurrendertoMyWill签到题Bstd::pair模拟，建立二叉树即可DIsitrated?题目大意有\(n\)场\(\textbf{按顺序}\)的比赛，第\(i\)场比赛有表现分\(p_i\)。参加第\(i\)场比赛后你的分数\(r\)将变为\(r\times(1-k)+k\timesp_i\)。你可以选择最多\(m\)场比赛不参......