码迷,mamicode.com
首页 >  
搜索关键字:算法题目    ( 542个结果
BZOJ 3942 Usaco2015 Feb Censoring KMP算法
题目大意:给定两个串A和B,要求将A中删掉所有的B后输出 为何BC群刚有人问完我这题的【C++语法基础题】版之后就出了个KMP版的= = 维护一个栈,将A中的字符依次加进去,一旦A的栈顶出现了B就弹栈 用KMP算法来加速这个过程即可 #include #include #include #include #define M 1001001 using namespace std; ...
分类:编程语言   时间:2015-04-09 10:39:21    阅读次数:192
prim算法
题目来自于hihocoder 点击打开链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最...
分类:编程语言   时间:2015-04-08 16:32:52    阅读次数:139
Floyd算法
题目来自于hihocoder 点击打开链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 由于没有...
分类:编程语言   时间:2015-04-07 23:32:46    阅读次数:216
[poj1860] Currency Exchange (bellman-ford算法)
题目链接:http://poj.org/problem?id=1860题目大意:给你一些兑换方式,问你能否通过换钱来赚钱?使用ford算法,当出现赚钱的时候就返回YES,如果不能赚钱,则返回NO应该是可以停下来的,但是我不会分析复杂度,谁来教教我? 1 #include 2 #include 3.....
分类:编程语言   时间:2015-04-05 00:55:38    阅读次数:243
语言的学习基础,100个经典的算法
POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始,这里是100个经典的算法-1C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数...
分类:编程语言   时间:2015-04-04 13:38:24    阅读次数:188
<<编程之美>> -- 队列中取最大值操作的问题
不得不说编程之美是一本好书,虽然很多题目在做acm中的过程中遇到过,不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题,对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列,但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意:假设有这样一个拥有3个...
分类:其他好文   时间:2015-03-31 22:00:44    阅读次数:113
hihocoder1032(最长回文子串manacher算法)
题目连接:点击打开链接 解题思路: manacher算法的模板题。 完整代码: #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long LL; const int MOD = ...
分类:编程语言   时间:2015-03-31 18:09:37    阅读次数:176
HDU3068(最长回文子串manacher算法)
题目连接:点击打开链接 解题思路: manacher算法模板题。 完整代码: #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long LL; const int MOD = i...
分类:编程语言   时间:2015-03-31 18:05:25    阅读次数:179
HDU 2444 The Accomodation of Students(dfs + 匈牙利算法)
题目大意:         有n个学生,有m对人是认识的,每一对认识的人能分到一间房,问能否把n个学生分成两部分,每部分内的学生互不认识,而两部分之间的学生认识。如果可以分成两部分,就算出房间最多需要多少间,否则就输出No。 解题思路: 先是要判断是否为二部图,然后求最大匹配。   #include #include #include #include #include ...
分类:编程语言   时间:2015-03-29 18:08:45    阅读次数:159
hdu 1789 Doing HomeWork Again (贪心算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789/*Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O...
分类:编程语言   时间:2015-03-29 18:03:41    阅读次数:214
542条   上一页 1 ... 41 42 43 44 45 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!