算法题：HDU 1247 Hat’s Words（字典树）

2017年02月05日 55 阅读

算法题：HDU 1247 Hat’s Words（字典树）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=1247题目大意：按照字典序给出多个单词， 可以发现里面有些单词是由字典中其它的两个单词组成的。按顺 序输出所有符合这个条件的单词。分析与总结：用字典树存下所有的单词，然后对所有单词一一枚举， 对每个单词， 又进行“拆分”， 拆分...

算法题：CodeForces 236B - Easy Number Challenge（数论：求因子个数）

2017年02月05日 54 阅读

算法题：CodeForces 236B - Easy Number Challenge（数论：求因子个数）2014-03-17 csdn博客 shuangde800链接：http://www.codeforces.com/problemset/problem/236/B题目：B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputs...

算法题：HDU 1075 What Are You Talking About（字典树学习题）

2017年02月05日 50 阅读

算法题：HDU 1075 What Are You Talking About（字典树学习题）2014-03-17 csdn博客 shuangde800链表：http://acm.hdu.edu.cn/showproblem.php？pid=1075题目:What Are You Talking AboutTime Limit: 10000/5000 MS （Java/Others） Memory Limit: 102400/204800 K （Java...

算法题：HDU 1251 统计难题（字典树，统计前缀个数）

2017年02月05日 56 阅读

算法题：HDU 1251 统计难题（字典树，统计前缀个数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=1251题目Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词（只有小写字母组 成,不会有重复的单词出现）,现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的 前缀）.Input输入数据的第一部分是...

算法题：HDU 1298 T9（手机输入法相关，字典树+dfs）

2017年02月05日 56 阅读

算法题：HDU 1298 T9（手机输入法相关，字典树+dfs）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=1298题目：Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service （SMS） on a m...

算法题：HDU 2846 Repository（字典树，计数）

2017年02月05日 55 阅读

算法题：HDU 2846 Repository（字典树，计数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=2846题目：RepositoryTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 65536/65536 K （Java/Others）Total Submission（s）: 1657 ...

算法题：HDU 3724 Encoded Barcodes（字典树，计算前缀数）

2017年02月05日 57 阅读

算法题：HDU 3724 Encoded Barcodes（字典树，计算前缀数）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3724题目：Encoded BarcodesTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 32768/32768 K （Java/Others）Total Submis...

算法题：HDU 3460 Ancient Printer

2017年02月05日 55 阅读

算法题：HDU 3460 Ancient Printer2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3460题目：Ancient PrinterTime Limit: 2000/1000 MS （Java/Others） Memory Limit: 131072/65536 K （Java/Others）Total Submission（s）: 955...

算法题：HDU 3746 Cyclic Nacklace（KMP，最短循环节）

2017年02月05日 55 阅读

算法题：HDU 3746 Cyclic Nacklace（KMP，最短循环节）2014-03-17 csdn博客 shuangde800链接：http://acm.hdu.edu.cn/showproblem.php？pid=3746题目大意：给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构 成的。例如，abca, 只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。分析与总结：失配函数...

算法题之HUST 1010 The Minimum Length（KMP，最短循环节点）

2017年02月05日 57 阅读

算法题之HUST 1010 The Minimum Length（KMP，最短循环节点）2014-04-10链接：http://acm.hust.edu.cn/problem.php？id=1010题目：DescriptionThere is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: A...

算法题之poj 1961 Period（KMP, 最短循环节）

2017年02月05日 54 阅读

算法题之poj 1961 Period（KMP, 最短循环节）2014-04-10题目链接：POJ ： http://poj.org/problem？id=1961HDU ： http://acm.hdu.edu.cn/showproblem.php？pid=1358ZOJ ： http://acm.zju.edu.cn/onlinejudge/showProblem.do？problemCode=2177题目大意：给定一个长度为n的字符串s，求它的每个...

算法题：10401 - Injured Queen Problem（dp）

2017年02月05日 53 阅读

算法题：10401 - Injured Queen Problem（dp）2014-04-10Chess is a two-player board game believed to have been played in India as early as the sixth century. However, in this problem we will not discuss about chess, rather we will talk abo...

LVS调度算法详解

2017年02月05日 53 阅读

LVS调度算法详解2014-04-10 51cto 崔明坤lvs调度方法总的分为两大类：1.静态调度方法2.动态调度方法静态调度方法又分为：（1）.Round-Robin : 轮叫，简称RR。轮叫调度就是以轮叫的方式依次将请求调度不同的服务器，即每次调度执行i = （i + 1） mod n，并 选出第i台服务器。算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调 度。轮叫调度算法假设所有服务器处理性能均相同，不管服务器的当前连接数和...

算法题之UVA 10891 - Game of Sum（区间dp）

2017年02月05日 60 阅读

算法题之UVA 10891 - Game of Sum（区间dp）2014-04-10This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can take one or more numbers from the l...

算法题：CodeForces 251A 二分

2017年02月05日 55 阅读

算法题：CodeForces 251A 二分2014-04-10 csdn acceleratorLittle Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so tha...

由Photoshop高反差保留算法原理联想到的一些图像增强算法

2017年02月05日 73 阅读

由Photoshop高反差保留算法原理联想到的一些图像增强算法2014-04-10 cnblogs Imageshop关于高反差保留的用处说明呢，从百度里复制了一段文字，我觉得写得蛮好的：高反差保留就是保留图像的高反差部分，再说得真白些，就是保留图像上像素与周围反差比较大的 部分，其它的部分都变为灰色。拿一个人物照片来举例，反差比较大的部分有人的眼睛，嘴，以及身体 轮廓。如果执行了就反差保留，这些信息将留下来（与灰色形成鲜明对比）。它的主要作用就是加强图 ...

算法题：UVA 11121 - Base -2 （数论）

2017年02月05日 56 阅读

算法题：UVA 11121 - Base -2 （数论）2014-04-10 accelerator_ Problem DBase -2Input: Standard InputOutput: Standard OutputThe creator of the universe works in mysterious ways. But he uses a base ten counting system and likes round numbers.S...

CodeForces 275C 贪心

2017年02月05日 72 阅读

CodeForces 275C 贪心2014-04-10 csdn accelerator_A k-multiple free set is a set of integers where there is no pair of integers where one is equal to another integer multiplied by k. That is, there are no two integers x and y （x<y）...

CodeForces 287B 二分贪心

2017年02月05日 61 阅读

CodeForces 287B 二分贪心2014-04-10 csdn accelerator_Vova, the Ultimate Thule new shaman, wants to build a pipeline. As there are exactly n houses in Ultimate Thule, Vova wants the city to have exactly n pipes, each such pipe should be...

算法题之CodeForces 302B 二分

2017年02月05日 66 阅读

算法题之CodeForces 302B 二分2014-04-10Eugeny loves listening to music. He has n songs in his play list. We know that song number i has the duration of ti minutes. Eugeny listens to each song, perhaps more than once. He listens to song n...