肖先生~

分类

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篇）

牛客 Running Median （对顶堆）

For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median...

2020-09-16

0 500

牛客 Diff-prime Pairs （数论+埃氏筛+前缀和）

题目描述输入描述: Input has only one line containing a positive integer N. 1 ≤ N ≤ 107 输出描述: Output one line containing a non-negative integer indicating ...

2020-09-16

0 526

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

分层图+最短路小雨坐地铁分层图+最短路题目分析题目传送门——小雨坐地铁 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

杭电 1312 Red and Black（BFS/DFS）

Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til...

2020-09-16

0 502

POJ 3984 迷宫（BFS）

Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表...

2020-09-16

0 627