狂点技能树

分类

思维题(1) 题解(18)

/ 注册

全部文章（共18篇）

题解 | #dd爱科学2.0#

思路： dp 我们枚举每一位变成每一种字符（26种）时的花费（保证此时字符串递增）。值得注意的是当我们计算花费时需要取得当前位最小值，就必须要去遍历前面状态小于自己字符的花费取最小，这个问题可以通过加一个额外的记录最小值的变量完成，不过在代码里我们做的更绝：每一位保存的都是全体最小值，其意...

贪心思维题 dp

2021-06-01

2 941

题解 | #dd爱探险#

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

2021-06-01

1 571

题解 | #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

2 1647

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

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

模拟思维题 dp

2021-06-01

1 511

题解 | #字符串的问题#

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

kmp

2021-05-11

0 579

题解 | #旅行#

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

最短路

2021-05-11

8 770

Incomplete Implementation 详解

拿个沙发此题是典型的思维题，且 “思维容易，实现难” 主要是实现比较难想到。代码如下，具体细节通过注释给出其中，c 数组记录选中数在 a 中的下标，d 数组记录选中数的值，c 和 d 的配合可以对选出来的离散集合进行排序，通过排序后的结果，依次修改 a 数组和 b 数组。 #include <...

模拟思维题

2021-04-05

0 621

牛客小白月赛_29_D种树

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

二叉树贪心

2020-11-16

0 704