尺取法
关注
分享
扫一扫
twh233
嘻嘻
展开
-
51nod 1495 中国好区间
1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。 由于阿尔法的序列长度实在是太大了原创 2017-04-06 22:46:54 · 479 阅读 · 0 评论 -
尺取法
- - 由于现在比较晚了， 贼想睡觉，所以先弄一个不完整版的 23333 例题：题目 Value_Dragon是一个有钱人。快过年了，所以他准备发红包。但是他发红包的方式很奇葩。他让n个人排成一排。每次选择1-n中的一段区间[l,r]发，给区间中的每一个人一块钱。就这样发了m原创 2017-04-04 00:51:40 · 5017 阅读 · 0 评论 -
51nod 1127
1127 最短的包含字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。原创 2017-04-06 21:06:14 · 320 阅读 · 0 评论 -
hdu 6103 Kirinriki 尺取
传送门 转自：这里 Kirinriki Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1509 Accepted Submission(s): 609 Problem Description转载 2017-08-11 19:33:59 · 441 阅读 · 0 评论 -
hdu 6119（区间重合处理）(尺取
传送门 小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 995 Accepted Submission(s): 303 Problem Description 度度熊喜欢着喵哈哈村的原创 2017-08-14 11:00:47 · 369 阅读 · 0 评论 -
Educational Codeforces Round 11 C. Hard Process(尺取 二分 区间天数最多
传送门 C. Hard Process time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array a原创 2017-08-14 00:15:36 · 353 阅读 · 0 评论