回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

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

牛客练习赛70 重新排列

来源：牛客网： @[toc] 重新排列时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述牛牛有个很喜欢的字符串”puleyaknoi“。牛牛有T个很长很长的字符串，他很喜欢把字符串中...

尺取法

2020-09-26

1 549

path hdu6705

题意：一个有向加权图，问所有路径汇中第k小的路径长度是多少？注意一个边可以反复走多次题解做法参考我们可以利用优先队列来做利用优先队列实现每次所取为最短边我们假设一条路是从u—>v,路径和为sum，u->v是u的所以出边中边权第cur小的边，那么我们接下来有两种方案可以走：第一种：就...

优先队列

2020-09-25

0 427

HDU 6889 Graph Theory Class(CCPC网络赛)

hdu 6889传说中的人均min25 题意： n个点的完全图，边权为lcm(i+1,j+1)，求mst（最小生成树）题解：我一开始以为是推公式，毕竟数据范围这么大，但是自己画图来看看mst的情况注意求lcm时每个点都要加一，所以后面说点数时默认加一首先，节点2要与所有质数相连，因为质数与任何数...

CCPC min25筛

2020-09-23

0 628

数据结构题

来源：牛客网：题目描述题目背景把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh题目描述注:本系列题不按难度排序哦输入描述: 第一行一个n,m 接下来...

2020-09-22

0 503

CCPC Training Class

杭电oj 题意：字符串中出现次数最多的字母的次数是多少？题解：题目看不懂。。。又臭又长懒得看。。但是仔细看样例就会发现。。其实考的很简单比赛时这题是我做的，以下为考试原码代码： #include<string> #include<bits/stdc++.h> us...

2020-09-21

0 577

Reports

试题hduoj 题意：如果相邻的任意两个数相同的话，则输出NO，反之输出YES。题解：水题我队友做的代码： #include<bits/stdc++.h> #define inf 1<<30 #define maxn 200000 using namespace s...

2020-09-21

0 441

1003 Express Mail Taking

题意：有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，都取完后再回起点，问最短距离是多少题解：水题~这题考试是我做的就是先计算出所有要取快递与k的距离，这个距离要乘2，因为要往返走，但是最后一个快递取完时直接出去就行，...

2020-09-21

0 450

牛牛和牛可乐的赌约2

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判...

博弈论

2020-09-20

0 550

牛牛和牛可乐的赌约

来源：牛客网：牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以...

逆元

2020-09-20

11 793

Neat Tree

Neat Tree 题意： n个数，每个区间的贡献为区间内最大值减最小值，问这个n个数的总贡献是多少？也就是n所能组成的所有区间的贡献值之和题解：我们可以用单调栈来做第i个数对答案的贡献值为=h[i] * 作为最大值出现的次数-h[i] * 作为最小值出现的次数求每个点贡献值的过程可以用单调栈来...

单调栈

2020-09-07

0 437