ZhangYang

题目链接题意环形跑道上有n个加油站，第i个加油站可以加Pi汽油，从i加油站开到下一个加油站需要Qi汽油。任务是选择一个加油站作为起点，可以走完一圈后回到起点。解决从1开始枚举，以每一个点作为起点，如果可以就输出答案；如果当前节点不可以作为出发点，说明到了某一个点tmp不能再继续向下走了，那么从起点到tmp的这些点也肯定不能作为起点。#include<bits/stdc++.h> using name

UVA 11572 Unique Snowflakes(https://vjudge.net/problem/UVA-11572)题意一个长度为n的序列A,找到一个尽量长的连续子序列,并且该序列中没有相同元素解决 以区间来思考这个问题,让右指针不断增加,增加到一个不能增加(冲突)的位置 当无法延伸右指针,也就是说A[right]在A[left,right-1]这段出现过,此时增大左指针 我们增加左指

UVA_11524题意给出A B C D四个集合，要求从每个集合中选择a b c d使得a+b+c+d=0。 问有多少种选择方法？解决 意识到O(n^4)的算法会超时 通过枚举a+b的所有可能，查找-c-d的个数，累加即可 注意数组比较大，开在全局里面 #include<iostream> #include<cstdio> #include<algorithm> using namespace s