上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 68 下一页
摘要: 【BZOJ3217】ALOEXT Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器,他总是用尽一切办法把它里面的东西弄到手。 突然有一天,taorunz来到了一个密室,里面放着一排可移动存储器,存储器里有非常珍贵的OI资料……不过比较特殊的是,每 阅读全文
posted @ 2017-08-30 14:12 CQzhangyu 阅读(652) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1336】[Balkan2002]Alien最小圆覆盖 Description 给出N个点,让你画一个最小的包含所有点的圆。 给出N个点,让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10 阅读全文
posted @ 2017-08-30 11:34 CQzhangyu 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3435】[Wc2014]紫荆花之恋 Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节 阅读全文
posted @ 2017-08-30 11:28 CQzhangyu 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3065】带插入区间K小值 Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[ 阅读全文
posted @ 2017-08-30 11:10 CQzhangyu 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4012】[HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很 阅读全文
posted @ 2017-08-30 10:59 CQzhangyu 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3924】[Zjoi2015]幻想乡战略游戏 Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面 阅读全文
posted @ 2017-08-30 10:53 CQzhangyu 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3530】[Sdoi2014]数数 Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个 阅读全文
posted @ 2017-08-30 10:35 CQzhangyu 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 【CF830C】Bamboo Partition 题解:给你n个数a1,a2...an和k,求最大的d使得$\sum\limits_{i=1}^n((d-a[i] \% d) \% d) \le k$ n<=100,a[i]<=10^9,k<=10^11 题解:$\sum\limits_{i=1}^ 阅读全文
posted @ 2017-08-30 10:30 CQzhangyu 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1095】[ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两 阅读全文
posted @ 2017-08-30 10:23 CQzhangyu 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR学习了一个神奇的算法:树的点分治!这个算法的核心是这样的:消耗时间=0Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x,在a中删除点x 那么a变成 阅读全文
posted @ 2017-08-26 11:01 CQzhangyu 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工 阅读全文
posted @ 2017-08-26 10:48 CQzhangyu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3544】[ONTAK2010]Creative Accounting Description 给定一个长度为N的数组a和M,求一个区间[l,r],使得(\sum_{i=l}^{r}{a_i}) mod M的值最大,求出这个值,注意这里的mod是数学上的mod 给定一个长度为N的数组a和M 阅读全文
posted @ 2017-08-26 10:41 CQzhangyu 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4281】[ONTAK2015]Związek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树,相邻的点之间的距离为1,一开始你位于m点。之后你将依次收到k个指令,每个指令包含两个整数d和t,你需要沿着最短路在t步之内(包含t步)走到d点,如 阅读全文
posted @ 2017-08-26 10:15 CQzhangyu 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2083】[Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写 阅读全文
posted @ 2017-08-26 10:13 CQzhangyu 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3834】[Poi2014]Solar Panels Description Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he 阅读全文
posted @ 2017-08-26 10:12 CQzhangyu 阅读(258) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 68 下一页