正文内容加载中...
posted @ 2009-11-16 21:57 Hdu-Lost 阅读 (253) 评论 (0) 编辑
摘要:这场比赛表现可以说不是十分理想,如某大牛在宁波说的在茫茫水题中迷失了方向,并且因为稍微nc的缘故使本来可以做出的题目到最后都WA地莫名其妙。同样感叹下HDU果然是新人辈出,难道真的是自己老了么,被07、08的虐得死去活来的- -于是我这茶几上又多了一份悲剧.... 下面是赛题的解题思路: A:傻傻一个模拟 千万不要用double.sample是骗人的- -用int来模拟maxvalue B:把等式... 阅读全文
posted @ 2009-10-31 19:51 Hdu-Lost 阅读 (332) 评论 (0) 编辑
摘要:众所周知,DLX对于解决精确覆盖问题有非常出奇的效果,但我们现在考虑一种叫做重复覆盖的问题。其实这一问题是我们看到DL的论文第一部分时,对Dancing Links用法的初次想法。它就是单纯利用了链表的性质进行的模拟(请允许我这么说),但抽象而言,就是对0/1矩阵进行如下操作:选取一些行,使所有的列都有‘1’(想想与精确覆盖的不同之处)。在实现上,不需要精确覆盖的排他性操作... 阅读全文
posted @ 2009-08-03 19:18 Hdu-Lost 阅读 (1126) 评论 (0) 编辑
摘要:数独是一个非常经典的智力游戏。它的游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。如下例题:其解为: 在计算科学理论中,这一类问题的解答被称之为NPC问题中的Hitting Set Problem,中文名应该叫做碰集问题。该类问题可以通过转换成... 阅读全文
posted @ 2009-07-31 12:45 Hdu-Lost 阅读 (1713) 评论 (0) 编辑
摘要:近日闲来无事,通宵写写代码,啃了下Knuth大师的论文,实在惊讶于Dancing Links的优美,于是不免心血来潮,用面向对象的方法写了近400行,结果发现很多安全隐患,遂改了下用面向过程的方式,在HUST上搞了那道1017,还不错232ms,把主要模版代码发下,希望大家指正。[代码] 阅读全文
posted @ 2009-07-29 20:51 Hdu-Lost 阅读 (1067) 评论 (3) 编辑
摘要:第一次写归并排序+线段树 感觉受益颇深这道题是求在[s,t]区间内的第k大元素 首先使用归并排序可以每次得到任意2^n区间内的有序状态在此基础上使用线段树分离区间最后二分有序数列上的元素,直到查找到的元素符合条件为止.[代码] 阅读全文
posted @ 2009-03-11 11:08 Hdu-Lost 阅读 (844) 评论 (3) 编辑
摘要:从哈尔滨到合肥,每一站都是惨淡收场,对不起自己,对不起队友,对不起学校,对不起大家的期待,终于,终于到了跟ACM/ICPC再见的时候,梦里经常出现这样的场面,真的很不舍,为此付出了很多的努力,收获却聊聊无几,或许我借口自己身在弱校,可以逃避许多问题。但我知道这绝对不是什么理由,从接触ACM到现在,我一直知道我想要的是什么,并为此而不懈地奋斗着,放弃了很多,至少这几年来没有真正地做过自己喜欢的事,没... 阅读全文
posted @ 2008-11-21 00:54 Hdu-Lost 阅读 (2649) 评论 (12) 编辑
摘要:觉得这道题目蛮有意义的首先求割边 缩图成树 计算叶子结点与根结点连通所需要添加的最少边既可[代码] 阅读全文
posted @ 2008-10-24 20:38 Hdu-Lost 阅读 (582) 评论 (0) 编辑
摘要:a^(p-1)%p==1[代码] 阅读全文
posted @ 2008-10-01 18:01 Hdu-Lost 阅读 (440) 评论 (0) 编辑
摘要:比较恶心的逼近 首先对2组数据排序然后在形式上化作N*N的阵 使用DP变量保存查找深度每次查询如果key值较小 左移一次 则排名增加(n-dp) 否则深度+1使用二分逼近返回ans 注意逼近时计算k的上下界代码如下:[代码] 阅读全文
posted @ 2008-09-18 21:44 Hdu-Lost 阅读 (326) 评论 (0) 编辑