《NOIP 2008 第四题双栈排序(twostack) 题解》的评论

作者：sqybi

sqybi — Sat, 03 Sep 2011 15:41:23 +0000

@yangchen: 这是谁= =||

yangchen — Sat, 03 Sep 2011 13:55:19 +0000

有fanhqme牛么？

pty — Sun, 15 Aug 2010 02:00:21 +0000

膜拜。。。感谢大牛。。。

吴豪 — Tue, 09 Dec 2008 09:36:06 +0000

@zch = =我看成xch了。。。

renqing — Fri, 05 Dec 2008 13:17:17 +0000

攒一下这道题目当初我写了暴力DFS

sqybi — Sat, 29 Nov 2008 05:34:48 +0000

@xpycc dfs(adj[temp]); //DFS 感觉这句应该改成if (! dfs(adj[temp])) return false;.......

xpycc — Sat, 29 Nov 2008 04:27:49 +0000

@sqybi
判断无解的地方有什么问题我倒是没看出来，只是以前我记得 DFS 搜索如果用返回值的话会有莫名的问题，所以我一般使用另外的变量存储结果，而使用 void 函数。
不知道是不是这个问题……

sqybi — Sat, 29 Nov 2008 03:29:20 +0000

@xpycc 嗯...程序貌似是有bug的... 而且判无解的地方貌似也有问题...

xpycc — Sat, 29 Nov 2008 01:24:34 +0000

这位大牛不妨试试以下数据：
1000
2 3 4 5 ... 1000 1
对于这组数据 MS 您的程序崩溃了……

原因是这组数据中无向边的条数为 999*999 ，而您的内存只申请了 1002*2 。

Coding MRain , Beta! — Sun, 23 Nov 2008 06:20:51 +0000

NOIP2008 提高组复赛试题数据及个人题解...

第一题 word
题意简述:给出一个单词,统计其中出现最多的字母出现的次数maxn,以及出现最少的字母的次数minn,如果maxn-minn是质数的话则作为一个Lucky Word..否则即为No Answer.
类型: 模拟水题....
代码...