题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na ...
分类：
其他好文 时间：
2017-05-21 22:32:52
阅读次数：
113
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻 ...
分类：
其他好文 时间：
2017-01-06 09:17:07
阅读次数：
249
看到16级的做广工的新生赛某题，找一组数中出现了奇数次的两个数（其他数都出现偶数次），竟然不会= =。 解释在此：http://www.matrix67.com/blog/archives/511。 当然，手写hash表应该也是可以的。。 ...
分类：
其他好文 时间：
2016-12-05 22:03:22
阅读次数：
145
计数问题其实只是组合数学中的一小部分，以上也仅仅介绍了比较经典的结论。组合问题复杂多变，它们之间也少有联系，所以把组合数学称作一门学科并不准确。组合难题也会出现在各种益智趣题或竞赛难题中，随随便便就会出现一些未解的难题，所以我们也将止步于此。在结束本课之前，我决定再窥探一下组合问题中的一大类：组合设 ...
分类：
其他好文 时间：
2016-09-02 23:14:32
阅读次数：
343
在中学大家都学过《排列组合》，计算机系的在大学里还学过《离散数学》。不同于主流数学中的研究对象（连续变量），它们主要讨论离散对象之间的布局。这些问题随处可见，最多见于形形色色的智力趣题和数学游戏。它们涉及的数学知识比较初等，但需要很强的技巧和脑力，至今未解的世界难题也是俯拾皆是。精确概括这些问题的共 ...
分类：
其他好文 时间：
2016-09-02 23:10:26
阅读次数：
191
题目描述 约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 测试样例： 5 3 返回：4 ...
分类：
其他好文 时间：
2016-08-26 13:40:11
阅读次数：
250
一道JavaScript趣题，帮助村民解决缺水难题。...
分类：
编程语言 时间：
2016-08-24 17:31:15
阅读次数：
192
8-13 hanoi1.c 8-14 hanoi2.c 8-15 backpack1.c ...
分类：
其他好文 时间：
2016-07-19 20:38:45
阅读次数：
195
8-18 knight2.c 8-19 knight3.c 8-20 queens1.c ...
分类：
其他好文 时间：
2016-07-19 20:36:27
阅读次数：
182
闲话少叙。直接上题。（1） 最大子数组和这个问题已经是toooooooooold了。原问题是：给定一个数组。求一个子数组（连续的一段），它们的和最大。一些细节就是是否同意啥都不选，只是这个无关紧要。事实上不少书都把它作为动态规划的题目，我个人倒不太喜欢真的把它作为dp，之所以这么说，我认为作为dp反 ...
分类：
其他好文 时间：
2016-04-11 22:22:30
阅读次数：
161
