MZMH
MZMH
全部文章
题解
YWHS Tasks(2)
未归档(2)
归档
标签
去牛客网
登录
/
注册
MZMH的博客
全部文章
/ 题解
(共3篇)
Luogu P6833 【[Cnoi2020]雷雨】
这道题赛时的时候想了一个奇怪的做法但是没过,后来经过Stay_hungry的提示就码了这道题。 雷电必定会在一点处分叉,分别电击地上的两个点,我们只需要枚举这个分叉点。那么怎么算出这个点和目标点的距离呢,很容易可以想到用最短路来求解。在仔细算一下复杂度\(O({V}log{E}+n^2)\) (\...
图论
最短路
2020-11-16
0
366
UVA1608 【不无聊的序列 Non-boring sequences】
思路: 算法很显然: 一、在区间\([l,r]\)找到一个只出现一次的元素P(如果不存在,那么序列\(boring\)) 二、递归处理区间\([l,p-1]\)和区间\([p+1,r]\)。 其关键在于如何找到一个只出现一次的元素P。 首先,我们得知道如何判断一个元素是不是只出现一次。 ...
STL
分治
2020-07-25
0
337
Luogu P1201 【[USACO1.1]贪婪的送礼者Greedy Gift Givers】
这一题挺简单的,但是如果是纯模拟的话。会十分麻烦 这里介绍一个\(STL\)映射\(map\) \(map\)的最大优点是可以使用任意数据类型作为数组的下标 \(map\)的定义形式为 map< 下标类型 , 存放的数据类型 > 数组名 如: \(map<string ,i...
贪心
STL
2020-07-25
0
335