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

【每日一题】1月22日质数与合数模拟、素数来自专栏

题目描述给你长度为的数轴，有两名玩家，从跳向，只能跳在素数位置，只能跳在合数位置。步长不超过，第一个不能跳的人就输了，并且可能存在多种方案使得一个人赢，要你保证赢的人在做跳跃决择的时候希望跳的次数尽可能少，输的人在做跳跃决择的时候他希望跳的次数尽可能多。 Solution 模拟题。思路有参考官方给...

模拟

2021-01-21

3 883

【每日一题】1月15日[HAOI2006]旅行COMF 并查集来自专栏

题目描述第一行给你个点，条边，每条边都有一个权值。接着给出边的信息。最后给你两个点，问从到的路径中，最长边除以最短边的比值最小是多少？ Solution 观察题目范围，发现点很少，边不是很多，说明我们可以暴力一点。那么第一步判断是否存在路径从去，从起点图判断两个点之间是否联通，找到并查集这个数据...

并查集

2021-01-20

0 744

【每日一题】1月14日New Year Tree 线段树、dfs序、状压来自专栏

题目描述给你的一棵树，每个节点有自己的颜色。下面有两种操作。操作一：把一个节点及其子树全部改成颜色。操作二：输出一个节点及它子树中一共有几种颜色。题目涉及的颜色种类。 Solution 观察颜色种类就是这个题目的切入点，看到最大不超过种的颜色，就在指引我们去状压这个颜色了。那么维护数上子节点，这个...

线段树

2021-01-19

1 804

【每日一题】1月13日最长树链分解质因数、DFS 来自专栏

题目描述给你个节点的一棵树，还有每个点的点权值，现在要你选出一条最长的边，保证这条边中全部的点之后的值不等于，也就是存在一个公共的因子全部点都有。 Solution 思路参考喵渺淼妙的死忠粉大佬这是原题解传送门观察到这个问题，那么我们第一步想想能不能去枚举，根据唯一分解定理，每一个数都可以拆成一堆...

2021-01-13

1 972

【每日一题】1月12日Mike and distribution 构造题来自专栏

Solution 给你第一行给你一个代表下方给出的数组内数的个数。第二行个用空格分隔的整数代表数组，第三行个用空格分隔的整数代表数组。现在要你从这个数里面，对应的选一些列，选的列数。选出来的列还需要满足这样的前提。列中，对同理，也就是说什么，我们不能改变原数组中对应位置的元素的顺序，选了某个位置的就...

2021-01-13

0 741

【每日一题】1月11日小M和天平 01背包来自专栏

题目描述多组输入，第一行一个，代表你有个石子，并且石子只能用一次。第二行给出全部石子的重量。第三行给出一个，代表询问次数。接下来有行每行一个，问重量为的物品能不能被当前有的石子测出来平衡天平。 Solution 首先观察题目范围，对于单个的最大可到，但是我们最大可以凑到的石子重量却是，根本到不了的...

01背包

2021-01-08

3 792

线段树来自专栏

简介线段树是算法竞赛中用来维护区间性质最常用的数据结构。可以在的时间内达成区间修改，区间查询，单点修改，解决区间最大最小值(RMQ)问题。但是要注意一点：线段树维护的信息，需要满足可加性，即能以可以接受的速度合并信息和修改信息，包括在使用懒惰标记时，标记也要满足可加性（例如取模就不满足可加性，对...

线段树

2020-11-30

5 763

牛客IOI周赛20-普及组

A、完全数分解一个数的因子，直接判断即可，符合时间要求。 void solve() { ll n = read(); ll m = 1; for (ll i = 2; i * i <= n; ++i) { if (n % i == 0) { ...

2020-11-30

2 654

树状数组来自专栏

简介树状数组我的理解就是可以快速求解变化的前缀和的一个比线段树简单的数据结构。主要思想是通过 lowbit 操作进行。下面的代码为了美观就只给出主要部分，头文件部分以及快读和输出省略不写。一维树状数组树状数组 1 ：单点修改，区间查询一道树状数组的模板题 const int N = 1e6...

2020-11-26

4 802

牛客练习赛73

A、招生思路比较简单，排序+向上取整，注意坑点，分数不可以为负数。如果wa的应该大部分都是没有考虑负数的情况。可以测下下面这组样例。 1 1 1000000000 100 100#include <bits/stdc++.h> using namespace std; #define ...

2020-11-24

1 707