10 2010 档案
树状数组 （Binary Indexed Trees ）论文解析
摘要：Byboba5551TopCoder MemberIntroductionWe often need some sort of data structure to make our algorithms faster. In this article we willdiscuss theBinary Indexed Treesstructure. According toPeter M. Fenw... 阅读全文
posted @ 2010-10-29 09:48 MiYu 阅读(714) 评论(0) 推荐(0)
HDU 3082 HDOJ 3082 Simplify The Circuit ACM 3082 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋 题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=3082题目分析: 没什么特殊的方法, 简单模拟就可以了 :代码 :代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Co... 阅读全文
posted @ 2010-10-28 22:23 MiYu 阅读(312) 评论(0) 推荐(0)
HDU 1098 HDOJ 1098 Ignatius's puzzle ACM 1098 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1098题目分析: 纯粹的数学题, 数学归纳法的 应用 , 最后 归纳得出 原题等价与 18 + k*a 是否能被65整除.代码如下 :代码Code highlighting produced by Actipro CodeH... 阅读全文
posted @ 2010-10-28 21:17 MiYu 阅读(488) 评论(0) 推荐(0)
HDU 1230 HDOJ 1230 火星A+B ACM 1230 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1230题目描述: 纯粹的模拟题........代码:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighli... 阅读全文
posted @ 2010-10-28 19:46 MiYu 阅读(518) 评论(0) 推荐(0)
HDU 2689 HDOJ 2689 Sort it ACM 2689 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2689题目描述: 其实就是求 冒泡排序时 的交换次数, 当然也可以求逆序数来解决问题, 下面是2份 代码:代码Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文
posted @ 2010-10-27 15:23 MiYu 阅读(338) 评论(0) 推荐(0)
HDU 2561 HDOJ 2561 第二小整数 ACM 2561 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋没事水题,代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.meLink:http://... 阅读全文
posted @ 2010-10-25 21:59 MiYu 阅读(368) 评论(0) 推荐(0)
HDU 1512 HDOJ 1512 Monkey King ( 左偏树 ) ACM 1512 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1512题目描述 :代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Monkey... 阅读全文
posted @ 2010-10-24 11:44 MiYu 阅读(927) 评论(0) 推荐(0)
左偏树详解 ( 转载 )
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]下面我们来分析合并操作的时间复杂度。从上面的过程可以看出，每一次递归合并的开始，都需要分解其中一棵树，总是把分解出的右子树参加下一步的合并。根据性质3，一棵树的距离决定于其右子树的距离，而右子树的距离在每次分解中递减，因此每棵树A或B被分解的次数分别不会超过它们各自的距离。根据性质4，分解的次数不会超过ël... 阅读全文
posted @ 2010-10-24 10:53 MiYu 阅读(681) 评论(0) 推荐(0)
Bellman-Ford && SPFA 算法
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码] 阅读全文
posted @ 2010-10-23 22:09 MiYu 阅读(525) 评论(0) 推荐(0)
trie树--详解
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插... 阅读全文
posted @ 2010-10-23 22:05 MiYu 阅读(547) 评论(0) 推荐(0)
前向星+SPFA(转载)
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--前向星+SPFA我是在做USACO的sweetbutter时偶然发现这个东西的。。。这个算法，简单的说就是队列优化的bellm... 阅读全文
posted @ 2010-10-23 22:02 MiYu 阅读(570) 评论(0) 推荐(0)
松弛操作
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]　　单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ... 阅读全文
posted @ 2010-10-23 22:01 MiYu 阅读(867) 评论(0) 推荐(0)
PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://poj.org/problem?id=1258题目描述:[代码] Time Limit:1000MS Memory Limit:10000K Total Submissions:16557 Accepted:6745 DescriptionFarmer John has been elected m... 阅读全文
posted @ 2010-10-16 18:37 MiYu 阅读(1101) 评论(0) 推荐(0)
什么是离散化?
摘要：Matrix67原创 Trackback: http://www.matrix67.com/blog/archives/108如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都... 阅读全文
posted @ 2010-10-15 11:15 MiYu 阅读(570) 评论(0) 推荐(0)
PKU 2528 POJ 2528 Mayor's posters ( 线段树+离散化 ) ACM 2528 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2528题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:15722Accepted:4444DescriptionThe citizens of Bytetown, AB, coul... 阅读全文
posted @ 2010-10-15 11:11 MiYu 阅读(1363) 评论(0) 推荐(0)
PKU 2352 POJ 2352 Stars ( 线段树版 ) ACM 2352 IN PKU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2352题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:14814Accepted:6404DescriptionAstronomers often examine star map... 阅读全文
posted @ 2010-10-13 22:29 MiYu 阅读(985) 评论(0) 推荐(0)
HDU 3016 HDOJ 3016 Man Down ACM 3016 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=3016题目描述:[代码]The Game “Man Down 100 floors” is an famous and interesting game.You can enjoy the game f... 阅读全文
posted @ 2010-10-13 21:26 MiYu 阅读(516) 评论(0) 推荐(0)
HDU 2871 HDOJ 2871 Memory Control ACM 2871 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2871题目描述:[代码]Memory units are numbered from 1 up to N.A sequence of memory units is called a memory block.The memor... 阅读全文
posted @ 2010-10-07 21:49 MiYu 阅读(880) 评论(0) 推荐(0)
PKU 3667 HDOJ 3667 Hotel ACM 3667 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=3667题目描述:[代码]Time Limit:3000MSMemory Limit:65536KTotal Submissions:2993Accepted:1143DescriptionThe cows are journeying north to Th... 阅读全文
posted @ 2010-10-07 17:36 MiYu 阅读(1010) 评论(0) 推荐(0)
HDU 2246 HDOJ 2246 考研路茫茫——考试大纲 ACM 2246 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2246题目描述:[代码]等啊等啊等，各位考研仔终于等来了考研大纲。于是Yueyue马上打开电脑，在某不知名的网站上下载了一个压缩包，没想到一解压缩再一双击，电脑就中毒了。这下把Lele吓怕了，因为他也在另一个不知名网站上下载了一... 阅读全文
posted @ 2010-10-07 12:23 MiYu 阅读(597) 评论(0) 推荐(0)
HDU 1540 HDOJ 1540 Tunnel Warfare ACM 1540 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1540题目描述:Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2010-10-06 11:06 MiYu 阅读(485) 评论(0) 推荐(0)
程序员情书
摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--程序员情书我能抽象出整个世界．．．但是我不能抽象出你．．．因为你在我心中是那么的具体．．．所以我的世界并不完整．．．我可以重载甚至覆盖这个世界里的任何一种方法．．．但是我却不能重载对你的思念．．．也许... 阅读全文
posted @ 2010-10-05 21:20 MiYu 阅读(236) 评论(0) 推荐(0)
HDU 1711 HDOJ 1711 Number Sequence ACM 1711 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1711题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Numbe... 阅读全文
posted @ 2010-10-05 14:17 MiYu 阅读(524) 评论(0) 推荐(0)
[翻译]Wine完全使用指南——从基本到高级[转]
摘要：转载自 : http://forum.ubuntu.org.cn/viewtopic.php?t=72933为了回应最近网友的一些普遍问题，特此作以下说明：1、如果发现wine的注册表没有相应的键值，要自己创建。有时候用命令不行的话，只能手动一个个添加。2、wine还是一个不成熟的软件，经常出现bug，一切使用的问题和风险都只能自己承担。3、wine并不完善，不是所有程序都能用wine解决，有些甚... 阅读全文
posted @ 2010-10-05 10:27 MiYu 阅读(939) 评论(0) 推荐(0)
线段树的一种简化实现[转] by 踏雪赤兔
摘要：转载自http://www.cnitblog.com/cockerel/archive/2006/09/13/16806.html相信对算法设计或者数据结构有一定了解的人对线段树都不会太陌生。它是能够在log(MaxLen)时间内完成线段的添加、删除、查询等操作。但一般的实现都有点复杂（我自写的是要递归的，比较多行）。而线段树应用中有一种是专门针对点的。（点树？）它的实现却非常简单。　　这种数据结... 阅读全文
posted @ 2010-10-04 16:11 MiYu 阅读(289) 评论(0) 推荐(0)
撕破脸！360大刀砍向腾讯QQ(zz)
摘要：9月27日上午消息，360安全卫士与腾讯再起争端：今日360安全卫士宣布发布隐私保护器，专门曝光窥私软件，而该软件目前仅支持监控一款软件，即腾讯即时通讯QQ软件。这意味着360与腾讯将在软件领域再次交锋。QQ强行升级电脑管家引争论今日360安全卫士公开向腾讯宣战的起因是中秋节期间，QQ用户发现其使用的旧版QQ软件管理和QQ医生自动升级为QQ电脑管家，众多QQ用户对此不满的是安装过程中并未收到任何告... 阅读全文
posted @ 2010-10-02 19:28 MiYu 阅读(302) 评论(0) 推荐(0)