摘要:
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个整 阅读全文