BearChild

2017年2月24日

【BZOJ2227】【ZJOI2011】看电影 [组合数][质因数分解]

摘要：看电影 Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 1. 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定阅读全文

posted @ 2017-02-24 22:06 BearChild 阅读(589) 评论(0) 推荐(0) 编辑

【BZOJ2648】SJY摆棋子 [KD-tree]

摘要： SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。现在给出N个初始棋子阅读全文

posted @ 2017-02-24 15:44 BearChild 阅读(212) 评论(0) 推荐(0) 编辑

2017年2月23日

【BZOJ3237】【AHOI2013】连通图 [CDQ分治]

摘要：连通图 Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N<=100000 M<=2 阅读全文

posted @ 2017-02-23 23:08 BearChild 阅读(719) 评论(1) 推荐(0) 编辑

【BZOJ1901】Dynamic Rankings [整体二分]

摘要： Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变阅读全文

posted @ 2017-02-23 17:32 BearChild 阅读(538) 评论(0) 推荐(0) 编辑

【BZOJ2527】【POI2011】Meteors [整体二分]

摘要： Meteors Description 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。 Input 第一行是两个数N,M。第二行有M个数，第i个数Oi表阅读全文

posted @ 2017-02-23 11:29 BearChild 阅读(585) 评论(0) 推荐(0) 编辑

2017年2月22日

【BZOJ3624】【APIO2008】免费道路 [生成树][贪心]

摘要：免费道路 Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 HINT 1<=n<=20000,1<=m 阅读全文

posted @ 2017-02-22 17:29 BearChild 阅读(234) 评论(0) 推荐(1) 编辑

【BZOJ2663】灵魂宝石 [二分]

摘要：灵魂宝石 Description “作为你们本体的灵魂，为了能够更好的运用魔法，被赋予了既小巧又安全的外形” 我们知道，魔法少女的生命被存放于一个称为灵魂宝石（Soul Gem）的装置内。而有时，当灵魂宝石与躯体的距离较远时，魔法少女就无法控制自己的躯体了。在传说中，魔法少女 Abel仅通过推理阅读全文

posted @ 2017-02-22 17:21 BearChild 阅读(250) 评论(0) 推荐(0) 编辑

【BZOJ4653】【NOI2016】区间 [线段树]

摘要：区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。对于一个合法的选取方案，阅读全文

posted @ 2017-02-22 17:09 BearChild 阅读(198) 评论(0) 推荐(0) 编辑

【BZOJ2049】【SDOI2008】洞穴勘测 [LCT]

摘要：洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的阅读全文

posted @ 2017-02-22 17:01 BearChild 阅读(198) 评论(0) 推荐(0) 编辑

【BZOJ4008】【HNOI2015】亚瑟王 [期望DP]

摘要：亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自阅读全文

posted @ 2017-02-22 16:25 BearChild 阅读(215) 评论(0) 推荐(0) 编辑

【BearChild】

摘要： BearChild的咸鱼简介阅读全文

posted @ 2017-02-22 14:10 BearChild 阅读(729) 评论(0) 推荐(0) 编辑

2017年2月21日

【BZOJ2039】【2009国家集训队】人员雇佣 [最小割]

摘要：人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每阅读全文

posted @ 2017-02-21 23:03 BearChild 阅读(522) 评论(0) 推荐(0) 编辑

【BZOJ1475】方格取数 [最小割]

摘要：方格取数 Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。 Input 第一行一个数n；接下来n行每行n个数描述一个方阵 Output 仅一个数，即最大和 Sample Input 2 1 2 3 阅读全文

posted @ 2017-02-21 22:49 BearChild 阅读(679) 评论(0) 推荐(0) 编辑

【BZOJ2002】【HNOI2010】弹飞绵羊 [分块]

摘要：弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不阅读全文

posted @ 2017-02-21 22:42 BearChild 阅读(263) 评论(0) 推荐(0) 编辑

【BZOJ2460】【BJOI2011】元素 [线性基]

摘要：元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部阅读全文

posted @ 2017-02-21 22:36 BearChild 阅读(235) 评论(0) 推荐(0) 编辑

--- Dev.Home ---

公告