塞蒙尘

分类

题解(16)

/ 注册

全部文章（共16篇）

牛客练习赛61

A - 打怪设为你打死毛球怪需要的回合数，那么有; 故你打死一只毛球怪会掉点血；若，说明你一只毛球怪都打不死；若，说明你能打死无限只；否则，你只能打死只。 Code: 戳我看代码 B - 吃水果对于一组询问（以下默认），有以下三种情况：，此时答案为。，此时答案为。首先吃次，此时有和，...

2020-04-11

1 795

【每日一题】二分图染色

Solution 首先，我们考虑只染红色/蓝色的情况。假设当前染了条边，那么一定在其中一边选择了个点，这部分的方案数为；而在另外一边，选择个点的顺序不同会产生不同的方案，这部分的方案数为；所以，个点的完全二分图只连条红色/蓝色边的方案数为；总的方案数即为。那么，染两种颜色的方案数就很明显了...

2020-04-09

4 894

【每日一题】Running Median

Solution 权值线段树求区间第k小裸题。先对给定的数列进行离散化（或动态开点），然后逐个插入线段树中，当下标为奇数时，利用线段树找到第小的数即可。题目难度主要在读题上。总复杂度 Code #include <bits/stdc++.h> using namespace std;...

2020-04-08

4 866

牛客算法周周练1

A - Maximize The Beautiful Value 定义定义若将向前移动位，那么新的答案若将向前移动位，那么新的答案故有因为题目中规定，可知，故也就是说，对于任意的，它向前移动的步数越少，所得到的结果越优；所以只需要枚举，计算向前移动步的结果并取max即可。 Code:https://...

2020-04-08

1 736

【每日一题】树

statement 将n个点的树分成不超过k个连通块，并分别上色，统计方案数。 solution 设为将点u的子树分成i个连通块的方案数。考虑如何将子树v的结果合并到u，那么有：其中第一条式子表示，原子树u分成i个连通块，子树v分成j个连通块，合并后u和v属于同一连通块的方案数。第二条式子表示，原...

2020-04-06

2 850

【每日一题】数码

Description 给定两个整数和，对于所有满足的，把的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求每个数码出现的次数。 Solution 一个很显然的思路是，枚举以开头的数，计算它的倍数在中出现的次数。我们设为的倍数在中出现的次数，那么有故而的倍数在中出...

2020-04-03

2 1037