昵称很长很长真是太好了

分类

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

Codeforces Round #653 (Div. 3)B - Multiply by 2, divide by 6 来自专栏

B - Multiply by 2, divide by 6 题意：这个题，对于一个n，你可以进行两种操作，一种是除以6（必须整除），一种是乘2。题解：仔细分析一下，32=6，所以说，这个二的作用，就是把3变成6，这个步骤一合并，就相当于两步，第一步是把三变成6，第二部是把6变成1. 综上所述，一共...

2020-06-29

0 690

Codeforces Round #653 (Div. 3)A - Required Remainder 来自专栏

A - Required Remainder 题解：这个题应该是有很多种解法，这里提供一种比较暴力的方法，我们先把ans去取一个比较大的值，如果这个值大于n的话我们就让他减去一个x，因为减去一个x是对取模结果没有影响的，如果ans小于n的话，直接输出答案即可。 /*Keep on going Nev...

2020-06-29

0 709

月月查华华的手机来自专栏

语言：c++14 c++11会超时，但是c++14最多就100多ms，差了十倍多。题解：我们用a[i][j]代表在第i个位置上时，第j个字母（一共26个字母，从0-25编号），距离此位置最近的位置时什么。这样我们就免去了挨着遍历的复杂度，可以直接跳着来进行查找，如果在第i个位置之后的某个字母找不到...

2020-06-27

0 600

Rinne Loves Edges 来自专栏

题解：我们可以从这个s结点出发开始遍历，遍历到根节点，把根节点标为正无穷大，回溯的时候dp[x]代表x出发去掉x到往所有叶子的最小值（删除边的最小值）比如说这样一棵树。1.我们可以删除1-2，1-5这两条边。2.也可以删除2-3，2-4，1-5这三条边。所以我们通过回溯的方法来找出到底是哪种方法更好...

2020-06-27

0 556

数学考试来自专栏

这个题目有比较刁钻的数据，所以0xc0c0c00c这个极小值在用的时候会出错，所以尽量把极小值开的再小一点为好。题解：我们可以对前缀和进行一个小小的变式。原来的前缀和：假如我们要求l-r这个区间，那么就是sum[r]-sum[l-1]为这个区间的和，但是现在看题目来说，这个区间的长度已经定住不会再变...

2020-06-27

0 626

滑动窗口

首先，单调队列具有两个性质1.队列中的元素其对应在原来的列表中的顺序必须是单调递增的。2.队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以)这个题是单调队列的模板题，因为范围最大时1e6，所以这里直接用数组来模拟队列即可。1.维护队首（就是如果你已经是当前的m个之前那你就可以被删了,hea...

2020-06-27

0 529

取数游戏2 来自专栏

这个题做的时候发生了一个很搞笑的事情，就是如果你把代码里面的 int a[1011],b[1011]; int dp[1011][1011];调换一下位置，哈，你就会惊喜的发现，段错误。仅限c++11题解：dp[i][j]代表着左边取i个数右边取j个数能获得的最大值。当i+j==n的时候，就可以获得...

2020-06-26

6 929

tokitsukaze and Soldier 来自专栏

题解：贪心大多的贪心都会与排序有关系，这个题给了两个值，估计也会是跟排序有关系。那么我们可以这样排序：先按照每个人容纳人数的值从大到小进行排序。（下面说为什么）接下来就是关键了，我们建立一个优先队列，按照每个人的价格由小到大排序，我们每次往有限队列塞进去一个数，因为我们是按照每个人容纳人数的值从大到...

2020-06-26

0 598

Educational Codeforces Round 90 (Rated for Div. 2)D 来自专栏

D - Maximum Sum on Even Positions 题解：首先我们可以得知，反转偶数段的效果就是让这一段的奇偶反转，这样的话，问题就得到了简化。我们用一个数组储存相邻之间的积偶差值（奇数-偶数）有两种情况（数字为下标）第一种： 1-2 3-4 5-6 这些数字之间调...

2020-06-26

0 555

Educational Codeforces Round 90 (Rated for Div. 2)C 来自专栏

C - Pluses and Minuses 题解：这个题目暴力模拟的话肯定会超时啊。找一下规律，以免放置他重复的进行某些算过的数字，看代码应该可以懂。就只有一个if语句。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Of...

2020-06-26

0 690