转换一下题意，就相当于问t能不能和s中2个不相同的子串相同,我们可以将t串拆成2个子串t1,t2，得到状态dp[i][j][k]=0/1，表示s判断到i位，t1判断到j位，t2判断到k位，0/1表示是否满足 两个状态,s[i]与t1[j]相匹配，s[i]与t2[k]相匹配 dp[i+1][j+1][ ...
分类：
其他好文 时间：
2020-02-13 17:24:56
阅读次数：
85
题目链接：https://codeforces.com/contest/1303 A Erasing Zeroes 水题 B National Project 题意：修一条长度为n的路，要求至少一半是good的。注意在每[1,g]天可以修good的路，然后每[g+1,g+b]天可以修bad的路，依次 ...
分类：
其他好文 时间：
2020-02-13 09:57:26
阅读次数：
73
这道题要求两个有序数组，找出中间位置的平均值； 解题思路： 1、取A数组的中间位置mid的值key，去B数组中查找最靠近key且小于等于key的位置index； 2、将原数组切成三段，index和mid之前数组的为新的left数组；right1跟right2为新的right数组；mid到right1 ...
分类：
其他好文 时间：
2020-02-12 12:51:16
阅读次数：
52
PAT 乙级 Basic 1017 A除以B (20) [数学问题-?整数运算] ...
分类：
其他好文 时间：
2020-02-06 20:06:19
阅读次数：
87
剑指OFFER 孩子们的游戏 本质上都是被点到孩子就出局,区别在于怎么表示出局这个状态 数组解法(复杂度高) STL链表解法 ...
分类：
其他好文 时间：
2020-02-03 19:12:01
阅读次数：
58
1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 5 // 仿函数的原型 6 //struct greaters 7 //{ 8 // bool operator()(const int &left,const int &rig ...
分类：
其他好文 时间：
2020-01-30 12:56:05
阅读次数：
74
systemctl stop docker rpm -qa | grep docker 看到那个删除那个yum erase docker \ docker-client \ docker-client-latest \ docker-common \ find /etc/systemd -name ...
分类：
其他好文 时间：
2020-01-28 10:53:59
阅读次数：
139
贪心 一条边的价值肯定大于其子树里边的价值 那么先将叶子节点对应的边放进一个$set$ 从后往前扫 每次选$set$里最小的配对 如果出现新的叶子加入$set$ 每条边的价值就是自己以及子树中最大的编号 有点类似超级钢琴的贪心 不过简单很多 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-01-27 23:31:33
阅读次数：
353
题意：给出一个区间的集合，请合并所有重叠的区间。 https://leetcode-cn.com/problems/merge-intervals/ 解题思路一：使用排序，开始时间从小至大排序。 1 vector<vector<int>> merge(vector<vector<int>>& int ...
分类：
其他好文 时间：
2020-01-26 13:00:39
阅读次数：
77
1017 A除以B (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805305181847552 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 ...
分类：
其他好文 时间：
2020-01-23 00:07:43
阅读次数：
75
