上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 68 下一页
摘要: 【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个 阅读全文
posted @ 2017-06-23 19:10 CQzhangyu 阅读(1381) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ4016】[FJOI2014]最短路径树问题 Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径 阅读全文
posted @ 2017-06-23 18:51 CQzhangyu 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2724】[Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x 阅读全文
posted @ 2017-06-23 18:44 CQzhangyu 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3697】采药人的路径 Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一 阅读全文
posted @ 2017-06-23 17:07 CQzhangyu 阅读(416) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ4026】dC Loves Number Theory Description dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1~n 中与n互 阅读全文
posted @ 2017-06-23 16:56 CQzhangyu 阅读(741) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3510】首都 Description 在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发,如果A国打败了B国,那么B国将永远从这个星球消失,而B国的国土也将归A国管辖。A国国王为了加强统治,会在A国和 阅读全文
posted @ 2017-06-21 18:51 CQzhangyu 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4530】[Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边 阅读全文
posted @ 2017-06-21 18:34 CQzhangyu 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3744】Gty的妹子序列 Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser 阅读全文
posted @ 2017-06-21 18:13 CQzhangyu 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2741】【FOTILE模拟赛】L Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l<=i<=j<=r。 为了体 阅读全文
posted @ 2017-06-21 18:02 CQzhangyu 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2081】[Poi2010]Beads Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保 阅读全文
posted @ 2017-06-21 17:16 CQzhangyu 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2790】[Poi2012]Distance Description 对于两个正整数a、b,这样定义函数d(a,b):每次操作可以选择一个质数p,将a变成a*p或a/p, 如果选择变成a/p就要保证p是a的约数,d(a,b)表示将a变成b所需的最少操作次数。例如d(69,42)=3。 现在 阅读全文
posted @ 2017-06-21 17:12 CQzhangyu 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2530】[Poi2011]Party Description 给定一张N(保证N是3的倍数)个节点M条边的图,并且保证该图存在一个大小至少为2N/3的团。 请输出该图的任意一个大小为N/3的团。 一个团的定义为节点的一个子集,该子集中的点两两有直接连边。 输入: 第一行是两个整数N,M。 阅读全文
posted @ 2017-06-20 16:58 CQzhangyu 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3060】[Poi2012]Tour de Byteotia Description 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 Input 第一行三个整数n,m 阅读全文
posted @ 2017-06-20 16:52 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4820】[Sdoi2017]硬币游戏 Description 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况 阅读全文
posted @ 2017-06-20 16:42 CQzhangyu 阅读(714) 评论(1) 推荐(1) 编辑
摘要: 【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , 阅读全文
posted @ 2017-06-20 16:21 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 68 下一页