摘要：
This is a harder version of the problem. In this version n≤500000n≤500000 The outskirts of the capital are being actively built up in Berland. The com 阅读全文
摘要：
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格 阅读全文
摘要：
问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只 阅读全文
摘要：
This is an easier version of the problem. In this version n≤1000n≤1000 The outskirts of the capital are being actively built up in Berland. The compan 阅读全文
摘要：
Tired of boring office work, Denis decided to open a fast food restaurant. On the first day he made aa portions of dumplings, bb portions of cranberry 阅读全文
摘要：
题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1 11 输出 #1 9 说明/提示 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。 数据规模 S<=1 阅读全文
摘要：
Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at t 阅读全文
摘要：
题目大意： 格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。 nn 位格雷码不止一种，下面给出其中一种格雷码的生成算法： 11 位格雷码由两个 11 位二进制串组成，顺序为：00 ，11 。 n+1n 阅读全文
摘要：
题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子 阅读全文
摘要：
题目描述 有一个箱子容量为VVV（正整数，0≤V≤200000 \le V \le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nnn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 111个整 阅读全文