
尺取法(Two Pointers)
nobleman__
加油王先生
展开
-
Poj - 3061 - Subsequence 【最基础的尺取法裸题】
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16740 Accepted: 7111DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 1原创 2017-10-11 21:28:51 · 539 阅读 · 0 评论 -
codeforces251 A. Points on Line 【二分 + Two Pointers】
A. Points on Linetime limit per test2 seconds memory limit per test256 megabytesLittle Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is won...原创 2018-02-23 22:24:18 · 435 阅读 · 0 评论 -
hihocoder #1051 : 补提交卡【尺取法 + Two Pointers】
1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张”补提交卡”。每张”补提交卡”都可以补回一天的提交,将原本没有提交程序...原创 2018-02-17 19:46:33 · 345 阅读 · 0 评论 -
hihoCoder #1502 : 最大子矩阵【前缀和 + Two Pointers】
1502 : 最大子矩阵时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数,表示A。对于40%的数据,1 <= N, M <= 10 对于100...原创 2018-03-07 17:25:29 · 707 阅读 · 0 评论 -
HDU - 5806 - NanoApe Loves Sequence Ⅱ 【思维尺取】
NanoApe Loves Sequence ⅡTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1849 Accepted Submission(s): 794Problem DescriptionNanoApe, the Re原创 2017-10-15 20:57:55 · 518 阅读 · 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原创 2017-10-14 21:17:32 · 1271 阅读 · 2 评论 -
HDU - 5672 - String【裸裸裸裸的尺取】
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2030 Accepted Submission(s): 658Problem DescriptionThere is a string S.S only contain原创 2017-10-13 21:18:40 · 853 阅读 · 0 评论 -
HDU - 5178 - pairs【尺取法 && 二分】
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3431 Accepted Submission(s): 1229Problem DescriptionJohn has n points on the X axis, an原创 2017-10-13 21:02:06 · 734 阅读 · 0 评论 -
poj - 2566 - Bound Found【巧用尺取 之 排序】
Bound FoundTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 4861 Accepted: 1558 Special JudgeDescriptionSignals of most probably extra-terrestrial origin have been received and原创 2017-10-13 08:49:23 · 673 阅读 · 0 评论 -
poj - 2100 - Graveyard Design【尺取法-->裸的】
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 7687 Accepted: 1913 Case Time Limit: 2000MSDescriptionKing George has recently decided that he would like to have a原创 2017-10-12 19:56:30 · 468 阅读 · 0 评论 -
Poj - 2739 - Sum of Consecutive Prime Numbers【尺取法+筛子】
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 26344 Accepted: 14281DescriptionSome positive integers can be represented by a sum of one or more原创 2017-10-12 08:37:30 · 477 阅读 · 0 评论 -
Poj - 3320 - Jessica's Reading Problem【尺取fa,Two Pointers 量身定做】
Jessica’s Reading ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13915 Accepted: 4773DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a pr原创 2017-10-11 21:44:55 · 492 阅读 · 0 评论 -
codeforces701 C. They Are Everywhere【Two Pointers】
C. They Are Everywheretime limit per test2 seconds memory limit per test256 megabytesSergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row fro...原创 2018-02-24 22:51:59 · 288 阅读 · 0 评论