~~leetcode真的是一个学习阅读理解的好地方~~ 860. 柠檬水找零 1046. 最后一块石头的重量 1217. 玩筹码 1221. 分割平衡字符串 ...
分类：
编程语言 时间：
2019-12-20 11:43:21
阅读次数：
97
第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 ...
分类：
其他好文 时间：
2019-12-19 23:11:38
阅读次数：
142
"?? ?? ??" 题意：给你一些序列，要求把这些序列翻转之后能首尾相连（01，10），并且字符串不能相同，询问最小步数； 1.我们只关心这个字符串 首尾位置 ，一共只有四种情况：00，01，10，11；00 和 11 是没必要翻转的，剩下 01，10 只要存在就可以相互抵消（0110，1001这 ...
分类：
其他好文 时间：
2019-12-18 21:39:19
阅读次数：
94
对回溯法的理解： 回溯法本质就是深搜，对所有可能的结果进行搜索匹配，由于很多情况下结果很多，就需要进行适当的剪枝和分界限制来加快得到解。 回溯法用的最多的就是递归，其实也可用递推，但是递归比较符合人类逻辑 。 回溯法的解题通常是有模板的： Void backtrack() { If(到达边界) {输 ...
分类：
编程语言 时间：
2019-12-18 10:48:44
阅读次数：
87
对，证书已经发下来了，我才想起来写游记（虽然我个蒟蒻明明就是在写反思） 终于和父母商议好了以后怎么办，顺带找了一下班主任，在机房的电脑敲出来的（我来找教练，然后完全没找着，淦） 79分，众所周知CCF划得三等奖最低分数线是80分，我们省也不强，SO……就差这奇妙的一分 说实话刚听到的时候在家哭了一会 ...
分类：
其他好文 时间：
2019-12-17 22:34:20
阅读次数：
106
"题意" 显然是贪心。 先建出SAM，之后能走相同的字符就走相同的字符，实在不行再走一个比它大的。 考虑怎么处理$[l,r]$的限制，我们只要用线段树合并维护出每个点的endpos集合，到时候判断下走这一步是否合法即可。 code: ...
分类：
其他好文 时间：
2019-12-17 20:23:15
阅读次数：
100
数学+二分 连续打了3场$codeforces$，深深的被各种模拟贪心分类讨论的$C$，$D$题给恶心到了 还有永远看到题一脸懵的$B$题 首先考虑画出不同函数值迭代转移的关系，要注意考虑连边是否能成立，也就是满不满足函数的定义域 首先观察上图，可以发现如果$y$是偶数，节点$y$的左子树存在 但如 ...
分类：
其他好文 时间：
2019-12-15 21:51:28
阅读次数：
149
恢复内容开始 计算机的发展 计算机从0 1, 程序, 递归的思想 到冯诺依曼计算机/到个人计算机环境 并行计算环境 云计算环境 比较重要的抽象手段 语言和编译系统, 解决了人和机器交流的问题 协议和解码器, 解决了机器和机器通信的基础 模型和系统, 解决了业务模型到计算模型的基础 这三种抽象机制是比 ...
分类：
其他好文 时间：
2019-12-15 18:24:25
阅读次数：
84
IOI 2015 Teams 分组 $$ made \ by \ Ameiyo $$ 贪心做法 对于每组询问， 我们从小到大考虑 ，那么每次肯定是在 小于等于 的 $ (A, B) $ 中选取最小的 个 ，因为更大的 可能后面会用到。 因此每次直接暴力可以得到 $ O(N S \log N) $ 的 ...
分类：
其他好文 时间：
2019-12-15 16:35:29
阅读次数：
88
问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。 策略与数据结构 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的 ...
分类：
编程语言 时间：
2019-12-14 19:18:21
阅读次数：
195
