nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

POJ 3321(Apple Tree-dfs序)

维护2个操作,树上单点修改,子树求和,算出dfs序,子树变成区间#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<function...

2016-08-05 02:00:12

阅读数 189

评论数 0

BOZJ 4444([Scoi2015]国旗计划-区间问题)

在一个环上,给一些区间,区间互不包含, 对于每个区间,求其必取时的最少区间覆盖数。经典方法: 先把环拆成2倍长的线,然后贪心,贪完后建树。首先,对于任意两区间,“某区间必取时的最少区间覆盖数”最多差1, 因此如果事先知道一个“某区间必取时的最少区间覆盖数”L,答案为L-1,L,L+1中的一个...

2016-03-30 19:22:16

阅读数 502

评论数 0

计蒜客 429(腾讯手机地图-pi的精确值)

腾讯手机地图的定位功能用到了用户手机的多种信号,这其中有的信号的作用范围近,有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的,有的则是在任何一个方向上信号强度都一致的。 已知用户面向北方拿着自己的手机,在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每...

2015-07-19 02:21:18

阅读数 1709

评论数 2

CF 558D(Guess Your Way Out! II-set解决区间问题)

D. Guess Your Way Out! II time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand...

2015-07-17 13:37:15

阅读数 991

评论数 0

BestCoder Round #4(Miaomiao's Geometry-贪心)

Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1016 Accepted Submission(s)...

2014-08-19 21:59:36

阅读数 942

评论数 0

CF 459C(Pashmak and Buses-分治)

C. Pashmak and Buses time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently...

2014-08-16 11:37:30

阅读数 1186

评论数 0

CF 315B(Sereja and Array-峰顶距离统计)

B. Sereja and Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2013-06-08 08:25:17

阅读数 1430

评论数 0

POJ 3171(区间覆盖最小代价)

Language: Default Cleaning Shifts Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2093   Accepted: 735 ...

2012-11-24 13:25:20

阅读数 2221

评论数 0

Tyvj P2065(区间嵌套与统计)

P2065 - 「Poetize10」封印一击 From lydliyudong    Normal (OI) 总时限:10s    内存限制:128MB    代码长度限制:64KB 背景 Background “圣主applepi于公元201...

2012-11-20 12:47:53

阅读数 1728

评论数 2

RQNOJ 601(区间覆盖问题)

查看题目 Show Problem 题目:[NOIP2010]引水入城 问题编号:601 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,...

2012-11-13 15:43:00

阅读数 1118

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