题目描述：
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
输入：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N (
注意:两个城市之...
分类：
其他好文 时间：
2016-01-14 10:58:03
阅读次数：
152
题目1165：字符串匹配时间限制：1 秒内存限制：32 兆特殊判题：否提交：2497解决：858题目描写叙述： 读入数据string[ ]。然后读入一个短字符串。要求查找string[ ]中和短字符串的全部匹配。输出行号、匹配字符串。匹配时不区分大写和小写，而且能够有一个用中括号表示的模式匹配。如....
分类：
其他好文 时间：
2016-01-03 19:34:40
阅读次数：
145
题目来源：九度教程第36题九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树...
分类：
其他好文 时间：
2015-11-18 15:50:10
阅读次数：
171
题目1354：和为S的连续正数序列时间限制：2 秒内存限制：32 兆特殊判题：否提交：2008解决：622题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多...
分类：
其他好文 时间：
2015-11-08 17:44:41
阅读次数：
203
持续更新中： https://github.com/PrickerHub/9duOJ/tree/master/src/main ? 一天更一题。。。。
分类：
编程语言 时间：
2015-10-20 12:34:53
阅读次数：
161
题目描写叙述： 用小于等于n元去买100仅仅鸡。大鸡5元/仅仅。小鸡3元/仅仅,还有1/3元每仅仅的一种小鸡，分别记为x仅仅,y仅仅,z仅仅。编程求解x,y,z全部可能解。输入： 測试数据有多组，输入n。输出： 对于每组输入,请输出x,y,z全部可行解，依照x，y，z依次增大的顺序输出。例子输入：4...
分类：
其他好文 时间：
2015-10-09 19:43:22
阅读次数：
146
之所以知道蔡勒公式，是因为今天在九度上做的一道题目[题目1043：Day of Week]。以前也曾经做过求星期几这样的题目，当时的做法比较粗暴：已经知道某年某月某日是星期几，要求现在给的某天是星期几，直接求给的日期和已知日期的相差天数对7取余，再根据已知的星期做相应的调整即可。这样的做法不仅繁.....
分类：
其他好文 时间：
2015-09-13 00:51:11
阅读次数：
237
倒着来是处理字符串等的一个不错的技巧。举个例子，和这道题无关的，但是难度和意义都是更好的。
比如非完全匹配，就是差一个字符不匹配
那么其实有一种复杂度还不错的做法：
模式串：aacb
需要匹配的字符串:
1、aamb
2、acb
3、aamdb
这个时候其实可以先正向匹配，算出来匹配的字符的个数p1，再反向匹配，算出来匹配的个数p2，然后看p1+p2与模式串的长度的关系
恩，以上...
分类：
其他好文 时间：
2015-08-28 15:39:26
阅读次数：
219
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
一个皇后q(x,y)能被满足以下条件的皇后q(row,col)吃掉
x=row(在纵向不能有两个皇后)
y=col（横向）
col + row = y+x;（斜向正方向）
col - row ...
分类：
其他好文 时间：
2015-08-25 21:45:43
阅读次数：
151
根据我的通过来看，首先这道题里面没有小数，如果存在除不尽的情况，也是按取整来算。
本题建立了两个栈，一个存储数字的数字栈，一个存储加减乘除的符号栈。在处理字符串的时候，每次找到一个数字时，放进一个string的临时变量里，因为会存在十位以上的情况；每次找到一个符号时，首先将string变量转int放入数字栈，然后检查符号栈的栈顶符号是否为乘或者除，如果是就从符号栈弹出顶，从数字栈弹出两个数，计算...
分类：
其他好文 时间：
2015-08-20 18:54:24
阅读次数：
179
