05 2017 档案

BZOJ 3674 可持久化并查集加强版（主席树变形）
摘要：3673: 可持久化并查集 by zky Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作： 1 a 阅读全文
posted @ 2017-05-24 17:54 Blackops 阅读(237) 评论(0) 推荐(0)
NBUT 1618 投放炸弹（树状数组）
摘要：[1618] 投放炸弹 时间限制: 1000 ms　内存限制: 65535 K 问题描述 我们定义一个炸弹能炸毁的地方要求曼哈顿距离小于等于某个值。 曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。-来自百度百科 现在给出一个n*m的平面图 阅读全文
posted @ 2017-05-19 13:51 Blackops 阅读(203) 评论(0) 推荐(0)
ACdream 1738 世风日下的哗啦啦族I（分块大法+二分）
摘要：世风日下的哗啦啦族I Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description "世风日下啊，女 阅读全文
posted @ 2017-05-19 10:06 Blackops 阅读(190) 评论(0) 推荐(0)
HDU 4391 Paint The Wall（分块+延迟标记）
摘要：Paint The Wall Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3427 Accepted Submission(s): 95 阅读全文
posted @ 2017-05-11 21:43 Blackops 阅读(586) 评论(0) 推荐(0)