滑动窗口法(尺取法)
有关滑动窗口法(日本人称为尺取法)的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU1081 POJ1050 LA2288 ZOJ1074 To The Max【最大子段和+DP+滑动窗口法】
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 57677 Accepted: 30556DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contig...原创 2020-04-10 23:12:48 · 400 阅读 · 0 评论 -
HDU1003 Max Sum【最大子段和+DP+滑动窗口法】
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 350199 Accepted Submission(s): 83372Problem DescriptionGiven a sequence a[1],a[2],...原创 2020-04-10 17:44:17 · 627 阅读 · 0 评论 -
UVA11572 HDU2756 Unique Snowflakes【窗口法】
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of snowflakes that...原创 2019-06-04 07:08:05 · 326 阅读 · 0 评论 -
POJ3320 Jessica's Reading Problem【尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12441 Accepted: 4234 DescriptionJessica's a very lovely girl wooed by lots of boys. Re...原创 2017-06-25 12:21:47 · 1151 阅读 · 0 评论 -
UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】
Sum of Consecutive Prime NumbersTime Limit:1000MS Memory Limit:65536K Total Submissions:25286 Accepted:13793 DescriptionSome positive integers can be represented by a...原创 2017-06-25 15:55:38 · 1102 阅读 · 0 评论 -
POJ2100 Graveyard Design【尺取法】
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 7094 Accepted: 1733 Case Time Limit: 2000MS DescriptionKing George has recently decided that...原创 2017-06-25 21:10:15 · 1179 阅读 · 0 评论 -
NUC1840 Graveyard Design【尺取法】
Graveyard Design时间限制: 10000ms 内存限制: 64000KB通过次数: 1总提交次数: 1问题描述King George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of...原创 2017-06-27 06:10:50 · 607 阅读 · 0 评论 -
HDU5806 NanoApe Loves Sequence Ⅱ【尺取法+乘法原理】
NanoApe Loves Sequence ⅡTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 787 Problem DescriptionNanoAp...原创 2017-08-19 04:03:33 · 916 阅读 · 0 评论 -
POJ2566 ZOJ1964 Bound Found【前缀和+排序+尺取法】
Bound FoundTime Limit:5000MS Memory Limit:65536K Total Submissions:4085 Accepted:1266 Special Judge DescriptionSignals of most probably extra-terrestrial orig...原创 2017-06-25 10:36:07 · 884 阅读 · 0 评论 -
POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14836 Accepted: 6272 DescriptionA sequence of N positive integers (10 < N < 100 000), each of ...原创 2017-06-25 07:47:40 · 1083 阅读 · 0 评论 -
UVALive2678 UVA1121 Subsequence【前缀和+二分搜索+尺取法】
SequenceA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, anda positive integer S (S < 100 000 000) are given. Write a program to find the minimal...原创 2017-06-25 07:33:28 · 766 阅读 · 0 评论