摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]　　单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://poj.org/problem?id=1258题目描述:[代码] Time Limit:1000MS Memory Limit:10000K Total Submissions:16557 Accepted:6745 DescriptionFarmer John has been elected m... 阅读全文

摘要： Matrix67原创 Trackback: http://www.matrix67.com/blog/archives/108如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2528题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:15722Accepted:4444DescriptionThe citizens of Bytetown, AB, coul... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=2352题目描述:[代码]Time Limit:1000MSMemory Limit:65536KTotal Submissions:14814Accepted:6404DescriptionAstronomers often examine star map... 阅读全文

摘要： 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... 阅读全文

摘要： 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... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://poj.org/problem?id=3667题目描述:[代码]Time Limit:3000MSMemory Limit:65536KTotal Submissions:2993Accepted:1143DescriptionThe cows are journeying north to Th... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2246题目描述:[代码]等啊等啊等，各位考研仔终于等来了考研大纲。于是Yueyue马上打开电脑，在某不知名的网站上下载了一个压缩包，没想到一解压缩再一双击，电脑就中毒了。这下把Lele吓怕了，因为他也在另一个不知名网站上下载了一... 阅读全文

摘要： 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... 阅读全文

摘要： 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--程序员情书我能抽象出整个世界．．．但是我不能抽象出你．．．因为你在我心中是那么的具体．．．所以我的世界并不完整．．．我可以重载甚至覆盖这个世界里的任何一种方法．．．但是我却不能重载对你的思念．．．也许... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1711题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Numbe... 阅读全文

摘要： 转载自 : http://forum.ubuntu.org.cn/viewtopic.php?t=72933为了回应最近网友的一些普遍问题，特此作以下说明：1、如果发现wine的注册表没有相应的键值，要自己创建。有时候用命令不行的话，只能手动一个个添加。2、wine还是一个不成熟的软件，经常出现bug，一切使用的问题和风险都只能自己承担。3、wine并不完善，不是所有程序都能用wine解决，有些甚... 阅读全文

摘要： 转载自http://www.cnitblog.com/cockerel/archive/2006/09/13/16806.html相信对算法设计或者数据结构有一定了解的人对线段树都不会太陌生。它是能够在log(MaxLen)时间内完成线段的添加、删除、查询等操作。但一般的实现都有点复杂（我自写的是要递归的，比较多行）。而线段树应用中有一种是专门针对点的。（点树？）它的实现却非常简单。　　这种数据结... 阅读全文

摘要： 9月27日上午消息，360安全卫士与腾讯再起争端：今日360安全卫士宣布发布隐私保护器，专门曝光窥私软件，而该软件目前仅支持监控一款软件，即腾讯即时通讯QQ软件。这意味着360与腾讯将在软件领域再次交锋。QQ强行升级电脑管家引争论今日360安全卫士公开向腾讯宣战的起因是中秋节期间，QQ用户发现其使用的旧版QQ软件管理和QQ医生自动升级为QQ电脑管家，众多QQ用户对此不满的是安装过程中并未收到任何告... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1698题目描述 :Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目描述:[代码]At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height ... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2526题目描述:[代码]最近，WisKey迷上了手机铃声，但是他对音律不是很懂，所以他想着能否用计算机来随机生成铃声。当WisKey写好程序后，发现生成出来的根本不是铃声，而是噪声！之后WisKey查阅了一些乐谱发现，其实很多铃... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=2714题目描述:[代码]Farmer John's cows enjoy reading books, and FJ has discovered that his cows produce more milk when th... 阅读全文

摘要： Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下：1voidFloyd(){2inti,j,k;3for(k=1;k<=n;k++)4for(i=1;i<=n;i++)5for(j=1;j<=n;j++)6if(dist[i][k]+dist[k][j]<dist[i][... 阅读全文