摘要：
问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子 阅读全文
摘要：
问题描述 给定数列{An} 求 lowbit( AixorAj ) 其中，lowbit(x)=(x) and (-x) 输入格式 输出格式 样例输入 样例输出 数据范围 题解 Lowbit的含义是取出这个数字二进制下最低位的1 对于xor，当参加运算的两个数不同时为1 那么lowbit(AixorA 阅读全文
摘要：
问题描述 L小f和P小z的周年纪念日快到啦！为了个L小f一个惊喜，P小z决定去超市买一些礼物 P小z去的超市共贩卖N种不同的物品，每种物品有三种属性，物品的价格 ，L小f的喜欢程度 ，物品的玄学程度 。 这家超市有以下三条奇怪的规矩： 1.每件商品只能购买一次 2.对于每位客人，随机一件商品，这位客 阅读全文
摘要：
问题描述 小蛤为了迈向神犇之路，终于决定向一个超恶心的专题——树，发起攻击。他遇到了一个问题:给你一个n个点，m条无向边的图(保证没有重边)。如果这个图中的若干个点与连接它们的边组成的一棵树满足n个节点，k个叶子，则我们称这棵树为死亡之树。求这个图中有多少棵不同的死亡之树？叶子的定义:度数为1的节点 阅读全文
摘要：
问题描述 因为前面选手们的帮忙，小蛤智商提升了！他现在在玩一个神奇的游戏:给出了一个n*m的棋盘，其中的格子有的黑，有的白。我们对一个格子进行操作，可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白？ 输入格式 第一行两个整数n，m代表棋盘尺寸；接 阅读全文
摘要：
问题描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 把初始串复制一遍，接在后面，然后求前缀和sum 则Ak,Ak+1,……,An-1,A0,A1……,Ak-1即为Ak,Ak+1,……,An-1,An,An+1……,An+k-1 任意的前i项和为sum[i]-sum[k-1] 满足对于任 阅读全文
摘要：
问题描述 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个 阅读全文
摘要：
问题描述 这天，CD 作为 moreD 的宠物，又被残酷地训练爬树了，moreD 保证了这棵树满足从任意一个点出发，CD 都能走到所有的点，CD 每天都要爬过所有的点才能回家吃饭。经过一天又一天残酷的训练以后，CD 已经忍无可忍了，于是CD 会愤怒地误伤一条树枝，一条树枝被误伤以后就不可以再走了。当 阅读全文
摘要：
问题描述 阳台上有N株花摆成一行。初始时每株花有高度hi厘米。现在你想让这些花在M天内茁壮成长起来。为了节约用水，你每天只能对连续的L株花进行浇水。每一天，当天被浇了水的花的高度都会增加1厘米，而当天未被浇水的花的高度保持不变。你希望M天过后最矮的花高度尽可能大。求最矮的花的最大高度。 输入格式 第 阅读全文
摘要：
问题描述 桌面上初始有NN张红牌,MM张黑牌,随机打乱顺序。之后我们一张一张地去翻牌,翻到红牌得到11幻想乡币,黑牌则付出11幻想乡币。可以随时停止翻牌。在最优策略下,我们得到的幻想乡币的数量期望是多少。 输入格式 一行两个非负整数，表示NN和MM。 输出格式 一个数表示答案。 样例输入 1 1 样 阅读全文