题目描写叙述： 某省调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。省政府“畅通project”的目标是使全省不论什么两个城镇间都能够实现交通（但不一定有直接的道路相连，仅仅要互相间接通过道路可达就可以）。问最少还须要建设多少条道路？ 输入： 測试输入包括若干測试用例。每 ...
分类：
其他好文 时间：
2017-06-18 14:16:48
阅读次数：
168
题目描写叙述： 读入一个字符串。字符串中包括ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出。当某个字符用完时，剩下的仍然依照ZOJ的顺序输出。 输入： 题目包括多组用例,每组用例占一行，包括ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 输出： 对于每组输入,请输出 ...
分类：
其他好文 时间：
2017-06-12 17:14:00
阅读次数：
161
题目1020：最小长方形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7410 解决：3521 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 输入： 测试输 ...
分类：
其他好文 时间：
2017-06-10 21:23:07
阅读次数：
186
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题，九度OJ上測试通过！题目描写叙述：输入两颗二叉树A。B，推断B是不是A的子结构。输入：输入可能包括多个測试例子。输入以EOF结束。对于每一个測试案例。输 ...
分类：
其他好文 时间：
2017-06-09 20:29:50
阅读次数：
163
题目1070：今年的第几天？ 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3491 解决：1936 题目描写叙述： 输入年、月、日，计算该天是本年的第几天。 输入： 包含三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出： 输入可能有多组測试数据 ...
分类：
其他好文 时间：
2017-06-03 17:33:41
阅读次数：
148
题目1009：二叉搜索树 从如今開始打算重新启动刷题征程。程序猿的人生不须要解释！ 这次撇开poj hoj等难度较大的oj系统，从九度入手（已经非常长时间没写过代码了），主要先“叫醒” 沉睡依然的大脑。唉~真的非常长时间没写博客，没写代码了。仅仅能加油吧！ 题目例如以下 时间限制：1 秒 内存限制： ...
分类：
其他好文 时间：
2017-05-30 15:57:14
阅读次数：
205
思路：广度 优先 记录路径长度 但是题目的意思好像是要记录具体路径 下次再搞吧 有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 题目没有任何输入。 题目可能有种解决方法，求出步骤最少的解决方法，按顺序输出农夫想 ...
分类：
其他好文 时间：
2017-05-16 18:35:32
阅读次数：
326
题目描写叙述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} ...
分类：
其他好文 时间：
2017-05-07 11:33:45
阅读次数：
221
吉大考研机试2010年题目 题目一(jobdu1478：三角形的边)、 http://ac.jobdu.com/problem.php?pid=1478 给出三个正整数，计算最小的数加上次小的数与最大的数之差。 题目分析： 简单题。能够用非常多方法解决 AC代码： #include<iostream ...
分类：
其他好文 时间：
2017-05-03 14:40:06
阅读次数：
292
