这个题开始不会建图，彻底颠覆以前我对广搜题的想法。想了好久， 忽然想到省赛时HYPO让我做三维BFS来着，一直没做，看到POJ计划这个题，就是三维BFS解题，就做了一下， 对于这个题。。。。实在不知道说什么好，又坑、又SB，POJ的后台数据和题目描述的完全不一样，看了DIscuss之后开始 改动代码，最后改的又臭又长，卡了整整两天。
挥挥洒洒 160行。。。。同时也是我第一次使用 三维建图+B...
分类：
其他好文 时间：
2014-06-10 14:20:15
阅读次数：
326
有三个表Discuss_TableTalk_TableUser_Table然后查询出三个表的所有内容或者可以查询部分内容。下面的语句是测试过的，拿出来分享下！select
* from(select row_number() over(order by D_id desc)as rownum,a.*...
分类：
数据库 时间：
2014-06-10 00:33:52
阅读次数：
327
这道题当时不会写，是参照discuss写的。
首先要弄明白罗马数字的规则，这个在国外难道是常识吗，为什么题干一点都没讲。。
4000以下一共有下面几种符号："M", "D", "C", "L", "X", "V", "I"，对应到我们十进制为：1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则，就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类：
其他好文 时间：
2014-05-15 00:02:06
阅读次数：
391
这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
看Discuss说是博弈论，没学到这个分类。不过仔细想了想，发现。如果m 2 3 int main()
{ 4 int m, n; 5 int i; 6 7 while (scanf("%d %d", &m, &n) != EOF) { 8 if
(m <...
分类：
其他好文 时间：
2014-05-01 19:38:17
阅读次数：
368
http://www.thegeekstuff.com/2010/07/perl-tcp-udp-socket-programming/In this
article, let us discuss how to write Perl socket programming using the inb...
分类：
Web程序 时间：
2014-04-27 23:22:09
阅读次数：
679
