上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 68 下一页
摘要: 【BZOJ3065】带插入区间K小值 Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[ 阅读全文
posted @ 2017-08-30 11:10 CQzhangyu 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4012】[HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很 阅读全文
posted @ 2017-08-30 10:59 CQzhangyu 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3924】[Zjoi2015]幻想乡战略游戏 Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面 阅读全文
posted @ 2017-08-30 10:53 CQzhangyu 阅读(602) 评论(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 阅读(193) 评论(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 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1095】[ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两 阅读全文
posted @ 2017-08-30 10:23 CQzhangyu 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR学习了一个神奇的算法:树的点分治!这个算法的核心是这样的:消耗时间=0Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x,在a中删除点x 那么a变成 阅读全文
posted @ 2017-08-26 11:01 CQzhangyu 阅读(443) 评论(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 阅读(345) 评论(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 阅读(246) 评论(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) 编辑
摘要: 【BZOJ2789】[Poi2012]Letters Description 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A 阅读全文
posted @ 2017-08-26 10:08 CQzhangyu 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1124】[POI2008]枪战Maf Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 有n个人,每个人手里有一把手枪。一开始所有人都选定 阅读全文
posted @ 2017-08-26 10:04 CQzhangyu 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要 阅读全文
posted @ 2017-08-26 09:58 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 68 下一页