BlackJack

AFO

排序:
默认
按更新时间
按访问量
RSS订阅

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露...

2018-05-17 15:03:06

阅读数 322

评论数 0

BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄...

2018-04-01 19:07:47

阅读数 121

评论数 0

UOJ #356. 【JOI2017春季合宿】Port Facility 二分图 优化建边

考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树...

2018-03-26 07:56:44

阅读数 319

评论数 0

BZOJ 4012: [HNOI2015]开店 动态树分治 vector

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗...

2018-03-14 20:32:16

阅读数 103

评论数 0

BZOJ 3578: GTY的人类基因组计划2 STL

3578: GTY的人类基因组计划2 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 485  Solved: 206 [Submit][Status][Discuss] Description   GTY召唤了n个人来做实验,GTY...

2017-08-29 19:13:44

阅读数 194

评论数 0

BZOJ 4636: 蒟蒻的数列 线段树/扫描线 set

4636: 蒟蒻的数列 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 470  Solved: 211 [Submit][Status][Discuss] Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 ...

2017-07-28 09:20:32

阅读数 193

评论数 0

BZOJ 1507: [NOI2003]Editor rope

1507: [NOI2003]Editor Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 3885  Solved: 1601 [Submit][Status][Discuss] Description Input 输入文件editor.i...

2017-07-26 22:45:21

阅读数 187

评论数 0

BZOJ 3689: 异或之 字典树 优先队列

3689: 异或之 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 398  Solved: 184 [Submit][Status][Discuss] Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对...

2017-07-25 13:20:02

阅读数 209

评论数 0

BZOJ 1208: [HNOI2004]宠物收养所 平衡树/set

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 9152  Solved: 3671 [Submit][Status][Discuss] Description 最近,阿Q开了一间宠物收养所。收养所提供...

2017-07-24 11:14:02

阅读数 170

评论数 0

BZOJ 1058: [ZJOI2007]报表统计 STL

1058: [ZJOI2007]报表统计 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 3581  Solved: 1213 [Submit][Status][Discuss] Description   小Q的妈妈是一个出纳,经常...

2017-06-23 12:57:22

阅读数 142

评论数 0

BZOJ 2718: [Violet 4]毕业旅行 二分图最大点独立集 传递闭包

2718: [Violet 4]毕业旅行 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 541  Solved: 321 [Submit][Status][Discuss] Description Input ...

2017-06-14 18:52:26

阅读数 233

评论数 0

BZOJ 4484: [Jsoi2015]最小表示 拓扑排序 bitset

4484: [Jsoi2015]最小表示 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 120  Solved: 78 [Submit][Status][Discuss] Description 【故事背景】 还记得去年JYY所研...

2017-06-14 09:26:57

阅读数 241

评论数 0

BZOJ 2724: [Violet 6]蒲公英 分块 STL

2724: [Violet 6]蒲公英 Time Limit: 40 Sec  Memory Limit: 512 MB Submit: 1964  Solved: 705 [Submit][Status][Discuss] Description Input ...

2017-06-11 14:52:29

阅读数 182

评论数 0

BZOJ 1216: [HNOI2003]操作系统

1216: [HNOI2003]操作系统 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 886  Solved: 492 [Submit][Status][Discuss] Description 写一个程序来模拟操作系统的进程调度...

2017-05-26 14:37:43

阅读数 229

评论数 0

BZOJ 4236: JOIOJI

4236: JOIOJI Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1118  Solved: 479 [Submit][Status][Discuss] Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由...

2017-05-09 13:44:25

阅读数 222

评论数 0

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