肖先生~

牛客

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) 贪心(1) 题解(99)

/ 注册

全部文章 / 牛客（共23篇）

牛客小雨坐地铁（分层图+最短路）

分层图+最短路小雨坐地铁分层图+最短路题目分析题目传送门——小雨坐地铁 spfa+链式前向星 dijkstra+链式前向星题目分析题目传送门——小雨坐地铁 p...

2020-09-16

0 446

牛客新建 Microsoft Office Word 文档（模拟+优先队列）

题目描述 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(...

2020-09-16

0 526

牛客 Rinne Loves Dynamic Graph （最短路dp与分层最短路）

题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函数，表示我们在图上走过一条边后，图的边权变动情况。这里指的“图的变动”的意思是将每条边的边权代入上函数，得...

2020-09-16

0 481

牛客同余方程（数论之扩展欧几里得）

题目描述求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。输出描述: 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。输入 3 10 输出 7 备注: 对于40%的数据，2≤b≤1,0...

2020-09-16

0 650

牛客华华给月月出题（积性函数+欧拉筛+快速幂）

题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： ⊕符号表示异或和，详见样例解释。虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证一下。输入描述: 输入一个正整数N。输出描述: 输出答案Ans。输入 ...

2020-09-16

0 613

牛客刺客信条（bfs、dijkstra）+堆优化、dfs三种求解

最短路 BFS+优先队列 DFS dijkstra+堆优化题目描述万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已于是，小A只好重玩一次最经...

2020-09-16

0 597

牛客区区区间间间（单调栈）

按照习惯一开始是要把题目复制一遍的，但是我想了一下，这个题目的符号复制过来会出现乱码，你说截图吧，又不想截图，那该怎么办，一时间不知道如何开始，所以就出现了上述的文字~~ 绝对的好题目！！！首先对于题目给出的公式，我们需要转化一下，我们把原式拆开就等到下面的公式转化之后我们就求所有区间长度...

2020-09-16

0 650

牛客指纹锁（Set）

题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。现在有3种操作，共m个，操作1：ad...

2020-09-16

0 452

牛客逆序数（归并排序）

题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3...

2020-09-16

0 779

POJ 3126 Prime Path （BFS）

Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the fo...

2020-09-16

0 413