随笔分类 -  ACM-尺取法

摘要:题目链接: C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sergei B., 阅读全文
posted @ 2016-08-28 20:46 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目链接:NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm 阅读全文
posted @ 2016-08-06 23:54 卷珠帘 阅读(255) 评论(0) 推荐(0) 编辑
摘要:例题:给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤: 1.初始化左定点为0. 2.扩充右定 阅读全文
posted @ 2016-04-23 00:13 卷珠帘 阅读(297) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示