首页 > TAG信息列表 > 牛妹
D 牛妹吃豆子 二维差分
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2e3+1; 5 ll sum[maxn][maxn],cnt[maxn][maxn],ans[maxn][maxn]; 6 char s[maxn][maxn]; 7 int main() 8 { 9 int n,m,k,q,x1,x2,y1,y2; 10 scanf(&牛牛与牛妹的RMQ
题目链接：https://ac.nowcoder.com/acm/problem/217803 思路：首先考虑如何求出所有的得分情况，可以发现每个p[i]对应的a[p[i]] 是肯定会出现的 而将p[i] 排序后 每段p[i] p[i+1] 中的最大值也是会出现的， 其他都不会出现， 那么这里就考虑用RMQ或者线段树求一下区间的最大值 然后考虑如F--对答案一时爽
链接：https://ac.nowcoder.com/acm/contest/9981/F来源：牛客网 题目描述 考试结束了，牛牛和牛妹开始对答案。 每道题有 ABCD 四个选项，一共有道题，全部是单选题，每道题正确得 1 分，错误不得分。 牛牛和牛妹互相知道了他们每道题选择的选项。他们想知道，两个人得分之和有可能达到的最牛妹游历城市（最短路补题
题目传送门 示例1 输入2 6 2 3 5 8 13 21 12 1 2 3 4 5 6 7 8 9 10 11 12 2 6 2 3 5 8 13 21 12 1 2 3 4 5 6 7 8 9 10 11 12 输出 3 5 3 5 示例2 输入 5 3 1 2 3 4 177 188 199 211 2 1 2 4 1 1 1 1 5 1 2 4 8 16 5 3 1 2 3 4 177 188 199 211 2 1 2 4 1 1 1牛客练习赛67 E-牛妹游历城市（拆位最短路）
题目链接：https://ac.nowcoder.com/acm/contest/6885/E CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108019842 题目描述 最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。 牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号牛客练习赛58 D.迷宫
牛客练习赛58 D.迷宫 题目链接 题目描述 有一个n∗m迷宫，迷宫中每个格子用0或1表示，0表示该格子可以通过，1表示该格子是个障碍物，牛妹站在格子(1,1)，出口在格子(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走： 牛妹当前所在的格子称为当前格子 1.如果当前格子右边没有障碍物，牛妹就牛客训练赛58 C 矩阵消除游戏[位运算]
牛客训练赛58 C 矩阵消除游戏[位运算] 链接：https://ac.nowcoder.com/acm/contest/4090/C 题目描述 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一