一只橘橘猫

分类

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) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共149篇）

Codeforces Round #624 (Div. 3)

比赛网址：https://codeforces.com/contest/1311 A 题面：给出a和b，一共可以执行两种操作，问你最少需要的操作次数，将a变成b操作1，可以加上任意x（x为奇数）。操作2，可以减去任意x（x为偶数） solution：判断a和b的大小以及相差的大小，最大次数为2 ...

2020-02-25

0 668

leetcode第20场双周赛

5323. 根据数字二进制下 1 的数目排序 solution：暴力 std： class Solution { public: vector<int> sortByBits(vector<int>& arr) { vector<int&...

2020-02-23

0 575

牛客小白月赛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 552

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 554

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 579

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 765

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 1015

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

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

2020-02-17

0 512

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

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

2020-02-16

0 740

Educational Codeforces Round 82(Rated for Div. 2)

A: 题面：输入一个01字符串，问你最少需要将多少个0变成1，才能使得字符串所有的1都是连续的 solution：先统计1的个数，记录第一个1的下标i以及最后一个1的下标j，输出j-i+1-sum(1) std： #include <bits/stdc++.h> using name...

2020-02-15

0 581