ypxrain的博客

Description把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。Input 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿子。Output 输出路径节点总和为S的路径数量。Sample

题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 没经过一个城市，都会被收取一定的过路费（包括起点和终点

Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Input输入数据的第一行为两个

题目大意N个不同的正整数，从中选出一些数组成等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14其中6 8 10 12 14最长，长度为5。现在给出N个数，你来从中找出一个长度 >= 200 的等差数列，如果没有，输出No Soluti

题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大分析看到环果断倍增 看到平均值最大果断二分答案 看到长度[L,R]果断单调队列 对数组维护一个前缀和，对前缀和维护单调递增的单调队列 每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉 长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可 每次找到大于0的子串之

题意给出一个长度为n的序列a[]，问你有多少个区间[l,r]满足a[l] or a[l+1] or … or a[r]>max(a[l],a[l+1],…,a[r])。 n<=200000,a[i]<=10^9分析假设我们要处理一个区间[l,r]内有多少满足题目条件的区间，我们可以先找到这个区间的最大值，设为mid。只要我们找到mid左边的第一个数，使得这个数or上a[mid]>a[mid]，设

f(1,j)=a[j], 1≤j≤n. f(i,j)=min(f(i-1,j),f(i-1,j-1))+a[j], 2≤i≤n, i≤j≤n. a是一个长度为n的数组。现在有若干个询问，输入x,y，求f(x,y) n,q<=100000分析显然要求的是从第一层某个点(1,s)到(x,y)的最短路径。 yy一下不难发现路径必然是从某个(1,s)走到(x-y+s,s)然后再沿着对角线走到