肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

游戏来自专栏

非常非常玄学的题目！！！链接：https://ac.nowcoder.com/acm/contest/6871/F来源：牛客网题目描述Sparken 和 Cubercsl 喜欢玩游戏。这天他们从 Compute 那里得到了一棵有 n 个点的树（有 n-1 条边的连通图），于是他们决定利用这棵树来...

2020-08-12

0 749

同源来自专栏

比较复杂的思维题题目描述Compute 对于某些特殊的数字有着独特的爱好。例如，有三个正整数 a, b, c 和某一个目标值 k，如果 \gcd(a,b)=\gcd(b,c)=\gcd(a,c)=kgcd(a,b)=gcd(b,c)=gcd(a,c)=k，并且 a,b,c \neq ka,b,c...

2020-08-12

0 1125

分子来自专栏

比较复杂且细节的模拟题题目描述在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子式给出如下定义：有机分子式...

2020-08-12

0 610

爵士来自专栏

题目描述Sabit 爵士是一名高贵的贵族，看遍了人世繁华，他变得热爱异世界文化。他喜欢在 QQ 群里和他的小伙伴们聊点二次元文化。可经常他们的话有些偏离二次元，这让 Sabit 很苦恼。我们认为，假如一句话里含有 2 ，那么这句话很二次元。同时，群里的二次元浓度由二次元话的数量的占比决定。现...

2020-08-11

0 602

刺客信条来自专栏

bfs/dfs/dijkstra +优先队列起初看到这个题目我就想着一定是一个bfs的题，后面看大佬们的题解，发现大家都是用的dijkstra算法去做，因为求的是最短路嘛，但是因为这个题目的特殊性，dfs，bfs也可以用来求解最短路径，所以我就想每种方法都用一次解法一：BFS+优先队列 #inc...

2020-07-31

1 655

成绩分析来自专栏

简单签到题这就是一个简单的签到题，就是要注意一下n的奇偶性求中位数，平均数就直接求解就行，最后再取一个绝对值就是我们需要的答案 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[...

2020-07-31

0 490

生成树来自专栏

思维题刚刚开始拿到这个题目的时候感觉应该会很麻烦，并且一开始的思路就是错的，想到了去建一个最小生成树，那么后序该怎么比较呢，就感觉很烦，后序看了大佬的题解，原来这是一个思维题，首先我们对n-1条边进行赋值操作就让它指向一个对应的值，然后在对后序n-1条边进行判断，题目根本不需要我们建图只需要我们去...

2020-07-31

0 609

华华给月月出题来自专栏

积性函数+欧拉筛+快速幂 PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后去学习了相关知识，不禁被这个题目所折服，这个题目实在太巧妙了。 1.首先做这个题目肯定需要快速幂，下面给出模板 ll fastpow(ll a, ll b) { ll ans = 1...

2020-07-25

3 953

同余方程来自专栏

扩展欧几里得 PS：算是初次接触数论吧，但是很有意思的是遇到了一个讲解很透彻的博客，几乎把我之前的疑惑都解释清楚了，再次特别感谢那位不知名的博主 1.首先这是一道裸的数论的题目，这个题目有很多地方需要细节处理，第一个就是溢出的问题，因为题目给的数据很大，如果用int去定义的话，两个int变量相乘很...

2020-07-24

2 665

Rinne Loves Dynamic Graph 来自专栏

分层最短路与最短路dp 方法一：分层最短路 1.首先我们对这个函数进行分析，发现他是一个周期为3的周期函数，也就是说经过三次迭代就会回到之前的数2.怎么说呢，现在就是有一种怪怪的感觉，代码什么地都能看懂，也都能敲的出来，但是感觉还是没有深刻的理解题目的意思，我去看题解都是说分三层，然后跑一遍dijk...

2020-07-23

2 763