肖先生~

题解

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)

/ 注册

全部文章 / 题解（共28篇）

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

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

2020-09-26

0 593

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

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

2020-09-24

2 706

旅行来自专栏

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

2020-09-24

2 571

划分来自专栏

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

2020-09-24

0 541

时间复杂度来自专栏

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

2020-09-22

0 652

牛牛爱字符串来自专栏

题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据。输入一个字符...

2020-08-15

1 851

旅行来自专栏

spfa+链式前向星存图题目大意首先要明确，不管题目给了多少个城市，题目只需要求三个点之间的最大距离的最短路径，所以我们依次枚举每个中点，让每个点都做一次中点，并跑一次spfa，求出最短路径，然后再求最短路径的最大值就行细节处理就是在跑完spfa之后，此时的最短路已经形成，我们所要做的就是求...

2020-07-16

0 785

Sumo and Keyboard-Cat

下面我将用两种题解解答这个题目简单模拟题方法一： 1.因为开始就是大写锁定，所以如果第一个字母是小写那么就已经按了一次转换键2.接着模拟一遍，从头开始，如果当前是小写字母下一个是大写字母那么就++，如果当前是大写字母下一个是小写字母那么也需要++3.最后得出来的就是答案 #include <...

2020-06-07

0 543