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

【每日一题】3月24日 Landscaping P 带后悔的贪心来自专栏

中文题意现在你一共有个花坛，每个花坛有一定量的起始泥土，现在你要把每个花坛泥土数量变成。你有三种操作分别是：花费直接给这个花坛填入一单位泥土，花费直接给这个花坛移除一单位泥土，如果你想把第个花坛的泥土移动到第个花坛，那么花费就是，现在询问你使得全部花坛数量都变成指定的的最小花费是多少...

2021-03-23

4 849

【每日一题】3月23日[SCOI2010]幸运数字容斥来自专栏

Solution 第一眼以为是数位，但是发现如果是倍数也成立的话那就不知道怎么写每位的状态了。首先我们可以很容易找到从全部的幸运数字，通过一次即可，可以知道最多的初始幸运数字是个，那么我们如何通过这些幸运数字找到答案。这类倍数题目，考虑容斥处理。首先我们加上中的倍数的个数，这个答案等于，同理我们...

2021-03-22

1 765

牛客小白月赛32

写在前沿：这场小白赛难度不大，但是模拟题太多太多了，码量巨大，并不是很喜欢。因为模拟太多赛后进行代码改良许多参考了码量很少的hx073269的代码。 A、拼三角组给出个数，询问能不能构成两个三角形。三种做法都是暴力，不可以通过去比较更小的三个和更大的三个，这里给出出题人的例子。 3 8 12 ...

2021-03-22

18 1104

牛客挑战赛48

A、天使果冻给你个数，有次查询，每次查询询问下标之前的第二大数是什么？首先我们要了解如果只有一次查询，如何在的情况下找到整个序列的第二大数，我们使用两个变量方便是，代表从的最大值和次大值，接下来就去看能不能更新最大值或者最小值。那么这题的题目变成了次查询，我们只需要使用两个数组记录答案，接下来...

2021-03-22

2 742

【每日一题】3月22日[HAOI2012]ROAD 最短路图、拓扑排序来自专栏

Solution 首先看数据范围比较有限，所以我们要计算每条路被做为最短路通过的次数，那么我们就可以分各个点进行处理。我们每次都枚举一个源点做为最短路的起点，求解最短路的话使用这样我们就可以求解出去各个点的最短长度，接下来我们就考虑一个最短路图的概念，我们通过求解得到的数组很显然如果是第一次显然这条...

2021-03-19

4 1160

【每日一题】3月19日 Sand Fortress 二分来自专栏

中文题意给出两个整数，现在要你寻找某个序列，保证数组中相邻两个数差值的绝对值不大于，并且，最终使得。要你求解合法的序列最小的长度是多少。 Solution 我们拿到题目，看到数据范围就只能考虑直接计算或者二分解答两种方法。优先考虑能不能把题目转化为二分再去判断是否成立。对于给定长度，并且的序列，...

2021-03-19

0 872

【每日一题】3月18日树上染色数上背包来自专栏

Solution 题目需要我们求解收益的最大值，那么我们就要拆分每一条边都来考虑一下，因为给出的是一棵树，所以对于每条边他会被计算的次数就是在它下方有几个黑节点乘上它上方有几个黑节点，再加上它下方有几个白节点乘上它上方有几个白节点。这样我们通过枚举根节点它的子树会存在几个黑节点进行动态规划处理。我...

2021-03-18

1 869

【每日一题】2021年3月17日Tower of Hay 单调队列优化dp 来自专栏

中文题意第一行输入代表下面会有个草方块，并且给出的是草方块的宽度，给出的草方块高度都是。现在要你不重不漏的从编号小到编号大堆积草方块，你可以把草方块放在新的一层时，首先要满足它堆上上一层之后，宽度小于等于下一层。问这样的前提中你可以堆积的最高的草方块高度是多少？ Solution 对于这样的问题，...

2021-03-16

1 724

【每日一题】3月16日[HNOI2004]打鼹鼠 dp 来自专栏

Solution 枚举每一个鼹鼠出现的位置，并且从前往后转移。看看你要敲打这个鼹鼠的前提下，还可以继续往前敲打几个鼹鼠。这就是一题简单动态规划的题目了。我们使用代表一定敲击这个鼹鼠最多的得分，那么枚举每一个前面的就可以找到答案，取即可。 #include <bits/stdc++.h>...

2021-03-16

2 649

【每日一题】3月15日[HAOI2012]容易题(EASY) 规律题来自专栏

Solution 第一步，我们简化题目，如果的情况下，我们如何求解个位置每个位置可选中的数，全部数乘积的和是多少。那么这里我是一开始没看出来，所以直接暴力枚举以及的情况，根据乘法分配律还是很容易可以提出式子来的。经过提公因子可以发现，这个就会变成。接下来我们考虑限制，如果一个位置存在限制，说明那...

2021-03-14

2 890