肖先生~

题解

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

单词记忆方法来自专栏

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

2020-09-27

1 678

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

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

2020-09-26

0 568

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

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

2020-09-24

2 684

旅行来自专栏

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

2020-09-24

2 551

划分来自专栏

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

2020-09-24

0 511

时间复杂度来自专栏

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

2020-09-22

0 623

排列来自专栏

快速幂思想题目描述牛牛拿到了一个长度为N的排列和M个区间，一开始排列是1、2、3......N。然后他将这些区间在按顺序在排列上翻转，全部翻转一遍称一次操作。现在他要去搞文化了...所以拜托你告诉他经过K次操作后的排列长什么样子。题目分析刚刚开始看题目的时候一脸懵逼，没看懂题目的意思，不过想想毕...

2020-09-12

0 557

牛牛的mex 来自专栏

题目分析：题目说要求未出现的最小自然数，并且题目有条件，那就是元素值都小于n并且互不相等，那么我们可以维护一个前缀和最小值和一个后缀和最小值，最后未出现的最小自然数就在区间旁边取一个最小值就行。 #include <bits/stdc++.h> using namespace std; ...

2020-09-11

0 703

智斗恶龙来自专栏

题目描述 MoveToEx来到了一个异次元世界,在这个世界中存在着恶龙.作为拯救世界的勇士,MoveToEx要打倒恶龙.为了寻找能打倒恶龙的能力,MoveToEx来到了一个地宫中.MoveToEx在刚到达地宫时,他因为传送魔法的原因,被传送到了(sx,sy)的位置,而由于这个地宫中特有的封印值d,M...

2020-09-08

0 867

数颜色来自专栏

题目描述 MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用1,2....表示.定义一个区间的美观度为区间中不同颜色的珠子个数现在MoveToEx想知道,在所有n \times ( n + 1 ) / 2n×(n+1)/2个区间中,所有区间的美观度之和是多少. 题目分...

2020-09-08

0 751