上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 68 下一页
摘要: 【BZOJ3875】[Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻 阅读全文
posted @ 2017-10-15 10:04 CQzhangyu 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4660】Crazy Rabbit Description 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标,和城堡里一个圆心在原点的圆形的障碍,兔子们希望从中选出 k 个兔子,使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子 兔子们决定在自己的城堡里 阅读全文
posted @ 2017-10-15 09:55 CQzhangyu 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4665】小w的喜糖 Description 废话不多说,反正小w要发喜糖啦!! 小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当,存在一个人,他手中的糖的 阅读全文
posted @ 2017-10-15 09:19 CQzhangyu 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4675】点对游戏 Description 桑尼、露娜和斯塔在玩点对游戏,这个游戏在一棵节点数为n的树上进行。 桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点,归为己有,轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。 选完点后便可计算每人的 阅读全文
posted @ 2017-10-15 09:07 CQzhangyu 阅读(640) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4676】Xor-Mul棋盘 Description 一个n*m的棋盘,左上角为(1,1),右下角为(n,m)。相邻的2点之间有连边(如下图中实线)特殊地,(1,i)与(n,i)也连有一条边(如下图中虚线),i=1..m。 如下图,就是一个n=3,m=4的棋盘。 每个点(i,j)给定2个值 阅读全文
posted @ 2017-10-15 08:44 CQzhangyu 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4688】One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。 阅读全文
posted @ 2017-10-15 08:35 CQzhangyu 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4704】旅行 Description 在Berland,有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王,其他的每个领主都直接隶属于另一位领主,并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 阅读全文
posted @ 2017-10-15 08:34 CQzhangyu 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4709】[Jsoi2011]柠檬 Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同, 阅读全文
posted @ 2017-10-10 08:07 CQzhangyu 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4711】小奇挖矿 Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度 阅读全文
posted @ 2017-10-09 19:34 CQzhangyu 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4715】囚人的旋律 Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满足1≤i<j≤n的一对i和j,如果有a[i]>a[j],那么在G中编号为i和j的节点之间连一条边。得到的图G被称为逆序图。对于图G=(V,E),非空 阅读全文
posted @ 2017-10-07 10:33 CQzhangyu 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4712】洪水 Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个n个节点的树,每个节点有权值 阅读全文
posted @ 2017-10-05 20:20 CQzhangyu 阅读(977) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4716】假摔 Description 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q指挥强大的舰队南征北战,从而成为了一名dalao。在游戏关卡的攻略中,可能由于作战过程中某艘船受到严重损伤,为避免沉没而被迫进行返航,这种情况大家称为这艘船“假摔 阅读全文
posted @ 2017-10-05 16:57 CQzhangyu 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4724】[POI2017]Podzielno Description B进制数,每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位 阅读全文
posted @ 2017-10-05 16:49 CQzhangyu 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4750】密码安全 Description 有些人在社交网络中使用过许多的密码,我们通过将各种形式的信息转化为 01 信号,再转化为整数,可以将这个人在一段时间内使用过的密码视为一个长度为 n 的非负整数序列 A_1,A_2,...,A_n 。一个人相邻几次在社交网络中使用的密码很有可能是 阅读全文
posted @ 2017-10-05 16:42 CQzhangyu 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4771】七彩树 Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离,为了方便起见,你可 阅读全文
posted @ 2017-10-05 14:52 CQzhangyu 阅读(822) 评论(1) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 68 下一页