昵称很长很长真是太好了

题解

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

/ 注册

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

追债之旅爆搜加剪枝你值得拥有来自专栏

上面是爆搜+剪枝下面是正解爆搜加剪枝你值得拥有。 if(sum>=ans) return; if(sum>=ans) return; if(sum>=ans) return;对加了这句话，就ok了。爆搜的代码也不需要多解释了，今天突然想起来剪枝一下好像可以就试了试。其实就是dfs...

2020-08-06

0 460

追摘之旅来自专栏

题意：小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1...

2020-08-05

0 608

牛客网练习赛7--购物动态规划来自专栏

题意：在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者...

2020-08-03

0 1165

Xor Path(求树上任意两点之间距离之和的平均值)变式来自专栏

题解：首先我们知道，一个点肯定不可能只出现一次的，他会出现好多次，但是根据二进制a xor a =0a xor a xor a =a所以我们发现当某个点出现的次数为偶数次时，这个点相当于没有出现过，奇数次时，答案异或一下这个点的权值即可。没有见过这种题的建议先看求树上任意两点之间距离之和的平均值这个...

2020-07-31

0 796

小A的最短路 LCA 来自专栏

题目描述：小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那...

2020-07-31

0 713

兔子的区间密码来自专栏

题意：有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor ...

2020-07-30

1 749

Max Power 来自专栏

题意：小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列的技...

2020-07-30

0 663

[CQOI2007]涂色PAINT 来自专栏

题意：给你目标字符串的状态，现可以将连续一段字符串染色，求最小的染色次数题解：我们定义dp[i][j]是区间i到区间j最小的涂色次数区间dp的核心思想实际上是由一个个小区间进行合并成为大区间，所以我们在dp的时候应该从长度最短的下手，也就是长度为1的。1.长度为1的区间，涂色次数为1.2.长度区间为...

2020-07-27

0 749

乌龟棋来自专栏

题目：有n个格子，你有m张牌，每张牌上面有个数字，用了这张牌你就可以走这张牌上对应的数字了，每到达一个格子，你就会获得格子上相应的分数，问你如何合理的出牌，使分数最大化。记忆优化搜索可能会好写一点题解：我们让他从0开始，dfs的四个元素，表示的是当前使用了多少个1，2，3，4号牌。但是为什么我...

2020-07-24

0 676

小A的柱状图来自专栏

好像是单调栈的模板题了，但是稍稍改动了一下也就是柱状图的宽度可能会变。题解：这个题数据范围1e6，如果我们暴力解，肯定会超时，那么我们这里用单调栈。单调栈，分为单调递增栈和单调递减栈，这个题用的是单调递增栈。首先我们枚举每个柱子的高度，枚举时，对于这个柱子先不做计算，而是把他放进栈内。因为要保证这个...

2020-07-24

0 471