上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 62 下一页
摘要: BZOJ_3786_星系探索_splay维护出栈入栈序 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下:若星球 阅读全文
posted @ 2018-06-28 18:27 fcwww 阅读(226) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1095_[ZJOI2007]Hide 捉迷藏_动态点分治+堆 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走 阅读全文
posted @ 2018-06-28 12:05 fcwww 阅读(255) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2216_[Poi2011]Lightning Conductor_决策单调性 Description 已知一个长度为n的序列a1,a2,...,an。 对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 已知一个 阅读全文
posted @ 2018-06-28 11:38 fcwww 阅读(188) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2208_[Jsoi2010]连通数_强连通分量+拓扑排序+手写bitset Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点的数量,一个正整数N。 接下来 阅读全文
posted @ 2018-06-28 11:20 fcwww 阅读(392) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2438_[中山市选2011]杀人游戏 _强连通分量 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是 阅读全文
posted @ 2018-06-28 11:09 fcwww 阅读(193) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3545_[ONTAK2010]Peaks_主席树+倍增+kruscal重构树 Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开 阅读全文
posted @ 2018-06-28 11:03 fcwww 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description Bessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In 阅读全文
posted @ 2018-06-28 10:54 fcwww 阅读(155) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3566_[SHOI2014]概率充电器_概率+树形DP Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电 阅读全文
posted @ 2018-06-28 10:51 fcwww 阅读(206) 评论(0) 推荐(0) 编辑
摘要: BZOJ_2140_稳定婚姻_强连通分量 Description 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚 姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典 型的“闪婚闪离”例子,而 阅读全文
posted @ 2018-06-28 10:31 fcwww 阅读(205) 评论(0) 推荐(0) 编辑
摘要: BZOJ_4311_向量_CDQ分治+线段树按时间分治 Description 你要维护一个向量集合,支持以下操作: 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 你要维护一个向量集合,支持以下操作: 1.插入一个向量(x 阅读全文
posted @ 2018-06-28 10:24 fcwww 阅读(291) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 62 下一页