这题也太水了吧，为什么不是我这届的NOI(╯‵□′)╯︵┻━┻ 原题： 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于 ...
分类：
其他好文 时间：
2016-09-08 12:49:41
阅读次数：
156
DeepDarkFantasy 从东京出发，不久便到一处驿站，写道：日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方，并且这个结果是一个排列，求该置换。 输入第一行一个数n表示排列长度，接下来一行n个数描述排列。 有解则输出一行n个数表示原 ...
分类：
其他好文 时间：
2016-09-07 22:51:13
阅读次数：
178
P1383 高级打字机 P1383 高级打字机 P1383 高级打字机 18通过 118提交 题目提供者yeszy 标签倍增图论高级数据结构福建省历届夏令营 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能， ...
分类：
其他好文 时间：
2016-09-03 18:12:02
阅读次数：
393
Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 ...
分类：
其他好文 时间：
2016-08-31 22:13:14
阅读次数：
237
描述 红包是一个萌萌的男孩子。 红包由于 NOI 惨挂，直到前不久依然无心写作业。如今快开学了，他决定好好完成作业。 对于可以交电子稿的作文，红包有特殊的完成技巧，大致流程是依次选中一段内容→按下 Ctrl+C→按下 Ctrl+V 。 由于红包的键盘过于奇特，只有 ↑，↓，←，→，Fn 这 55 个 ...
分类：
其他好文 时间：
2016-08-29 00:04:52
阅读次数：
245
http://www.lydsy.com/JudgeOnline/problem.php?id=3242 http://uoj.ac/problem/126 http://codevs.cn/problem/3047/ 因为存在一条边，答案所在的点走向左右的城的最短路都不会经过这条边。 所以枚举这条 ...
分类：
其他好文 时间：
2016-08-18 21:08:36
阅读次数：
167
P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 152通过 524提交 题目提供者洛谷OnlineJudge 标签倍增NOIp提高组2012 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 我前排提醒一下 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市 ...
分类：
其他好文 时间：
2016-08-14 10:12:37
阅读次数：
291
NOI 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。 ...
分类：
其他好文 时间：
2016-08-11 21:03:48
阅读次数：
164
【问题描述】 如果一个字符串可以被拆分为 AABB 的形式，其中 A 和 B 是任意非空字符串， 则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A = aab， B = a， 我们就找到了这个字符串拆分成 AABB 的一种方式。 一个字符串可能没有优秀的拆分，也可 ...
分类：
其他好文 时间：
2016-08-11 17:58:25
阅读次数：
241
1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1540 银河英雄传说 2002年NOI全国竞赛 1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 ...
分类：
其他好文 时间：
2016-08-10 16:07:27
阅读次数：
161
