摘要： 描述 小Hi希望压缩一个只包含大写字母'A' 'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种压缩方法是可以嵌套的，例如HIHOHIHOCODERHIHOHI 阅读全文

摘要： 描述 在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久，决定随机选择一 阅读全文

摘要： Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input Sa 阅读全文

摘要： 描述 小Hi和小Ho在玩一个游戏。给定一个数组A=[A1, A2, ... AN]，小Hi可以指定M个不同的值S1，S2, S3 ... SM，这样他的总得分是 ΣSi × count(Si)。（count(Si)是数组中与Si相等的元素的个数)。 为了增加难度，小Ho要求小Hi选择的S1..SM其 阅读全文

摘要： 基本方法 1. 确定事件性质 2. 判断事件运算 3. 运用公式 基本事件类型 等可能事件 基本计算： $$P(A)=\frac{m}{n}$$ 古典概型：事件可数（主要利用计数方法） 1. （加法原理，乘法原理，容斥原理，正难则反（思想）） 2. （应用公式（排列组合，可重复排列，可重复组合，圆周 阅读全文

摘要： 描述 一个N × M的2D迷宫中有两个机器人。机器人A在迷宫左上角，只能向右或向下移动；机器人B在迷宫右下角，只能向左或向上移动。机器人不能移动到迷宫外。此外，由于奇怪的同步机制，这两个机器人只能同时向相反的方向移动。也就是说或者机器人A向右同时机器人B向左；或者机器人A向下同时机器人B向上移动。 阅读全文

摘要： 描述 给定一棵N个节点的树，编号1~N。其中1号节点是根，并且第i个节点的权值是Vi。 针对这棵树，小Hi会询问小Ho一系列问题。每次小Hi会指定一个节点x，询问小Ho以x为根的子树中，最小的权值是多少。为了增加难度，小Hi可能随时改变其中每个节点的权值。 你能帮助小Ho准确、快速的回答小Hi的问题 阅读全文

摘要： Description During a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minutes find a pai 阅读全文

摘要： Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管 阅读全文

摘要： Description You have a string and queries of two types: replace i’th character of the string by character a; check if substring sj...sk is a palindrom 阅读全文