摘要：问题描述：http://poj.grids.cn/practice/2754/2754 - 八皇后Time Limit:1000msMemory limit:65536kB题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇 阅读全文

摘要：http://poj.org/problem?id=1166很多人都用的暴力穷举的方法，也即搜索空间为：4^9=262144。我只枚举了前三个，也即4^3=64种情况，后6种就可以直接算出来了。 /********************************************************************************************************2814:拨钟问题http://poj.grids.cn/practice/2814时间限制:1000ms内存限制:65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9 阅读全文

摘要：http://poj.grids.cn/practice/4010/[代码] 阅读全文

摘要：昨晚参加了有道难题的练习赛，感觉题目也都不难，参赛人数为3747人，提交次数为20000人次。但是比赛应该说很不成功，服务器非常的很卡，网络很有问题，导致大家很多题目长期刷新不出来，或者出现error页面。我的第二题就是waiting了两个多小时，最后懒得管他了，一直到今天早上发现waiting变成compile error了，真无语。不过第三道题还是做出来了，不过我感觉我的思路有些复杂。。[代码... 阅读全文

摘要：D:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/**********************************************************************************2560-FrecklesTi... 阅读全文

摘要：一共A-G七道题：A:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/**********************************************************************************1004-F... 阅读全文

摘要：问题描述：输入N的元素以及一个整数k，要求是找出第k大的元素。 阅读全文

摘要：很郁闷的一道“有道难题”：这个是在线初赛我抽到的500题目，意思很简单，描述如下：Problem Statement 双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式，其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小于等于n的双倍超立方数的个数。Definition Class:TwiceSuperCubi... 阅读全文

摘要：最短路径的一个举例： 问题描述：在字梯游戏中，每一个词语都是通过将字梯的前一个词改变一个字母形成的。 例如，我们可以通过一系列的单字母替换将zero转换成five：zero, hero, here, hire, fire, five。 这个是一个无权最短路径问题，每个词语是个顶点，如果两个顶点可以通过一个字母的替换相互转换的话， 这两个顶点就有一个双向的边。 阅读全文

摘要：还没做“有道难题”的topcoder的竞技，光是做有道迷题就够郁闷了。。。太冷了。。。 阅读全文

摘要：问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 阅读全文

摘要：背景： 假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？ 在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底，雌兔产下一对兔子，共有2对兔子；在三月底，最老的雌兔产下第二对兔子，共有3对兔子；在四月底，最老的雌兔产下第三对兔子，两个月前生的雌兔产下一对兔子，共有5对兔子；……如此这般计算下去，兔子对数分别是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55,89, 144, ...看出规律了吗？从第3个数目开始，每个数目都是前面两个数目之和。这就是著名的斐波那契（Fibonacci）数列。 阅读全文