昵称很长很长真是太好了

题解

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

/ 注册

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

kingdom 来自专栏

题意：X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是选择他的下属中影响...

2020-08-25

0 493

蚯蚓来自专栏

题解：这个题真的是停麻烦的，一不看题就要忘记干什么。。。首先这些个蚯蚓的长度是不断增加的（所有蚯蚓都在增加），所以在处理的过程中，先把增加的长度省去，只处理未增加长度。如果用优先队列复杂度就是O（m*logn）这样的时间复杂度必然超时。看了看网上的题解，哦豁然开朗。用三个队列即可实现证明如下：如果...

2020-08-23

0 641

华华和月月种树（dfs序建线段树）来自专栏

题意：华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点，权值为 0 。接下来有两种操作：操作 1：输入格式1 i...

2020-08-20

0 750

NC200532 装货物

题意：有 n 件货物，第 i 件重 wiw_iwi 吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆，请判断这 x 个集装箱能否装下所有货物。题解：这题一开始TLE，无奈，看了dalao们的解法，感觉这题主要还是考这一个剪枝吧，在考虑要把这个货物装到哪个箱子的时候，...

2020-08-18

0 643

Mr. Kitayuta, the Treasure Hunter 来自专栏

题解：也是参考了网上大佬的解法才会的dp[i][j]表示到达第i岛屿，从上一岛屿跳过来的步长是D+j单位距离那么将会有三种递推情况1.这一步跳D+j的距离2.这一步跳D+j+1的距离3.这一步跳D+j-1的距离分别对应图上三个if为什么n最大只有250因为len=30000,并且每次步长最多递增1，...

2020-08-17

0 556

[SCOI2009]生日礼物来自专栏

题意：小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩...

2020-08-14

0 696

[SCOI2010]游戏来自专栏

题意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所...

2020-08-14

0 811

矩阵消除游戏来自专栏

题意：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你...

2020-08-12

0 789

排座椅来自专栏

题意：上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条...

2020-08-07

0 713

双栈排序来自专栏

菜鸡还没学二分图。。。题意：给定一个序列，问能否双栈排序，如果能，请输出字典序最小的方案；操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列题...

2020-08-06

2 1102