题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。 ...
分类：
其他好文 时间：
2020-06-18 01:22:07
阅读次数：
76
题目链接：https://codeforces.com/contest/1367/problem/C 题意 给出一个长为 $n$ 的 $01$字符串，两个相邻 $1$ 间距应大于 $k$，初始序列合法，问最多能再使多少 $0$ 变为 $1$ 。 题解 如果当前字符为 $0$，查找 $k$ 个距离内是 ...
分类：
其他好文 时间：
2020-06-18 01:11:57
阅读次数：
74
https://www.luogu.com.cn/problem/P2900 \(n\) 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这 ...
分类：
其他好文 时间：
2020-06-18 01:03:41
阅读次数：
60
1. 2. 参考 https://leetcode-cn.com/problems/implement-strstr/solution/kmphua-48xiao-shi-kan-dong-liao-kmpxiang-rang-ni-z/ ...
分类：
编程语言 时间：
2020-06-17 23:25:17
阅读次数：
56
题目链接：http://poj.org/problem?id=1961 通过next数组求字符串截止到i位置的最小循环节以及循环次数，可以在O(N)时间内得出，通过这个方法可以求得字符串的任意长度的循环节。 代码如下： #include<iostream> #include<cstdio> usin ...
分类：
编程语言 时间：
2020-06-17 18:07:49
阅读次数：
51
105. 从前序与中序遍历序列构造二叉树 题目 难度中等534 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 ...
分类：
其他好文 时间：
2020-06-17 13:02:53
阅读次数：
57
链接：https://namomo.top:8081/contest/1/problem/B 来源：Namomo Test Round 1 思路：首先设第 \(i\) 个位置的概率为 \(p_{i}\)，刚开始的时候 \(p_{1} = 1\)，其他的都是 $0$。当一个操作能够被看到的时候，如果交 ...
分类：
其他好文 时间：
2020-06-17 12:49:02
阅读次数：
62
1078 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of ...
分类：
其他好文 时间：
2020-06-17 12:38:08
阅读次数：
61
题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
分布式系统和一致性问题 一致性问题(consensus problem)是分布式系统需要解决的一个核心问题。分布式系统一般是由多个地位相等的节点组成，各个节点之间的交互就好比几个人聚在一起讨论问题。让我们设想一个更具体的场景，比如三个人讨论中午去哪里吃饭，第一个人说附近刚开了一个火锅店，听说味道非常 ...
分类：
其他好文 时间：
2020-06-17 10:43:24
阅读次数：
60
