The__Flash

-------...

2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章 / -------------各大OJ------------- （共54篇）

牛客练习赛90【解题报告】

A 梦想赛道分析在原树的基础上，选一条之前存在的边加一条边权为 111 的边即可. 代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T&a...

2021-11-01

0 511

牛客小白月赛39【解题报告】

A 憧憬分析直接暴力 O(n2)O(n^2)O(n2) 做代码实现 #include <bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) { ...

2021-10-24

1 434

2021牛客寒假算法基础集训营6【解题报告】

A 回文括号序列计数题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，'('+P+')'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的...

2021-03-06

0 459

2021牛客寒假算法基础集训营5【解题报告】

A 美丽的路径题目描述叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为，她定义一条点数为路径：，，...，；其中点与点通过一条边直接相连，所以路径中可以出现重复的点。她将一条路径的美丽值定义为：假设这条路径的点数为，那么这...

2021-03-05

0 627

2021牛客寒假算法基础集训营4【解题报告】

A 九峰与签到题题目描述九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。输入描述: 第一行输入两个整数m,n,表示提交记录个数和题目个数接下来m行，每行输入一个正整数...

2021-03-04

1 665

2021牛客寒假算法基础集训营3【解题报告】

A 模数的世界题目描述牛牛非常喜欢模数的世界。有一天他想到了一个问题：如果已知，, 那么最大是多少呢? 此时的和又可以怎么取值呢？稍加思索后，牛牛找到了自己的答案，可惜这个地方太小，写不下。聪明的你们可以写一个程序，帮帮牛牛算出这个问题的答案吗？注意你取的和必须在范围...

2021-02-26

0 684

2021牛客寒假算法基础集训营2【解题报告】

A 牛牛与牛妹的RMQ 题目描述某天，牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了...

2021-02-06

1 831

2021牛客寒假算法基础集训营1【解题报告】

A 串题目描述长度不超过，且包含子序列“us”的、只由小写字母构成的字符串有多少个？答案对取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，"unoacscc"包含子序列"us"，但"scscucu"则...

2021-02-01

1 870

牛客小白月赛31【解题报告】

A A｜B 题目大意给定两个正整数，统计满足以下条件的的个数： 1. 2. 分析说明与的二进制表示中的位置互斥. 这里很***道地用了数位 dp（说好的小白呢？代码实现 #include <bits/stdc++.h> using namespace ...

2021-01-10

1 576

牛客练习赛68 A B C D

A 牛牛的mex运算一.题目大意给出个数，次询问，每次给出并询问 . 且互异. 二.分析赛时用的莫队，看题解才发现自己写麻烦了. 根据题目条件不难得是的一个排列. 因此 . 三.代码实现 1. 莫队 #include <bits/stdc++.h> usin...

2020-08-29

0 468