
尺取
ZCY19990813
不断丰富自己,变得有底气!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
尺取法(Mishka记最大定理数)
你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则它将等于1.当米什卡醒来时,他写下讲师所讲述的所有定理 。否则,他什么都不写。 你知道一些方式让Mishka直线醒过来持续k分钟。但是,您只能使...原创 2018-06-22 20:04:03 · 212 阅读 · 0 评论 -
子序列(尺取入门)
大神的图片 帮助理解这个题的过程 经典例题: 给出了n个正整数序列(10<n<100,000),它们均小于或等于10000,正整数s(s<100 000 000)。编写一个程序来查找序列的连续元素的子序列的最小长度,其总和大于或等于S。 输入 第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取由间隔分隔的数字n和s。序列的数目在测试用例的第二行中给出,由间隔分隔。输入将以...原创 2018-07-17 17:51:05 · 933 阅读 · 0 评论 -
最短的包含字符串 (尺取法)
给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 Output 输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。 Sample In...原创 2018-07-17 20:32:16 · 800 阅读 · 0 评论 -
4个数和为0
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input 第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:Ai(-10^9 <= Ai<= 10^9) Output 如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。 Sample Input原创 2018-10-24 11:50:00 · 549 阅读 · 0 评论