首页 > 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个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一