"?? ?? ??" 题意：给你一些序列，要求把这些序列翻转之后能首尾相连（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
★题目描述 有N个区间，第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri] 是否存在一个编号最小的区间包含所有的区间。如果存在，则输出区间编号，否则输出" 1". 区间包含指的是，假设一个区间[a,b]包含另外一个区间[c,d]，需要满足a using namespace std; in ...
分类：
编程语言 时间：
2019-12-15 16:29:31
阅读次数：
65
地址 https://www.acwing.com/solution/LeetCode/content/7021/ 目描述给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删除操作后 ...
分类：
其他好文 时间：
2019-12-15 00:58:55
阅读次数：
81
问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。 策略与数据结构 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的 ...
分类：
编程语言 时间：
2019-12-14 19:18:21
阅读次数：
195
