随笔分类 -  OI题目

OI日常刷题
BZOJ 3878: [Ahoi2014]奇怪的计算器
摘要:BZOJ 3878: [Ahoi2014]奇怪的计算器 标签(空格分隔): OI BZOJ OI 线段树 Time Limit: 10 Sec Memory Limit: 256 MB Description 【故事背景】 JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程 阅读全文

posted @ 2016-03-05 21:06 wuyuhan 阅读(941) 评论(0) 推荐(0) 编辑

BZOJ 3875: [Ahoi2014]骑士游戏
摘要:BZOJ 3875: [Ahoi2014]骑士游戏 标签(空格分隔): OI BZOJ OI DP OI SFPA OI Dijkstra Time Limit: 30 Sec Memory Limit: 256 MB Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RP 阅读全文

posted @ 2016-03-05 20:48 wuyuhan 阅读(369) 评论(0) 推荐(0) 编辑

BZOJ 3874: [Ahoi2014]宅男计划
摘要:BZOJ 3874: [Ahoi2014]宅男计划 标签(空格分隔): OI BZOJ OI 二分 OI 三分 OI 贪心 Time Limit: 1 Sec Memory Limit: 256 MB Description 【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题 阅读全文

posted @ 2016-03-05 20:40 wuyuhan 阅读(1043) 评论(0) 推荐(0) 编辑

BZOJ 3873: [Ahoi2014]拼图
摘要:BZOJ 3873: [Ahoi2014]拼图 标签(空格分隔): OI BZOJ OI DP Time Limit: 10 Sec Memory Limit: 256 MB Description JYY最近迷上了拼图游戏。作为一个计算机科学家,JYY有一套黑白色的拼图,他希望通过合理的拼接,使得 阅读全文

posted @ 2016-03-05 20:29 wuyuhan 阅读(538) 评论(0) 推荐(0) 编辑

BZOJ 1433: [ZJOI2009]假期的宿舍
摘要:BZOJ 1433: [ZJOI2009]假期的宿舍 标签(空格分隔): OI BZOJ OI 二分图匹配 Time Limit: 10 Sec Memory Limit: 162 MB Description ![此处输入图片的描述][1] Input ![此处输入图片的描述][2] Output 阅读全文

posted @ 2016-03-04 17:29 wuyuhan 阅读(217) 评论(0) 推荐(0) 编辑

BZOJ 3343: 教主的魔法
摘要:BZOJ 3343: 教主的魔法 标签(空格分隔): OI BZOJ OI 分块 OI 二分 Time Limit: 10 Sec Memory Limit: 256 MB Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又 阅读全文

posted @ 2016-03-04 17:00 wuyuhan 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ 1934: [Shoi2007]Vote 善意的投票
摘要:BZOJ 1934: [Shoi2007]Vote 善意的投票 标签(空格分隔): OI BZOJ OI 最小割 Time Limit: 1 Sec Memory Limit: 64 MB Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于 阅读全文

posted @ 2016-03-04 15:46 wuyuhan 阅读(256) 评论(0) 推荐(0) 编辑

BZOJ 2502: 清理雪道
摘要:BZOJ 2502: 清理雪道 标签(空格分隔): OI BZOJ OI 最小流 OI 上下界网络流 Time Limit: 10 Sec Memory Limit: 128 MB Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一 阅读全文

posted @ 2016-03-04 15:27 wuyuhan 阅读(200) 评论(0) 推荐(0) 编辑

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 阅读(210) 评论(0) 推荐(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 阅读(1298) 评论(0) 推荐(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 阅读(187) 评论(0) 推荐(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 阅读(152) 评论(0) 推荐(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 阅读(207) 评论(0) 推荐(0) 编辑

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 阅读(908) 评论(0) 推荐(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 阅读(734) 评论(0) 推荐(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 阅读(207) 评论(0) 推荐(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 阅读(188) 评论(0) 推荐(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 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ 1176: [Balkan2007]Mokia
摘要:BZOJ 1176: [Balkan2007]Mokia 标签(空格分隔): OI BZOJ cdq分治 分治 树状数组 Time Limit: 30 Sec Memory Limit: 162 MB Description 维护一个W W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某 阅读全文

posted @ 2016-03-03 15:19 wuyuhan 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ 4034: [HAOI2015]T2
摘要:BZOJ 4034: [HAOI2015]T2 标签(空格分隔): OI BZOJ 树链剖分 线段树 Time Limit: 10 Sec Memory Limit: 256 MB Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 阅读全文

posted @ 2016-03-03 15:12 wuyuhan 阅读(204) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示