sunrise__sunrise

分类

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

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

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

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

【每日一题】Treepath 来自专栏

Solution 题目讲的比较明白，目的明确。就是每条边边权为1，求长为偶数的路径数。我们知道奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数；与异或运算比较相似。我们用记录以i为根节点的0代表偶数边数，1代表奇数边数。那么我们知道，叶子节点的偶数路径有一条0，奇数路径没有。所以我们可以推...

2020-04-14

1 827

【每日一题】Xorto 来自专栏

题目大意存在多少对不重叠非空的区间，异或值相同。解题思路因为对于异或来说，前缀和性质依然适用，预处理从1到i的异或和这样我们可以求到我们枚举左区间的右端点，求得以i为右端点的全部区间异或值。并且枚举以为左端点的所有区间是否有和前面异或值相同的，如果相同更新答案。时间复杂度 Code...

2020-04-13

3 806

换根，树形DP 来自专栏

Accumulation Degree 传送戳我解题思路根据题目意思，结合图中信息，统计每个节点的度，记为dep数组，并建立一棵以1为根节点的树。我们通过一次dfs(1,0)统计到以1为根节点，题目所求的最大积累度。如果这个的子节点是叶子节点，那么否则，这个过程我们需要先找到最底层叶子节点向上推...

2020-04-13

0 625

牛客练习赛61【非官方题解】

A、打怪传送戳我解题思路 1、先特判输出-1的情况，即一回合秒杀怪物，永远是我先手，所以杀无数只怪物。2、计算我杀怪物需要多久记作a回合，可以考虑用向上取整ceil函数。同理计算怪物杀我所要回合数，记作b回合。3、%d输出(b-1) / (a-1)。因为我是先手所以我需要花费的回合 -1，又因为...

2020-04-11

2 693

字符串

解题思路根据题目意思，2次从头遍历字符串，对字符串进行匹配“XiaoQiao”和“XiaoHuiHui”。如果两次都匹配成功，输出Happy，否则输出emm。使用计算器cnt，初始化为0，for(int i=0;i<s.length();++i) 通过i遍历s字符串，如果s[i]==待匹配串...

2020-04-10

0 528

【每日一题】二分图染色来自专栏

根据楚巨的描述，这个题目有亿点点难…… 题目传送 Solution 根据二分图的解题套路，可以转换为一个n * n的矩阵中去进行处理，又因为题目给了边的特性，我们假设xi，yi填上红色就是xi，yi的边涂成红色（因为绿色的没啥特性，所以可以不管这种颜色），两红边（蓝边类似）不能共享端点，也就...

2020-04-10

1 1121

贪心+二叉堆or贪心+并查集

题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集）传送搓我推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法结构）都可以解题。中文题目大意：多组输入、给定N个商品，每个商品有利润pi和过期时间di，每天只...

2020-04-09

2 956

对顶堆，动态求解中位数来自专栏

题面大意：输入一串数，每次输入到奇数个数时，输出这奇数个数的中位数。戳我传送解前吐槽：这个题目本来是水题，随便混都可以A的，不管是sort还是nth_element都可以A，说明原题之水，不过被选来的当每日一题的好题目，我们帅气可爱的牛客运营大大们，直接给题目来了波数据史诗级加强，搞得本人...

2020-04-08

5 1167

树+贪心来自专栏

题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[...

2020-04-08

10 1123

牛客算法周周练1 【题解】

A、Maximize The Beautiful Value 戳我传送解题思路：如果你可以观察到给定的序列是递增的，这道题就是水题了，我们要求max，考虑到题目意思，那肯定是就移动K个位置，我们先求到后面在预处理出前缀和。之和我们就可以从第K+1个位置（下标从1开始），依次向后枚举，计算F...

2020-04-08

2 741