Alex_McAvoy的博客

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

Problem DescriptionSignals 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 DescriptionA 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 DescriptionJohn 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 InputThe first line contain...