junior19的博客

DRUIDEOI - Fata7y Ya Warda!no tags Druid (AKA Amr Alaa El-Deen) and little EOIers have finished their training and they are playing "Fatta7y ya warda!". It's a kids game when everyone

题意：给n个数字(0 思路：用单调栈求出每个元素左边和右边最近的比自己小的元素的位置，再遍历一遍找出最大值即可。# include # define ll long long# define INF 0x3f3f3f3f# define maxn 100000using namespace std;int l[maxn+13]={0}, r[maxn+13]={0}, a[max

题意：给出N个村庄，第i个村庄编号为i，坐标为xi，人数为p[i]，要求输出每个村庄离自己最近的，人数比自己多的村庄编号，若有一样，输出人数较多的那个。思路：用单调栈处理出每个村庄左边和右边最近的，比自己人多的村庄编号即可。# include using namespace std;const int maxn = 2e5+3;struct node{ int p, v,

1153 选择子序列 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注长度为N的整数数组A，所有的数均不相同，假设下标从0开始。找到一个最长的数组B，B数组的长度为K，数值范围是0 - N - 1，记录的是A数组的下标。满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]]，并且...