2016年3月4日

BZOJ 4299: Codechef FRBSUM

摘要:BZOJ 4299: Codechef FRBSUM 标签(空格分隔): OI BZOJ OI 可持久化线段树 Time Limit: 10 Sec Memory Limit: 128 MB Description 数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的 阅读全文

posted @ 2016-03-04 14:54 wuyuhan 阅读 (119) 评论 (0) 编辑

BZOJ 4408: [Fjoi 2016]神秘数

摘要:BZOJ 4408: [Fjoi 2016]神秘数 标签(空格分隔): OI BZOJ OI 可持久化线段树 Time Limit: 10 Sec Memory Limit: 128 MB Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1, 阅读全文

posted @ 2016-03-04 14:49 wuyuhan 阅读 (1151) 评论 (0) 编辑

BZOJ 1787: [Ahoi2008]Meet 紧急集合

摘要:BZOJ 1787: [Ahoi2008]Meet 紧急集合 标签(空格分隔): OI BZOJ OI LCA Time Limit: 20 Sec Memory Limit: 162 MB Description ![][1] Input ![][2] Output ![][3] Sample I 阅读全文

posted @ 2016-03-04 14:17 wuyuhan 阅读 (83) 评论 (0) 编辑

BZOJ 3674: 可持久化并查集加强版

摘要:BZOJ 3674: 可持久化并查集加强版 标签(空格分隔): OI BZOJ OI 可持久化数组 OI 并查集 Time Limit: 15 Sec Memory Limit: 256 MB Description Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写 阅读全文

posted @ 2016-03-04 11:12 wuyuhan 阅读 (57) 评论 (0) 编辑

BZOJ 3673: 可持久化并查集 by zky

摘要:BZOJ 3673: 可持久化并查集 by zky 标签(空格分隔): OI BZOJ OI 可持久化数组 OI 并查集 Time Limit: 5 Sec Memory Limit: 128 MB Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k 阅读全文

posted @ 2016-03-04 11:07 wuyuhan 阅读 (78) 评论 (0) 编辑

2016年3月3日

BZOJ 1229: [USACO2008 Nov]toy 玩具

摘要:BZOJ 1229: [USACO2008 Nov]toy 玩具 标签(空格分隔): OI BZOJ OI 三分 OI 双端队列 OI 贪心 Time Limit: 10 Sec Memory Limit: 162 MB Description 玩具 [Chen Hu, 2006] Bessie的生 阅读全文

posted @ 2016-03-03 21:58 wuyuhan 阅读 (632) 评论 (0) 编辑

BZOJ 3992: [SDOI2015]序列统计

摘要:BZOJ 3992: [SDOI2015]序列统计 标签(空格分隔): OI BZOJ NTT Time Limit: 30 Sec Memory Limit: 128 MB Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N 阅读全文

posted @ 2016-03-03 18:12 wuyuhan 阅读 (566) 评论 (0) 编辑

BZOJ 1458: 士兵占领

摘要:BZOJ 1458: 士兵占领 标签(空格分隔): OI BZOJ 上下界网络流 最小流 Time Limit: 10 Sec Memory Limit: 64 MB Description 有一个M N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍 阅读全文

posted @ 2016-03-03 17:03 wuyuhan 阅读 (71) 评论 (0) 编辑

BZOJ 2631: tree

摘要:BZOJ 2631: tree 标签(空格分隔): OI BZOJ LCT Time Limit: 30 Sec Memory Limit: 128 MB Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径 阅读全文

posted @ 2016-03-03 16:07 wuyuhan 阅读 (98) 评论 (0) 编辑

BZOJ 2683: 简单题

摘要:BZOJ 2683: 简单题 标签(空格分隔): OI BZOJ cdq分治 分治 Time Limit: 50 Sec Memory Limit: 128 MB Description 你有一个N N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 阅读全文

posted @ 2016-03-03 15:58 wuyuhan 阅读 (69) 评论 (0) 编辑

导航