![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础——尺取法
算法基础——尺取法
pxlsdz
冲就完了!
展开
-
POJ3061 Subsequence 尺取法(0(n))
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 23558 Accepted: 9982 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them l...原创 2019-02-16 15:13:28 · 250 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 尺取法
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18385 Accepted: 6360 Description Jessica's a very lovely girl woo...原创 2019-02-16 15:41:58 · 237 阅读 · 0 评论 -
HDU 5358 First One(尺取法+数学)
First OneTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionsoda has an integer array . Let be the sum of . Now soda wants to know the value ...原创 2019-02-16 17:33:25 · 395 阅读 · 0 评论 -
POJ 2566 Bound Found尺取法+前缀和
: 5000MS Memory Limit: 65536KTotal Submissions: 1348 Accepted: 448 Special JudgeDescriptionSignals of most probably extra-terrestrial origin have been received and digitali...原创 2019-02-16 18:57:07 · 245 阅读 · 0 评论 -
HDU - 1937 - Finding Seats【二维前缀和+思维尺取】
Finding SeatsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 720 Accepted Submission(s): 217Problem DescriptionA group of K friends is going ...原创 2019-02-16 21:23:25 · 333 阅读 · 3 评论 -
HDU5178:pairs(二分法 & 尺取法)
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2497 Accepted Submission(s): 930Problem DescriptionJohn has points on the X ax...原创 2019-02-16 23:33:52 · 354 阅读 · 0 评论 -
51nod 1127 最短的包含字符串
给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。收起输入第1行,1个字符串。字符串的长度 <= 100000。输出输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。输入样例BV...原创 2019-05-08 10:41:20 · 153 阅读 · 0 评论