一只橘橘猫

牛客寒假训练营...

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

/ 注册

全部文章 / 牛客寒假训练营2020 （共6篇）

2020牛客寒假算法基础集训营1题解

A solution: 题意和icpc-final签到题相似呀可将面积等于一的三角形分为下面五种情况：1.两条边均平行x或y轴的；2.一条边平行x轴，底为2、高为13.一条边平行x轴，底为1、高为24.一条边平行y轴，底为2、高为15.一条边平行y轴，底为1、高为2第一种即以2*3点阵为最小单位，每...

2020-02-18

0 434

2020牛客寒假算法基础集训营2题解

A solution: 直接输出min(石头，剪刀) + min(剪刀，布) + min(布，石头)呗 std: #include <bits/stdc++.h> using namespace std; #define ll long long int main() { ll ...

2020-02-17

0 452

2020牛客寒假算法基础集训营3题解

A solution: 入门的二维动态规划，每个点只会影响其右方和下方的位置，遍历输出答案即可 std： #include <bits/stdc++.h> using namespace std; #define ll long long const int mod = 1e9+7; s...

2020-02-17

0 594

2020牛客寒假算法基础集训营4题解

A solution: 找规律题 n = 0 , a = 1 , b = 0 n = 1 , a = 2 , b = 1 n = 2 , a = 3 , b = 2 n = 4 , a = 5 , b = 3 n = 5 , a = 8 , b = 5 递推式: b[i] = a[i-1]...

2020-02-17

0 864

2020牛客寒假算法基础集训营5题解

A solution: 每次只能在尾部操作，所以题目非常简单，只需要找到每个位置不相同的字符，长度不相同可以选择删除长的字符串，也可以选择添加短的字符串 std： #include <bits/stdc++.h> using namespace std; #define ll long ...

2020-02-17

0 390

2020牛客寒假算法基础集训营6 题解

A solution: 一开始题目读错，乱写二分，看到了一一映射这几个大字，推了一下是前n个数相加，如何使得最小值最大，必然A集合第一个加B集合最后一个，依次类推，倒序相加 std： #include <bits/stdc++.h> using namespace std; #defi...

2020-02-16

0 566