DevourPower的博客

寒假毫无例外又是一个颓废的假期，家里学习环境极差的同时，自己也没有积极克服这个困难。假期6,7场cf只打了一场，寒假前半段时间有组队训练但是并没有取得很好的效果。归根结底还是自己松懈了。　　家附近十分多噪音，大环境就是吵闹，午觉是没有的，不可能睡得着。于是作息便与在校期间完全相左。作息的颠倒导致本来就不怎么样的睡眠质量直线下降。于是许多念头连同一些借口都浮于心头。即使我知道这些都是消极的，都是借口，但是我还是接受了。　　诚然居家学习有各种困难，但是理论上还是可以多少学一些，比如cf上2000完全是没问题

题目链接C题目链接DC.题意为：给定n,k , (n<=k<2n)求构造出来一个长度为k的p序列，使得：b序列 = p1,p2,p3,p4......pk,pk−1......pk−(n−k)p_1,p_2,p_3,p_4......p_k,p_{k-1}......p_{k-(n-k)}p1​,p2​,p3​,p4​......pk​,pk−1​......pk−(n−k)​的逆序数小于等于a = 1,2,3,4.....k,k−1......k−(n−k)1,2,3,4.....k

题目链接___题意：给定n个长度小格子，每步可以走到-1或+1下标，不能越界。走k步产生一个序列：c0,c1,c2……ckc_0,c_1,c_2……c_kc0​,c1​,c2​……ck​对应Ac0+Ac1+Ac2.....A_{c0}+A_{c1}+A_{c2}.....Ac0​+Ac1​+Ac2​.....求所有这样序列总和。即：路径下标权值和为路径权值，求所有路径权值和本题难以从逐个递推角度求解。我设了一些函数都难以处理这个状态的转移。最后设了一个：f(i,j)f( i, j )f(i,j)表

