一只橘橘猫

牛客练习赛

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 牛客练习赛（共8篇）

[每日一题]3.24 tokitsukaze and Soldier 来自专栏

题目网址：https://ac.nowcoder.com/acm/problem/50439 涉及知识点：优先队列/贪心做法：每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序然后我们根据排好序的士兵遍历因为士兵的Si从大到小，所以遍历的过程中，当前遍历的士...

2020-03-24

2 1356

牛客小白月赛22题解

A solution: 模拟题按照题意模拟即可 std： #include <bits/stdc++.h> using namespace std; #define ll long long string s; map<ll , ll > mp; set<int>...

2020-02-23

0 550

2019牛客国庆集训派对day4 EHI

E.Partial Sum 题意：给出一个a序列，a1 a2 ... an，最多可以选择m个区间[L,R]，更新区间和 - C,并且选过的[L,R]不能再被选择，问你最后的最大值题解：不用想那么复杂，直接前缀和排序，最大的减去最小的再减去C>=0，更新答案，否则跳出 #include ...

2019-10-04

0 546

2019牛客国庆集训派对day3 BJK

B:2018-div-matrix 题意： Bobo 想统计满足下面条件的矩阵 A 的数量。 1. 矩阵 A 有 n 行 m 列，每个元素都是正整数。第 i 行第 j 列的元素用Aij 表示。 2. A1,1 = 2018 3. 对于所有的2<=i<=n,1<=j<=m,Ai...

2019-10-03

0 655

2019牛客国庆集训派对day1 ABEFI

A.全 1 子矩阵题意：给出一个n×m的矩阵，该矩阵是否存在有且仅有一个全为1的子矩阵 solution：输入记录第一个为1的下标(x1,y1)，从后往前遍历记录最后一个为1的下标(x2,y2)，将俩个下标记为左上角和右下角，只需查找这个矩阵是否全为1，并且1的个数等于n×m的矩阵的1的个数 ...

2019-10-03

0 532

2019牛客国庆集训派对day2 AFGK

题目网址链接：https://ac.nowcoder.com/acm/contest/1107#question A.Easy h-index 题意：仔细阅读题目，题目意思是给个数组ai，求最大的h，使得至少有h个数大于等于h，输出最大的h solution：从后枚举i F.Sorting 题...

2019-10-02

0 582

牛客小白月赛17

A:https://ac.nowcoder.com/acm/contest/1085/A 题意：题目本意是用若干个区间覆盖长度为n的数轴，最后问没有覆盖到的区间最大长度题解：排序，从左到右维护最大值代码： #include <bits/stdc++.h> using namesp...

2019-09-17

0 513

牛客练习赛51

A：https://ac.nowcoder.com/acm/contest/1083/A 题意：给出字符串s只包含abc，问你字符串中包含abc子串的个数代码： #include <bits/stdc++.h> using namespace std; #define ll long...

2019-09-07

1 508