china震震的博客

题目链接：https://vjudge.net/problem/UVA-11572 题目大意：给你一段数字序列，从序列里取出一段子序列，要求子序列里没有重复的数字，让你求出子序列最大的长度是多少？ 题目分析：序列的长度为1e6 那么n^2复杂度的算法基本被排除了，这里可以用到set，set的查找和输入都是logn级别的，那么我们只需要O（n）处理一下这个序列就好了 解决方法：尺取法，设l r

一个小问题改了半天，心态已经炸了，明天请教一下大佬再把题目改一下。 #include #include #include #include using namespace std; const int maxn=200100; const int inf=1<<30; int fail[maxn];//以i为结尾的子序列的长

题目链接：https://vjudge.net/problem/UVA-11093 题目大意：是否有足够的油让你走完全程 题目思路：枚举n个加油站的作为起点然后模拟整个过程，但是不能一个一个的枚举，当某个起点走到p位置时无法到达p+1点时，直接从p+1位置作为起点开始模拟即可，因为之前的再枚举也没有用了，当走到p点照样没油，所以2,3,4,5到p为起点枚举都是无解的，所以直接跳过就好，所以复杂

写在前边：暑假开始了，白书刷起来 题目大意：给你字符串和相应的规则，求解出最长的字符串。 题目思路：贪心，坑点：设计贪心思路的时候要考虑首尾一样时的策略与方法。 代码： #include #include using namespace std; int n; char str[2020]; void func() { int l=0,r=n-1,cnt=0; whil

题目链接：https://vjudge.net/problem/UVA-11054 题目大意：给你一行数，让你移动每个点的数值然后让所有点的值都为0。 题目分析：按照顺序来，当前的点不管多了还是少了，它都会肯定会影响到下一个点，要么分给下一个点要么从下一个点抽出一部分让当前的点变为0； 题目做法：采用贪心法，On 扫描一遍，将每一个点处理为0，要么给下一个点，要么借下一个点。 学到的东西：