肖先生~

分类

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篇文章 1132人学习

牛客比赛系列题解

44篇文章 1803人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

单词记忆方法来自专栏

单词记忆方法模拟+栈题目描述牛牛考完了四六级，准备分享一下自己的英语学习方法。牛牛：学习英语最重要的就是背单词，如果你能把所有的单词都记住，那么你的英语就能变成天下第一。然而牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3A看成1，B看成2，C看成3{}...

2020-09-27

1 683

牛牛和牛可乐的赌约2 来自专栏

博弈打表题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判任何一件坏事；第三，绝对裁判的公正漂亮。牛蜓队长带他们来到了一个棋盘游戏，棋盘左上角是(0,0)(0,0)，这个棋盘在(x,y)(x,y)的位置有一个棋子，...

2020-09-26

0 574

牛牛和牛可乐的赌约来自专栏

题目：牛牛和牛可乐的赌约题目分析：这是一个快速幂+逆元的板子题，逆元就是除法，因为计算机不擅长做除法，所以我们需要把它转化成乘法逆元，求逆元可以用费马小定理，这个定理证明了一个公式，我们可以用这个公式求得逆元。费马小定理：假如p是质数，且(a,p)=1，那么 a(p-1)≡1（mod p）。即：...

2020-09-24

2 693

旅行来自专栏

最大生成树题目分析：第一次遇见最大生成树的题目，但是它的代码几乎和最小生成树一模一样，唯一不同的就是在排序的时候把最大的边放在前面，那么我们选择的时候就是从最大的边开始，这样一来，遍历完之后，最大生成树就求出来了，刚开始看见这个题目的时候，没看懂最后一句话，说的是dis（u，v）表示路径中的最...

2020-09-24

2 554

划分来自专栏

题目分析初次看到这个题目的时候，确实没什么思路，不知道从哪里下手，但是一看题解返现很简单，就是一个前缀和的求法，当时一路陷进了划分的状态，想着如何划分，没想到题目可以这么简单，只需要对其求前缀和不需要去划分，我们排序一下就好了，因为不管我们怎么划分，我们求的最大值一直都在那里，所以我们可以假设把序...

2020-09-24

0 518

时间复杂度来自专栏

简单模拟题题目描述DK 想出一道超级没有素质的题 DK 给了你一个标准的时钟，初始时间在 12:00 每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5° DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少由于这题超级没有素质，所以你需要将答案四舍五入到整数题目分析：简单的一道模...

2020-09-22

0 630

小h的数列Ⅱ

题目描述有一个初始长度为0的数列，三种操作1.将某一个元素插入2.将某一个元素删除3.查询当前状态输入第一个数字m表示有m个操作后面m行表示m个操作每行输入一个数字op如果op=1表示第一个操作，后面接着两个数字a,b表示在第a个位置插入b（a以及a后的数字后移）如果op=2表示第二个操作，后面接着...

2020-09-17

0 610

报数游戏

人生漫漫，如果能在成长的过程当中留下属于自己的痕迹，那该会有多么的精彩——那一定会很精彩！本人第一次写博客，如果有不对的地方，还请大佬指出。纪念踏上博客之旅的第一步，此时此刻（在这个平凡的夜晚），无比的憧憬未来！上题目题目描述 n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 ...

2020-09-16

0 1350

狮子座学素数

题目描述狮子座很爱学习，最近沉迷于研究素数，一天他发现了一个很神奇的数，叫做几乎素数。定义如下：如果一个数字恰好具有两个不同的素数除数，则称为几乎素数。例如，数字6、18、24是几乎素数，而数字4、8、9、42不是。请你帮忙找出介于1和n之间（含1和n）的几乎素数的数量。输入输入包含一个整...

2020-09-16

0 632

整数划分（初级，中级，高级）

题目描述使用递归编写一个程序，求一个正整数n的所有划分个数。例如，输入3，输出3；输入4，输出5。输入多组输入，每一组是一个正整数n。输出输出划分数。样例输入 Copy 3 4 样例输出 Copy 3 5 其实这种问题可以认为是把n划分为加数小于或等于某个数的划分，在这里把这个数成...

2020-09-16

0 1083