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篇）

小C的周末来自专栏

并查集+map #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/st...

2020-06-08

6 895

A Bug's Life 来自专栏

题意有一天教授有了n个虫子，m个***关系，并且给出全部的关系，问是否存在同性恋的关系。）当然是有的阿！解题思路方法比较多，可以用 2 * n的并查集，去用不带权的方法去做，雨巨讲了3个关系的，这个比较简单我就用另外一种方法把，用的带权的并查集。另外开一个数组）好像可以看出来空间没有节约哎……...

2020-06-08

1 583

程序自动分析来自专栏

离散化+并查集关系的化就是并查集处理，但是数据规模很大，下标到了1e9，所以开不下那么大的并查集数组，那么怎么办，离散化去搞。我们不需要知道每个数具体多大，只需要知道相对大小，找到这个数就行了。别用set，常数很大，就用快排+去重。 #pragma GCC target("avx,sse2,sse...

2020-06-08

1 745

背包来自专栏

优先队列+二分题目需要找到中位数最大，那么我们直接按照价值升序排序，再把体重升序排序。从头把m对半分开，求前m最小和后m最小，如果是奇数最终加上当前这位的体积比v小于等于，直接这一位的价值就是答案。如果是偶数，这个会复杂一点，因为你无法保证某一次价值大的体重小，但是可以发现，我们是求中间两个取平均...

2020-06-08

2 988

食物链来自专栏

并查集测谎话，并查集的基础作用，我们开个3 * n的数组，每n个元素看成是同类，其余跨种族。我们把输入的x和y进行找种族，如果存在冲突+1即可，雨巨也教的比较明白了，白嫖课大家可以去康康吖。安利一波江大佬的带权并查集不用开3 * n的空间，保存n的大小，对3取模。传送门 #pragma G...

2020-06-08

3 694

Operating System 来自专栏

堆/优先队列这个题目写起来不难，题目读起来是真的困难，出题人根本没把题目意思交代清楚……观摩大佬AC代码之后，看的有点懵，反正给出的数，需要求一下下一次出现的位置，可以用2个数组，也可以用umap去离散记录。我就不展开了。其余的就是贪心的思路了，按下一次出现优先降序排序，最大的那个最先出队，如果出...

2020-06-07

4 1115

Music Notes 来自专栏

前缀和+STL 前缀和应该挺简单不用我说吧，C++中一个STL叫upper_bound()查找在一个左闭右开的区间中第一个大于x的迭代器位置，记住不带等号！！带等号的是lower_bound()！！！迭代器减掉起始下标就是距离了。 #pragma GCC target("avx,sse2,sse3...

2020-06-07

3 743

Monthly Expense 来自专栏

二分题目意思，给出最大k个球，问每个球重量一样最小可能需要多大才可以把这n个东西都放进去。很容易发现的二分思路，check函数也挺好写的，直接看代码应该挺容易理解，基础二分题。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC ...

2020-06-07

1 578

Monthly Expense 来自专栏

二分挺容易发现的二分思路，单调性比较明显，而且check函数直接把大于等于答案的累加进去，求解判断下就可以了。注意特判个k=1，就行了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofa...

2020-06-07

0 522

Chocolate Eating 来自专栏

二分首先假设已经求解到的ans代表合理的最大幸福的，我们显然希望找到一个吃巧克力的方式让他比当前ans更大，否则只能更小。符合二分性质。而且二分的check函数设计直接把吃过的sum每天减半如果不够了再吃一个新的巧克力，看最后会不会超过n即可最后调用一次check求道合理的最大幸福度的安排方法。...

2020-06-07

5 794