Alex_McAvoy的博客

【概述】 尺取法，顾名思义，就是像尺子一样一段一段的取，简单来说，尺取法就是返回推进区间开头和结尾，求满足条件的最小区间的方法。 一般在以下两种情况使用尺取法： 给定一个有序递增数组，在数组中找到满足条件的区间 给定长度为 n 的数列以及整数 s，求出不小于 s 的连续子序列的长度的最小值，即最优连续子序列问题 【基本思路】 尺取法本质上也是一种模拟，常用于解决寻找区间和问题。 假设有...

Problem Description Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But ...

Problem Description A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Since they are all science stu...

Problem Description John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1) . He wants to know how many pairs<a,b><a,b> that Input The first line contain...