题目链接：E. Lomsat gelral树上启发式合并合并，初见这个名字，我和大部分人一样望文生义觉得应该是子树信息的合并使用了一种“启发式”，相当于区间操作的线段树的Lzay标志一般，仅仅启发而不去真的合并。然后我兴高采烈的学了一下发现其实就是一个暴力。一个优雅的暴力优化。dsu on tree，dsu就是并查集，直译为树上并查集。(某L称该算法为静态链分治。首先我们审视一下题目暴力的写法：对于每个子树开一个桶或者对每个子树都清空一次桶，然后暴力跑得出空间为N2N^2N2 或者时间为N2N^2

2020CCPC长春137名喜提铜尾，跟我们一开始目标一样：无论是尾巴还是头，只要有牌子就是完成任务。然而，这一拳像是打在棉花上，根本没有用力，棉花融化了。跟我们一开始想的对铜牌门一顿激烈猛冲，才破门而入的成就感不太一样。2题低罚时就能铜尾只能说题目前半部分区分度并不好。概括我们水平的话，期望大概也在铜尾，所以对题目也没啥好可惜的。反倒是师傅队因为2题罚时高了点就打铁了，平常训练基本都有银牌的发挥的。总结一下这场比赛，其实也没什么好总结的。第一题爆搜过，并不快也不慢的13分钟稳健1a，然后D题zf做过

动态规划：DP：Dynamic Programming是算法的设计方法，是一种编程思想，主要用于解决最优解、计数类型的问题。Dp是一种思想！！！是一种没有固定代码的算法。如果不是一定要有严谨的记忆化，状态意义，状态转移方程，步数合并的过程才叫Dp，那么不妨把一些奇奇怪怪的东西也和Dp扯上关系0基础新人的第一个启蒙算法应该大部分都是 Dfs ，好我现在就把这个东西叫做Dp。Question:Dfs为什么叫Dp？Dp需要步数合并对吧，把一些没必要的操作给省略掉或者一些可以合并的操作給合并。举个例子

P3384 【模板】轻重链剖分code:#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <climits>#include <queue>#include <stack>#include <m

题目链接平衡树是平衡的二叉搜索树，平衡树能够很好地解决暴力BST的一大缺点：某些子树肥大臃肿导致了查询速度的退化。其中旋转操作是灵魂，能够通过旋转操作做到平衡两个子树的结点数量。当一方比较肥大的时候就会进行zig左旋 / zag右旋 /zigzag双旋/zagzig双旋来平衡；同时添加size维护子树大小，还有插入的数字大小一样的时候，开一个cnt记录数量。Code:#include <iostream>#include <algorithm>#include <

dfs过程中遍历到栈中某个结点是先完成全部子树的过程才会出栈。这个过程的得到的dfs序每个个点出现两次中间就是其子树bfs序不同，为先出队列再压进新的结点，如此得到的每个数出现两次间就是树层信息，也就是同高度。...

题目链接上面有题目链接，这个题乍一看是一个很裸的奇偶和博弈：给n个数，先后手轮流取1，那么当总和为奇数，先手为优势局面。题目朴素解法就是求和得出来sum的奇偶性，if(sum%2)先手胜利；但是存在一个制高点问题，博弈论制高点指的是有一个状态的元素为强制优势局面。那么这个题的制高点是什么呢？如果是3100 2 2这组数据，先手选第一个堆，那么后手只能选取后面两个，先手继续取第一个堆。如此一来先手永远处于一个强制优势局面，哪怕现在的sum是偶数，先手总能在第一堆继续取，直到后手没有东西可以取了

没有摘录到本子上的斐波那契结论式子：1：f(0)-f(1)+f(2)-…+(-1)n·f(n)=(-1)n·[f(n+1)-f(n)]+1

题目链接：杭电problems6795题解太过于玄乎，我写一下直接用数学式子解决的方法把：我们把1能力的选手和2能力的选手分成两堆：能力1选手数量为：n能力2选手数量为：m每一次操作其实就是两个连通块给连起来对不对？我们初始化：每一个点都是一个连通块，能力为1的选手的连通块我们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1，能力为2选手数量为0；那么我们0次操作后的答案是很容易求出来的：C(2,m)*n+C(3,m)。我们用last变量存上一次操作的答案。在某次操作，我们把a1

如果要看权值线段树是啥的萌新绕路，为你们节省时间，文章仅对代码进行解释.main函数内对point数组有序，pos函数是二分查出值对应的离散化后的值(排名)。以此来对所有数都离散化处理，为存起来询问的离线做法。#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>

题目一种操作，可以选择前缀长度为k，翻转前k的01值然后顺序再倒一下。要求在2n步内把给定a串变成b串做法：a:01101 01001b:10000 10001以这个为例，因为要求是2n步内，很容易就想到每个点搞最多两次搞出来，于是就可以2步之内缩小一次问题规模，从n一直缩小到0；a[1]和b[n]要对上，直接前k翻转.现在变成谁和谁对上？b[n]和a[n]现在都可以不用管了，于是来到了b[n-1]，那b[n-1]和谁对上了，当然还是a[1],a[1]可不就是上一个a[n]吗？可是我们还要用

题目事先说一下：我是多校的时候ac的，比赛一停就当场换机子了，赛时是1800ms过的，赛后就TLE了，自己加速一下。题目就是求斐波那契的：这个题我和队友思索了很长时间，从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式：Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac {\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2})^n+(\frac{1-\sqrt(5)}{2})^n)Fn​=5(​5)​∗((21+(​5)​

题目链接这个题我搞出来一个贪心，看起来对的一批，一选是最小，然后二选也是最小，但是不能这么搞的。因为一选最小不能保证一选+二选的结果也是最小的。然后比完赛发现师兄们一开始也是这样，搞出来假贪心，还觉得正确的一批。先对a数组sort一下，就是从a[1]到a[n]递增。头尾取法：对于最大是必为正数的，最小是必为负数的，那么中间错开来就是说ans=2a[n]-2[1]；为了得出这个期望，应该是按照连续两个a，或者是连续4个a进行分块，然后使用这个头尾取法。当n=16；决策如果是2分块：16 15进行万

题目链接此算法暴露了一个问题：模运算求答案的错误示范{//选看，与题目做法无关要求求出ans(mod p)你有一个算法能够实现求出来ans2;但是千万不要在算ans2的过程中使用模数p。然后对结果除以二，这是不行的。举个例子：求出来了res = 7p+16 = ans2;然后res/=2 = 3*p + (8+p/2) = ans;这就出问题了，因为答案是8+p/2，而不是8;为了解决这个问题我们要同步模数：计算ans2时候使用p=2p作为模数；如此算得模数为2p的结果

经典题目：洛谷acwingcode:#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <climits>#include <queue>#include <stack>#include <m

题目链接题意：给一个长度为n的空序列，然后往里面填1-n的数字；int cnt=1;找序列中最长(如果多个最长则取最左边的序列)的连续全空区间：并且赋值cnt++;循环这个操作n次：eg：Consider the array a of length 5 (initially a=[0,0,0,0,0]). Then it changes as follows:Firstly, we choose the segment [1;5] and assign a[3]:=1, so a become

比赛链接H卡迪亚的游戏这题一看，零一背包的皮，然后无论是回溯做法的O(2^n)还是正常dp的O(VN)都满足不了这些毒瘤数据，过于生草，然后神勇的队友竟然设dp[i][j]为前i个物品价值为j的情况下的最小重量。时间复杂度一下子变成O(n*价值最大值),才1e4。代码：#include<cstdio>#include<iostream>#include<a...

以后一并全写到一个地方去了。顺便存代码A.Jumping Buildings题目链接题目链接题目链接单调栈例题，我竟然差点没想起来，得把这些复习一下了。代码：#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cst...

题目链接……………………………………KMP算法匆匆看完板子一知半解，然后看了整整一天原理才懂了一些，记录一下板子#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <stri...

题目题意，求ab和cd大小关系。均是大数做一下数学处理：两边取对数，变成blog(a) 和 dlog©；底数是什么无关紧要，为了方便，用c++自带的log10函数就很棒。这里需要特判一下b和d等于0的情况。int a,b,c,d; double last,now; scanf("%d%d%d%d",&a,&b,&c,&d); if(a==0)las...

题目链接题意，给序列，求最长上升子序列长度和方案数。n<=1000,因为n小于1e3，所以可以使用复杂度为n2的dp做法，然后使用一个结构体来维护方案数就行了：先定义一个结构体，包含dp求lis基本的len，还有就是方案数cnt。struct func{ int len; LL cnt;};int a[1001];func dp[1001];读完数据和基础初始化之后开...

c++:1bool a=[-128,-1]U[1,127];在这个范围内bool值都会等于1，也就是说本身接受2^8范围数字的赋值，但是所有非零数都会赋值为1；

题目这个题题意弄明白就会了，也就是对手有一个正整数n，你有一个正整数k<=n，每一次都能对n执行n-=x,(1≤x≤max(1,m−k));把0摆在对方面前就是赢了。如此我们很容易想起奇偶性博弈，总能把偶数摆在对方面前，我们就行了，所以对所有n,k；我们要做的是，能不能总是把偶数摆在对方面前。则当k+1== n，或者k== n，每次都只能减去1，所以n为奇数我们才能总是把偶数摆在对方面...

题目链接题目大意：给一个101e5以内的数字,你要通过两种操作凑出来；执行两种操作：一种是加上10x，一种是减去10x.这个题很容易联想到01背包，每一步都可以选择通过10-k+1做法或者是直接k的做法，简而言之,9可以通过先加上10,再减去1来实现。但是这是每一步影响都是下一步，我们可以在每一步都用两个数值表示上一位是第一个做法实现还是第二个做法实现，这样就可以完美优化了：做法如下：f...

题目链接：https://codeforces.com/gym/102215/problem/A题目：There are (n+1) rooms in the dungeon, consequently connected by n passages. The rooms are numbered from 0 to n, and the passages — from 1 to n. The...

题目链接：https://codeforces.ml/contest/1337/problem/C大意：给出n，k和一个点数量为n的树，让其中k个结点变为工业城市，其余为旅游城市。而每个工业城市到根节点1的路径上存在的旅游城市数量之和求最大，并输出最大值。样例：ExamplesinputCopy7 41 21 31 43 53 64 7outputCopy7inputC...

题目：https://codeforc.es/gym/102219/problem/J题意：给ABCDE 5个盘子的5组比较大小，输出完整大小。这个题应该蛮经典的，题解清一色都是说拓扑排序，可怜我不知道拓扑排序是啥，于是就用了floyd暴力搞的，然后一比较，代码量还差不多。源代码：#include <iostream>#include <algorithm>#...

题目：Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: standing in a circle, the cows sequentially count upward from one,...

题目：ChenJr选择了三个连续的斐波纳契数列Fn,Fn+1,Fn+2，并把它们打乱顺序，并在下列二次方程中用A,B,C指代他们：Ax2+Bx+C=0现在ChenJr让你告诉他，在这个式子中有多少个不同的实数根。Input第一行有三个整数i,j,k (0≤i,j,k≤109)，代表斐波纳契数列。其中A=Fi,B=Fj,C=Fk。数据保证i,j,k互不相等且他们之中最大的与最小的差值不超过...

题目：ChenJr定义一个长度为n的完美排列为：对于一个任意的的i，都有a[i−1]>a[i]<a[i+1] 或者 a[i−1]<a[i]>a[i+1]给你一个正整数n，你需要输出一个字典序最小的完美排列。Input一行输入一个正整数n (1≤n≤105)。Output输出n个整数，代表答案的排列。ExampleinputCopy1outputCopy...

题目：ChenJr已经两个月没有出门了，因此他已经无聊到开始用积木来玩搭房子游戏了。ChenJr首先规定，对于搭建的每一栋房子，他只能选取长度为n的积木作为地基，之后他根据下述的规则进行搭建。如果当前搭建的房子的最顶端的积木块的长度为k，那么ChenJr可以选择一个正整数i，(i∈[1,k2])，并在房子顶端放置一个长度为i的积木。或者ChenJr可以选择不再继续放置积木，代表当前的房子已经...

题目ChenJr给你一个长度为n的排列p，你可以交换其中任意相邻的两个数。现在你需要用最小的交换次数使得这个排列变成升序的序列。现在ChenJr想知道，对于这个排列p，是否存在唯一的交换方式，使得这个排列变成升序的序列。Input第一行包含一个正整数T (1≤T≤5∗104)，代表有T组样例。对于每组样例，第一行包含一个n (1≤∑n≤105)，代表排列的大小。下一行包含n个正整数pi，...

题目：Microsoft Excel is a spreadsheet developed by Microsoft. It features calculation, graphing tools, pivot tables, and a macro programming language called Visual Basic for Applications. It has been a...

题目：In computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let’s denote n as the number of nodes, l as the number of leaf nodes and h as the ...

题目：Farmer John owes Bessie N gallons of milk (1≤N≤1012). He has to give her the milk within K days. However, he doesn’t want to give the milk away too quickly. On the other hand, he has to make forwa...

题目：E. Word Processortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBessie the cow is working on an essay for her writing class. Since her ha...

题目：Farmer John is lining up his N cows (2≤N≤103), numbered 1…N, for a photoshoot. FJ initially planned for the i-th cow from the left to be the cow numbered ai, and wrote down the permutation a1,a2,…...

Bessie is running a race of length K (1≤K≤109) meters. She starts running at a speed of 0 meters per second. In a given second, she can either increase her speed by 1 meter per second, keep it unchang...

题目：A. Fence Planningtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFarmer John’s N cows, conveniently numbered 1…N (2≤N≤105), have a complex...

题目：H. I Would Walk 500 Milestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputFarmer John wants to divide his N cows (N≤7500), conveniently num...

题目：B. Snakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAccording to legend, St. Patrick banished all of the snakes in Mooland over a tho...

题目：Farmer John is planning to build N (1≤N≤105) farms that will be connected by N−1 roads, forming a tree (i.e., all farms are reachable from each-other, and there are no cycles). Each farm contains ...

题目：Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse. For example, strings “pop”, “noon”, “x”, an...

原题是POJ-1061；题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可...

题目链接：https://ac.nowcoder.com/acm/contest/3003/E这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 (i,j,k) 满足sqrt(i)+sqrt (j)=sqrt (k)，且 i×j≤n。牛牛并不会做，你能略施援手吗？不相等的ij互换位置相当于一个新的答案...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目：In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest com...

原题链接http://codeforces.com/problemset/problem/300/C题目：Vitaly is a very weird man. He’s got two favorite digits a and b. Vitaly calls a positive integer good, if the decimal representation of this int...

题目：I. Powers Of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer x is called a power of two if it can be represented as...

题目：J. Circular Dancetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kids, numbered from 1 to n, dancing in a circle around the C...

题目：我这个题目直接复制粘贴的，所以会有显示上的问题；B. Divisors of Two Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently you have received two positiv...

GDUT_寒假训练题解报告_图论专题_个人题解报告——题目：L - Til the Cows Come Home题目：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning ...

GDUT_寒假训练题解报告_图论专题_个人题解报告——题目：E -Arctic Network题目：The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologie...

GDUT_寒假训练题解报告_图论专题_个人题解报告——题目：I - 还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N...

GDUT_寒假训练题解报告_数论专题_个人题解报告——题目：B - Fedya and Maths题目：Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n) mod 5for given value of n. Fed...

GDUT_寒假训练题解报告_数论专题_个人题解报告——题目：A - k-rounding题目：For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisib...

GDUT_寒假训练题解报告_专题II_个人题解报告——题目：J -畅通工程续题目：省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理...

GDUT_寒假训练题解报告_专题II_个人题解报告——题目：C -六度分离题干：1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)...

GDUT_寒假训练题解报告_专题II_个人题解报告——题目：H - 畅通工程题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别...

GDUT_寒假训练题解报告_专题II_B题 个人题解报告题目：B:最短路在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000）...

GDUT_寒假训练题解报告_专题I_K题 个人题解报告题目：Josephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, whichhas many interesti...

GDUT_寒假训练题解报告_专题I_L题 个人题解报告题目：You are given two integers a and b. You may perform any number of operations on them (possibly zero).During each operation you should choose any positive integer x and...

GDUT_寒假训练题解报告_专题I_H题 个人题解报告题目：Obs: this is an interactive problem. More information is under the “Interaction” section.MaratonIME is gathering to start another group practice. This time, Renzo d...

GDUT_寒假训练题解报告_专题I_F题 个人题解报告题目：给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 &...

GDUT_寒假训练题解报告_专题I_G题 个人题解报告题目：你要玩一个新的角色扮演。图中的世界地图由n × m个单元格组成的网格表示。任何在某个单元格中的角色都可以从该单元格向四个方向移动-向左、向右、向前和向后移动单元格，但不能离开世界地图。怪物生活在一些牢房里。如果在某个时刻，你在一个可以被一个d步或更小步数的怪物接近的牢房里，他会立刻跑过去杀死你。你必须从游戏场的一个单元活...

GDUT_寒假训练题解报告_专题I_J题 个人题解报告J题：浮点数二分题目：当长度为L的细杆被加热n度时，它会膨胀到新的长度L’=（1+n*C）*L，其中C是热膨胀系数。当一根细杆被安装在两个固体壁上，然后被加热，它就会膨胀，形成一个圆形的节段，原来的节段的弦杆就是节段的弦杆。你的任务是计算杆中心位移的距离。输入输入包含多行。每行输入包含三个非负数：棒的初始长度（毫米）...

GDUT_寒假训练题解报告_专题I_B、C、D题 个人题解报告B题 ：dfs (我更喜欢叫它感染函数,因为之前写扫雷的时候教别人，不敢说dfs就说感染函数说顺口了。)由于最近下雨，水在农民约翰的田里的各个地方汇集起来，用一个N×M（1<=N<=100；1<=M<=100）正方形表示。每一个正方形包含水（“W”）或旱地（“.”）。农场主约翰想弄清楚他的田里有多少池塘。...

GDUT_寒假训练题解报告_专题I_A、B、C、D题 个人题解报告A题：尺取（模板题目给出了一个N个正整数序列(10<N<1e5)，每个正整数小于或等于10000，以及一个正整数S(S<1e8)。编写一个程序，以求序列的连续元素的子序列的最小长度，其和大于或等于S。输入第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取数字N和S，用间隔分隔。序列的数目在测试用...

GDUT_寒假训练题解报告_专题I_I题 个人题解报告日记：第二天，比第一天艰难多了，到了晚上十点，才A一道题目，半桶水数据结构半桶水结构体现学现卖学bfs还没A，Orz。这个题目思路：1、这题不说是二分我也不知道是二分，这个二分最终是对ans进行二分，那么定意义：mid是sort好的序列中，找一个序列使最小间距≥mid2.既然如此就要写一个check，思路是贪心，直接取就好了。3....