尺取法
尺取法
做一只大熊猫
让优秀成为一种习惯!
展开
-
奥斯堕落夫斯基娃的炸鸡(埃式筛 + 尺取)
奥斯堕落夫斯基娃的炸鸡 Description 由于疫情的影响,街道上面很多店铺都关门了,奥斯堕落夫斯基娃不能吃到心爱的炸鸡,所以十分难受,经过了漫长的等待,疫情终于有所好转,所有卖炸鸡的店铺都开门了!于是奥斯堕落夫斯基娃打算戴上口罩去炸鸡街买一些炸鸡(这个街道上所有的店铺都在卖炸鸡,并且卖所有店铺的炸鸡的价格都不相同,第一家店的炸鸡价格为222,第二家店的炸鸡价格为333.......第...原创 2020-03-28 09:40:25 · 192 阅读 · 0 评论 -
B - Bound Found POJ - 2566(尺取 + 对区间和的绝对值
B - Bound Found POJ - 2566 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:...原创 2020-03-22 22:02:56 · 211 阅读 · 0 评论 -
A - Jessica's Reading Problem POJ - 3320 尺取
A - Jessica’s Reading Problem POJ - 3320 Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to ...原创 2020-03-22 21:19:02 · 124 阅读 · 0 评论 -
牛客寒假基础集训营 | Day1 G-eli和字符串
G-eli和字符串 题目描述 eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串,这个子串包含至少 kkkkkkkkk 个相同的某个字母。 她想知道,子串的长度最小值是多少? 注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串“arcaea”而言,“arc”、“rcae”都是其子串。而“car”、“aa”则不是它的子串。 输入描述: 第一...原创 2020-02-07 22:49:27 · 283 阅读 · 1 评论 -
尺取法简单应用
文章目录B 都说小镇的切糕贵思路如下题解如下Subsequence解题思路题解如下[Jessica's Reading Problem Poj3320](http://poj.org/problem?id=3320)思路如下题解如下[Max Sum (尺取法 最大子序和 hdu 1003)](http://acm.hdu.edu.cn/showproblem.php?pid=1003)解题思路...原创 2020-01-01 15:04:50 · 456 阅读 · 0 评论