尺取法
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
POJ 2739 E - Sum of Consecutive Prime Numbers 素数打表+尺取法
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repre原创 2016-12-10 20:15:24 · 817 阅读 · 0 评论 -
POJ 3061 Subsequence (尺取法)
A - SubsequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3061Appoint description: System Crawler (Nov 27, 2016 3:28:10 PM)原创 2016-12-01 21:24:12 · 552 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem 尺取法+set
B - Jessica's Reading ProblemTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3320Appoint description: System Crawler (Nov 26, 20原创 2016-12-01 23:58:53 · 567 阅读 · 0 评论 -
F - Hard Process CodeForces - 660C 尺取法
题目链接一般要确定一个区间范围内的,都可以往尺取法想一想。。。结果wa了我一晚上的是 忘记特判k为0了、、、#include#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define原创 2017-05-25 21:29:24 · 315 阅读 · 0 评论 -
hdu 6119 二分 OR 尺取
题目链接题意:给你n个人区间 可能重合包含 给你m次机会每次可以填补一个点 求最大连续长度没错我越来越菜了,因为去重多加一个分号debug两小时.这个题就先将重复交叉的去掉合并,然后预处理每两个线段的差值为多少,然后用尺取法,或者二分(枚举起点,二分终点来确定区间) 都可以过的. 哎...屡败屡战.二分#include #i原创 2017-08-15 01:07:00 · 319 阅读 · 0 评论