题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例： 6 abc bdi cj* d** i** j** 输出样例： ...
分类：
其他好文 时间：
2016-09-06 11:50:51
阅读次数：
184
最短路计数（洛谷1144）题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 ...
分类：
其他好文 时间：
2016-09-04 17:25:51
阅读次数：
224
题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n ...
分类：
其他好文 时间：
2016-09-03 17:55:49
阅读次数：
391
http://www.luogu.org/problem/show?pid=2417#sub 题目描述 n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？ 输入输出格式 输入格式： 第一行是测试数据的个数， 每组测试数据的开始分别是p和n， ...
分类：
其他好文 时间：
2016-09-03 16:29:08
阅读次数：
114
P2320 06湖南 鬼谷子的钱袋 P2320 06湖南 鬼谷子的钱袋 P2320 06湖南 鬼谷子的钱袋 171通过 480提交 题目提供者xmyzwls 标签各省省选 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 题目有误 数据需要特判 评测系统太神了 题目描述 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2016-08-31 21:56:50
阅读次数：
149
题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式： 包含一个整数的单独一行给出M的值（10 ...
分类：
其他好文 时间：
2016-08-29 19:31:30
阅读次数：
262
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2016-08-29 17:52:55
阅读次数：
159
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 ...
分类：
其他好文 时间：
2016-08-29 17:33:19
阅读次数：
106
P1595 信封问题 P1595 信封问题 P1595 信封问题 最新讨论 = = 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 样 ...
分类：
其他好文 时间：
2016-08-26 22:38:39
阅读次数：
138
P1115 最大子段和 P1115 最大子段和 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序 ...
分类：
其他好文 时间：
2016-08-26 21:11:14
阅读次数：
155
