评论：NOIP 2008 第四题双栈排序(twostack) 题解

来自：吴豪

吴豪 — 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.
类型: 模拟水题….
代码…

sqybi — Fri, 21 Nov 2008 00:50:53 +0000

@Lonelycorn ...说实话我看到您的名字Longlycorn...就想到了lolicon...

Lonelycorn — Fri, 21 Nov 2008 00:35:26 +0000

………………………………囧rz

WhiteStar — Thu, 20 Nov 2008 08:44:02 +0000

冏啊..NOIP终于来二分图了..