sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

【每日一题】3月9日Tree Decoration 树形dp 来自专栏

题目描述给出一个有个节点的一棵树，每个节点都有需要完成的任务数量，某个节点的任务完成数量等于全部子节点中完成数量的和，如果子节点完成数量的和依旧不够当前节点的任务，我们对于当前节点可以花费每个任务的金币进行补交任务，当然这个补交存在也可以在子节点中进行。问你，完成这个节点全部的任务最小的花费是多少...

树形结构

2021-03-08

1 725

牛客IOI周赛23-普及组

A、小L的作文给出字符串，求解字符的出现次数。签到题，遍历计数即可。 const int N = 1e5 + 7; ll n, m; char s[5005]; void solve() { char ch = getchar(); getchar(); scanf("%...

IOI周赛

2021-03-06

1 692

【每日一题】3月5日Tallest Cow 差分来自专栏

中文题意给出头牛，并且告诉你最高的牛在位置，以及它的身高是，还有对可以互相看见的牛，两头牛之间可以互相看见，当且仅当他们它们身高相同并且中间全部的牛都比它的身高更低，并且给出的对关系可能重复，输出每头牛可能的最高身高。 Solution 考虑朴素算法，我们保证每头牛最大的情况下，就把身高初始化成，...

差分

2021-03-04

4 938

【每日一题】3月3日The Cow Lineup 思维题来自专栏

中文题意给你长度为的一串数字序列，并且里面每个数。你要从中间选出最短的非公共子序列。也就是你构造的子序列原序列找不到。 Solution 首先我们来看几个特别的例子，如果一组样例是： 4 3 1 1 2 1 那么显然答案是1，你可以构造一个子序列它的值是3个数中没出现的哪个。再看一组样例 7 4...

2021-03-02

2 891

【每日一题】3月2日区区区间线段树来自专栏

解题思路整个题面一看就有着溢出屏幕的线段树的味道。那么任何使用线段树维护区间，我们使用线段树又要维护什么呢？显然对于我们每次的修改，都是存在一定规律的，既公差的等差数列，并且每次求解的都是一段区间的和，那么我们就用标记推迟往下赋值的时间，并且使用记录区间的和，因为给出了首项，项数可以通过的距离求解...

线段树

2021-03-01

1 1043

【每日一题】2月26日Coprime Subsequences 容斥原理来自专栏

中文题意给你个数，问你从中挑选非空的子序列并且保证子序列的子序列数量有多少个。。 Solution 正向不太好做，那么就反向思考，我们可以选择的总的子序列个数是个。减去选择一个素数这些子序列个数，再加上选择两个不同素数乘积这些的子序列数量，再减去选择三个素数的，依次容斥就是答案了。注意我们还需要...

2021-02-27

1 725

牛客练习赛77

A、小G的sum 对于每个数，最小的约数是1，最大的约数是它本身。那么使用等差数列求合即可。 void solve() { n = read(); ll ans = n + (1 + n) * n / 2; print(ans); } B、小G的GCD 对于单个，很容易发现可...

牛客练习赛

2021-02-27

4 747

【每日一题】2月25日Weak Memory 优先队列来自专栏

中文题意给你一个存在个节点，并且有条边的无向图，这个节点中存在个特殊节点。询问你从起点去终点，如果可以从，那么输出最小的最大特殊节点间隔。也就是规定你从起点出发距离为之内一定要有新的特殊节点，并且每次走在特殊节点的时候把距离清零重新计算。输出最小的。如果无法去到，那么输出一个。 Solution ...

2021-02-27

1 680

【每日一题】2月24日PLEASE 动态规划+特征方程来自专栏

中文题意给出个数，你需要操作的次数是，现在你有3个盘子，假设编号是0,1,2，初始我们编号1中有一个小球，每次操作可以在0,2中选择一个盘子和1做一次交换，并且重新做编号。问做次操作之后，小球还留在1号盘子的概率是多少，输出最简分数的形式。。 Solution 我们首先使用动态规划进行递推最终答...

2021-02-25

0 759

2021牛客寒假算法基础集训营6 来自专栏

A、回文括号序列计数既要是回文又要是括号序列，我们知道回文具有对称性，但是我们写一个回文串就会发现。类似这种回文串不可能是括号序列，所以只有在的时候存在一个空串，特殊判断即可。 #include <bits/stdc++.h> using namespace std; #define ...

寒假训练营

2021-02-25

3 636