摘要： 还是用深度优先搜索，枚举每个方案使用的次数，最多有4^9=262144种情况，在加上剪枝可以更快，我是这样剪枝的，比如说当确定前4种方案各用几次后，就可以判断左上角的钟是否指向12点，因为后面的方案不会让左上角的钟转动，如果没有指向12点，则就不要继续深度搜索（在代码中对应checked(3) == false,注意代码中都是从0计数），等等 Code Code highlighting ... 阅读全文

摘要： 这道题使用搜索，就如题目中所说的那样，四个矩形无论如何摆都可以归纳为6种方案中的一种，先用深度优先搜索枚举出4个矩形（以及横、竖摆放）的排列，然后考虑用这6种摆法哪种摆法面积最小，注意观察会发现，情况4、5求出的面积是一样的，所以略去情况4，共有5种情况 Code Code highlighting produced by Actipro CodeHighlighter (freeware)h... 阅读全文

摘要： 很久没有做题了，这道题我用搜索加剪枝，很简单的 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* ID: sdjllyh1 PROG: crypt1 LANG: JAVA complete date: 2008/11/16 autho... 阅读全文

摘要： 我qq是：44561907 如果有话对我说,请加我后直接留言我很乐意与别人分享学习经验和方法,但是请别复制一个代码然后让我帮你找Bug,也别给我一个题目,然后给我要代码,因为每一两周都有人找我帮他做这种事,而我认为这样做意义不大,你可以去找一些现成的技术文档和社区学习.这个博客是我大学的时候写的,现在不再更新了,我现在已经毕业两年了,在北京创业我的新Blog地址是: SDJL.me或者来关注我们的豆瓣小组:http://www.douban.com/group/sparker5/ 阅读全文

摘要： 很长时间没有进展了 今天终于把这道题做了 不过java的代码在第8个数据时还是超时 方法为先写一个RMQ(在数组区间中访问最小元素), 然后用RMQ写一个SuffixArray(后缀数组), 再用SuffixArray写一个LongestPalindrome(在数组中寻找最长回文) 关于RMQ见：http://www.cnblogs.com/SDJL/archive/2008/1... 阅读全文

摘要： 在做Usaco_1_3_Calf Flac一题时用到了后缀数组，自己写了一个，构造时间为O(N*lgN)，访问时间为O(1)，相关文件如下(包含代码、论文等): SuffixArray 注意，代码是j#，需用.net2005打开 SuffixArray Code highlighting produced by Actipro CodeHighlighter (freeware)http... 阅读全文

摘要： Range Minimum Query(RMQ) 是一个用O(N*logN)进行预处理，用O(1)时间在数组的一段区间中查找最小元素的值的算法 Lowest Common Ancestor(LCA) 是寻找树中两个节点最近祖先的算法，LCA可以在O(N)时间内归约为RMQ 参考文章：RangeMinimumQueryAndLowestCommonAncestor 我写的RMQ类：RMQ Co... 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: barn1 LANG: JAVA complete date: 2008/10/7 efficiency: O(c * lg(c)) author: L... 阅读全文

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: milk LANG: JAVA complete date: 2008/10/6 author: LiuYongHui From GuiZhou Uni... 阅读全文

摘要： 这段java代码在第三个数据时超时，目前不知道如何解决这个超时问题，同样的程序用c++写就不会超时 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: dualpal LANG: JAVA compl... 阅读全文