狂点技能树

题解

思维题(1)

/ 注册

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

题解 | #dd爱探险#

思路：类似于算法竞赛进阶指南中的例题最短Hamilton路径，只是多了一个”跳跃“的属性对于原例题，我们采取状压dp 的思路来求得以每一个状态结束时的最优解有两维：当前选取值（二进制串）、当前所在位置对于本题，我们考虑分层图的思路（记录一个类似的状态）也就是记录当前跳跃了几次...

2021-06-01

1 545

题解 | #dd爱科学1.0#

思路一：在保证最长上升子序列的前提下修改数最少：等价于求最长上升子序列长度 #include <bits/stdc++.h> const int N = 1000009; int n; string s; int qu[N], tot; int finding(int x) ...

单调队列思维题

2021-06-01

1 893

题解 | #金明的预算方案#

思路一：直接记忆化搜索（遇见不会的 dp 先记忆化搜索了再说（记忆化过不了就是需要优化）） #include <bits stdc++.h> using namespace std; int n, m; vector<pii> ve[69]; int dp[100][4...

模拟思维题 dp

2021-06-01

1 459

题解 | #字符串的问题#

题解思路：参考楼下大佬的思路：是否有和最后一个next[]相同的next值在数组中间出现，若存在最后一个next就是答案。否则，next[最后一个next]才是解（当然，特判解不存在）。这里重点贴一下代码，其中未注释代码为从 0 开始的 next 数组求解，注释的代码则是从 1 开始的 next ...

kmp

2021-05-11

0 564

题解 | #旅行#

本题思路来源：AC大佬代码。思路：枚举中转点，那么最长的路就是以中转点为起点的最短路中最长的两条的和。 #include <bits/stdc++.h> using...

最短路

2021-05-11

8 749

牛客小白月赛_29_D种树

我是题目链接看了很多大佬的写法,一般都是树+深搜递归，但是个人总觉得如果是这样的话 5e5 来个恶心的树结构还是担心爆了（不过觉得用栈可能还是会比较好，在这里就只是谈一下我的一个比较 nc 的做法吧首先，推出修剪次数=n/2，所以m=(n/2+1)/2。下一步就是猜测了，设想一下，如果能保证通往...

二叉树贪心

2020-11-16

0 683