"题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次， ...
分类：
其他好文 时间：
2020-03-13 20:22:01
阅读次数：
47
"原题链接" 首先如果不考虑数据范围，珂以想到一个贪心：每一次询问的$u,v$，设它们的最近公共祖先为$lca$，若当前的$u,v$有一条$u\rightarrow v$的路径，就直接按这个路径跑；否则尽量往$lca$上跑。如果跑不动了，而且也没有$u\rightarrow v$的路径，就不能到达。 ...
分类：
其他好文 时间：
2020-03-12 23:48:46
阅读次数：
116
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如：求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类：
其他好文 时间：
2020-03-11 20:58:37
阅读次数：
61
《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法 ...
分类：
编程语言 时间：
2020-03-10 22:14:23
阅读次数：
69
今天似乎格外的简单呢。 T1 我们最喜欢的$dp$。 每次$dp$出剩下$i$个人的情况下对答案期望的贡献。 这样贪心的拿到最多的贡献就行了。 然后这个物品就要去掉一个人的贡献 用一种比较巧妙的$dp$来统计就可以了。 T2 可怜的变元矩阵树定理。 暴力插值就行了。 值得一提的是脸哥写的那种$dp$ ...
分类：
其他好文 时间：
2020-03-10 21:42:20
阅读次数：
46
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> using namespace std; double p1 = 5; double p2 = 3; double p3 = 1.0 / 3; void cha ...
分类：
其他好文 时间：
2020-03-10 12:06:47
阅读次数：
69
Codeforces 1312E. Array Shrinking 题意： 有一个序列，你可以选择一对相邻的数字$a_i=a_{i+1}$，然后将这两个数字换为$a_i+1$。 问最后最少能留下多少个数字。 思路： 似乎没有好的贪心策略，所以确定是dp应该没问题。 我们设$g(i,j)$表示在区间$ ...
分类：
其他好文 时间：
2020-03-10 11:52:27
阅读次数：
51
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
现场只写出来两道。 "第一题" 题意：找到数组任意一个子集的和是偶数 题解：贪心，找到任意一个偶数或者两个奇数就可以了。 ...
分类：
其他好文 时间：
2020-03-08 14:07:07
阅读次数：
42
