昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2162人学习

python学习记录

7篇文章 3021人学习

数据结构算法学习

13篇文章 2173人学习

算法专题学习记录

10篇文章 1012人学习

全部文章（共189篇）

平衡二叉树来自专栏

通过这题发现了double的坑点，本来认为double表示范围可能跟long long差不了多少，在wa了n次之后发现double表示的长度是16位，而2的60次方已经到了18位的长度了，当然不对，所以这题不能图省劲直接用powhan's题解：这题就是让我们算这颗树最不平衡的时候根节点左右子数结点的...

2020-07-11

0 722

矩阵取数来自专栏

感觉这种形式得动态规划也有很多类型，反正就是从两边取数，按照一定得规则把这个数做一个计算。题解：看这个题，他问的是一个矩阵如何取数，我们可以发现，对于每一行如何取数，题目中只是说从两边取，并没有说明行与行之间的要求，那么这个问题就可以化简一下了，我们对每行进行动态规划，分别求出每行如何取数的最大值然...

2020-07-11

3 835

最短路LCA 来自专栏

700ms飘过你可能不相信我先加了inline又加了快读。。。然后TLE->AC题意：第一行两个整数n和m，表示图的点数和边数（1≤ n≤ 100000, 1≤ m≤ n+100）。接下来m行每行两个整数a和b，表示一条边（1≤ a, b≤ n）。保证没有自环和重边。保证图连通。接下来一个整...

2020-07-10

0 731

平衡二叉树-AVL c/c++代码实现来自专栏

参考：https://www.bilibili.com/video/BV1rt411j7Ff?t=703大佬视频一份代码，代码中有注释，对应着洛谷的P3369 【模板】普通平衡树 /*Keep on going Never give up*/ #pragma GCC optimize(3,&quo...

2020-07-02

0 705

借教室来自专栏

题目描述：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份...

2020-06-30

0 792

二叉搜索树c/c++代码实现来自专栏

包含了二叉搜索树的插入，删除，查找，中序遍历，找最大值最小值的操作，代码中有注释。 /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include <...

2020-06-30

0 635

python将二维列表内容写入和读取.txt文件来自专栏

python读取txt文件至列表当中首先看txt文件中内容。上代码：readlines() 方法用于读取所有行(直到结束符 EOF)并返回列表每一行的内容为列表种的一个元素我们通过循环将内容拆分即可 msg = msg.strip('\n') 用来消除每个元素最后最后的换行字符 adm = ...

2020-06-29

0 2048

python将二维列表内容写入和读取.csv文件来自专栏

python将列表按行写入至.csv文件 # coding:utf-8 import csv list=[[1,2,3,4],[5,6,7,8],[89,55,66666,5],['张三','李四','王五','tom']] f = open('222.csv','w') writer = csv....

2020-06-29

0 1395

Codeforces Round #653 (Div. 3)E1 - Reading Books (easy) 来自专栏

E1 - Reading Books (easy version) 题意：一共有n本书，看完每本书都有一个花费时间，每本书上都有两个标记，小a是否喜换，小b是否喜换，小a小b是否共同喜换，他们只会阅读自己喜换的书，他们每个人至少阅读k本书，如果他俩共同喜换，那么花费阅读这一本书的时间，会使他俩已经阅...

2020-06-29

0 712

Codeforces Round #653 (Div. 3)C - Move Brackets 来自专栏

C - Move Brackets 题意：一共给你2n个阔号，一半是 '(' ,一半是 ')' 这些括号是乱序的，你可以把某个阔号往最头上或者是最后面放置，问问你最少几次可以把阔号匹配完成。题解：这个题，你会发现，一个括号往开头放和往结尾放置他的代价是相同的，开阔号的话必然是往开...

2020-06-29

0 613