10 2018 档案
摘要：问题描述 给出三根柱子，从左到右为A柱，B柱，C柱，每根柱子上一开始有若干盘子，盘子也是三种类型，A类，B类，C类，现在每次可以从某根柱子最顶上上拿一个盘子移到另一根柱子的最顶上，问最少要几步操作才能保证A柱上都是A盘子，B柱上都是B盘子，C柱上都是C盘子？ 输入格式 共三行，每行第一个数表示对应柱
阅读全文
摘要：问题描述 今天，MM在上数学课，数学课的主题是函数。讲完以后老师留了一个家庭作业，让同学们回家思考。题目如下： 定义一个函数，F(x)表示x转成二进制后，二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2，其中有5个“1”。 现在有一个序列，已知X0 = 0，
阅读全文
摘要：问题描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4个人. 他
阅读全文
摘要：问题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 样例输入 #1 1 10 #2 25 50 样例输出 #1 9
阅读全文
摘要：问题描述 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 输入格式 第一行一个整数T，表示数据组数。 以下T行，每行2个整数n和h。 输出格式 共T行，每行一个整数表示答案（对1000000007取模） 样例输入 2 2 1 3 2 样例输出 2
阅读全文
摘要：问题描述 约翰的奶牛们玩游戏成瘾！本来约翰是想把她们拖去电击治疗的，后来他发现奶牛们在生产了更多的牛奶，也就开始支持她们了。 但是，奶牛在选择游戏平台上的分歧很大：有的奶牛想买一台 Xbox 360来跑《光晕 3》；有的奶牛想要一台任天堂Wii来跑《明星大乱斗X》； 还有的奶牛想要在PlayStat
阅读全文
摘要：问题描述 有一个长度为N的数列{A1,A2,...,AN}，这N个数字恰好是1...N的一个排列。你需要求出这个序列有多少个子序列{Ai,Ai+1,...,Aj}满足： 1、i≤j且j-i+1为奇数。 2、这个序列的中位数为B。 例如{5,1,3}的中位数为3。 输入格式 输入文件第一行包含两个正整
阅读全文
摘要：问题描述 一块边长是2L的正方形蛋糕落在坐标轴内，中心在原点上，现在你竖直切了m次，水平切了n次，中间还挖出了一个长度是2P的正方形的洞，洞的中心也在原点上。求最终蛋糕分成了几块。 输入格式 输入cake.in共四行。 第一行一个数L，第二行一个数P 第三行n个数，表示水平切的位置 第四行m个数，表
阅读全文
摘要：问题描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入
阅读全文
摘要：问题描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线
阅读全文
摘要：问题描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可
阅读全文
摘要：问题描述 我不会告诉你 moreD 神犇最喜欢搬砖了。砖，当然是指魔砖，魔法砖带有一个魔法标记，只能摆在区间[Li,Ri]里。正所谓日久生情，moreD 对砖头的热爱已经到了一个忘我的境界，他认为砖头也是有生命的，他希望各个砖可以和睦相处。具体来说是砖头越多越好。moreD 每一次选定一个区间，然后
阅读全文
摘要：问题描述 花花有一棵带n个顶点的树T，每个节点有一个点权ai 。有一天，他认为拥有两棵树更好一些。所以，他从T中删去了一条边。第二天，他认为三棵树或许又更好一些。因此，他又从他拥有的某一棵树中去除了一条边。如此往复。每一天，花花都会删去一条尚未被删去的边，直到他得到了一个包含了n棵只有一个点的树的森
阅读全文
摘要：问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有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 样
阅读全文
