sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

Flip Game 来自专栏

枚举、位运算中文题意：给出起始棋局，每次按一个地方，上下左右如果有棋子都要翻转，问全部翻成同种颜色最少的步骤。 1、我们可以知道对于第一行，确定了按法，第二行也确定了，第三行也同样会确定，因为第一行按完之后，没有变色的或者变成正确颜色的在之后都不能按了，所以这样下去，直接去推下去最后一行是不是0即...

2020-05-28

5 1017

逆序数来自专栏

归并排序直接在归并排序改一个地方就行了，就是a[x]>a[y]的时候，多一步计数即可。也可以采取树状数组查询之前比你大的数出现几个，数据较小可以不离散处理，大一点可以离散。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GC...

2020-05-27

5 808

竞赛技巧来自专栏

运算符重载快排就是考察快排的应用，要么重载运算符，要么写个cmp函数自行选择。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ff...

2020-05-27

2 735

栈和排序来自专栏

解题思路直接观察答案也好，思考性质也行，可以发现，先对输入数组排序后，如果跑到最大的，一定要最先输出最大才是最优，那么如果可以输出次大，那就继续输出次大，如果次大再最大前进栈，那么就没办法了，对于在后面的次大直接和最大一样比较就行，其余数按照STL栈输出即可。）可看代码，ε=ε=ε=┏(゜ロ゜;)...

2020-05-27

0 1024

【每日一题】5月28日Protecting the Flowers 来自专栏

贪心奶牛小剧场，给定n小于等于1e5头奶牛，每头奶牛有对应的送回家时间和吃饭速度，我们要先到奶牛哪里再送回家，但是奶牛在看到我们要去抓它的时候就不吃饭了！那么题目怎么看呢？我们知道如果只对2头奶牛来看，先A后B，先B后A谁优谁劣一眼就看得出来。那么对于奶牛全体也可以这样比较么？与国王的游戏类似，相...

2020-05-27

3 753

【每日一题】5月27日货币系统来自专栏

完全背包题目意思：给出n个数，问存在最小的和给出数等价的数集合中元素个数。那么根据题目中给出的等价概念，最小的数肯定需要保留，那么是不是只要第二小的数，不是最小的数的倍数那么就也要保留，那么对于第三小的也是如果存在表示第三小，那么第三小也可以舍弃。那么题目就变成了最多需要保留的数的个数。那就完全可...

2020-05-27

1 623

牛客算法周周练8

A、小A买彩票直接On^2跑出全部价格的组合方案数，在n张牌里面。把3n到4n的方案数累加起来。总方案数就是4^n去掉最大公约数在特判下就行了。最坑在于0，不买就永远不亏……我枯了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma G...

2020-05-26

2 748

2020年牛客算法入门课练习赛1 来自专栏

A、第k小数快排看人品，欧皇就可以A，正解可以用STL里面的nth_element平均复杂度On，再来就是基数排序或者计数排序了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) usin...

2020-05-26

1 624

【每日一题】5月26日[JSOI2007]建筑抢修来自专栏

贪心、优先队列看起来和放电影的贪心有点类似，不过这个是给出花费时间和截至时间，开始时间需要人为干预。那怎么办？首先我们考虑，是不是还是截至时间越前越先处理。如果一个东西截至时间越早，如果我处理之后不超过截止时间，那么优先处理，因为你后面换别的过来，也是+1，留给后面的时间反而变少了。）贪心那么这里...

2020-05-26

7 874

简单的数据结构来自专栏

1、vector 简单的用，在头插可能退化到，用时722MS #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::syn...

2020-05-25

0 792