摘要:
【BZOJ3875】[Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻 阅读全文
摘要:
【BZOJ4660】Crazy Rabbit Description 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标,和城堡里一个圆心在原点的圆形的障碍,兔子们希望从中选出 k 个兔子,使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子 兔子们决定在自己的城堡里 阅读全文
摘要:
【BZOJ4665】小w的喜糖 Description 废话不多说,反正小w要发喜糖啦!! 小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当,存在一个人,他手中的糖的 阅读全文
摘要:
【BZOJ4675】点对游戏 Description 桑尼、露娜和斯塔在玩点对游戏,这个游戏在一棵节点数为n的树上进行。 桑尼、露娜和斯塔三人轮流从树上所有未被占有的节点中选取一点,归为己有,轮流顺序为桑尼、露娜、斯塔、桑尼、露娜……。该选取过程直到树上所有点都被选取后结束。 选完点后便可计算每人的 阅读全文
摘要:
【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个值 阅读全文
摘要:
【BZOJ4688】One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。 阅读全文
摘要:
【BZOJ4704】旅行 Description 在Berland,有n个城堡。每个城堡恰好属于一个领主。不同的城堡属于不同的领主。在所有领主中有一个是国王,其他的每个领主都直接隶属于另一位领主,并且间接隶属于国王。一位领主可以拥有任意数量的下属。这些城堡被一些双向的道路连接。两个城堡是连接的当且仅 阅读全文