Loading

上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 75 下一页
摘要: 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格 阅读全文
posted @ 2020-02-24 20:10 脂环 阅读(273) 评论(0) 推荐(0)
摘要: 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只 阅读全文
posted @ 2020-02-24 19:22 脂环 阅读(218) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2020-02-24 15:08 脂环 阅读(446) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2020-02-24 14:30 脂环 阅读(375) 评论(0) 推荐(0)
摘要: 题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入格式 输入一个正整数S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1 11 输出 #1 9 说明/提示 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。 数据规模 S<=1 阅读全文
posted @ 2020-02-23 19:31 脂环 阅读(191) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2020-02-23 14:56 脂环 阅读(167) 评论(0) 推荐(0)
摘要: 题目大意: 格雷码(Gray Code)是一种特殊的 nn 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。 nn 位格雷码不止一种,下面给出其中一种格雷码的生成算法: 11 位格雷码由两个 11 位二进制串组成,顺序为:00 ,11 。 n+1n 阅读全文
posted @ 2020-02-22 20:48 脂环 阅读(224) 评论(0) 推荐(0)
摘要: 题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子 阅读全文
posted @ 2020-02-21 22:57 脂环 阅读(148) 评论(0) 推荐(0)
摘要: 题目描述 有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300<n≤30,每个物品有一个体积(正整数)。 要求nnn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 111个整 阅读全文
posted @ 2020-02-21 22:49 脂环 阅读(216) 评论(0) 推荐(0)
摘要: 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是 阅读全文
posted @ 2020-02-21 22:25 脂环 阅读(182) 评论(0) 推荐(0)
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 75 下一页