关闭

kmp算法总结

kmp算法推荐博客:(1)http://blog.csdn.net/starstar1992/article/details/54913261(2)http://www.cnblogs.com/c-cloud/p/3224788.html前几天学习了kmp算法,今天发现自己理解得还不是很透彻,所以今天就又回头翻了翻大佬们的博客,,,kmp算法用途:给你一个主字符串T,和一个目标字符串P,要求你从T中...
阅读(130) 评论(0)

拓扑排序

拓扑排序此代码来自于我的队友kls ,原博客:dlkkill.top,拓扑排序,是一种按照一定的先后规则,来进行排序。 一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)...
阅读(112) 评论(0)

卢卡斯定理(Lucas)

Lucas题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3037题目大意:求C(n,m)%p;题目思路:卢卡斯定理#include #include using namespace std; typedef long long ll; ll a[100000+10]; ll quick_mod(int a,int...
阅读(72) 评论(0)

容斥原理

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906本题大致意思是讲:给定一个广场,把它分为M行N列的正方形小框。现在给定有K个拉拉队员,每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求:(1)每一个小框只能站立一个拉拉队员;(2...
阅读(51) 评论(0)

好久不做cf感到难受

反省篇。。。。最近由于期末考试,好久没有做cf那些题了,感觉热情好像有点下降,是时候反省反省,毕竟考试并不是不学不敲的理由。于是我决定给自己立个flag,考完试好好敲代码,先学两个周的图论,结合离散课上学习的几种图的算法,感觉对图的理解又加深了不少,所以打算趁热打铁,先学两个周的图论,然后看看效果怎么样,接着再去搞搞dp、就这样吧,先把各门考试考好再说。。。...
阅读(243) 评论(0)

二分图最大独立集

最大独立集题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接:http://blog.csdn.net/dark_scope/article/details/8880547思路:用匈牙利算法算出二分图的最大匹配数,然后求得最大独立集=节点数-二分图最大匹配数/2;二分图最大匹配数代码如下#include #i...
阅读(75) 评论(0)

最长上升子序列问题

最长上升子序列题型:poj 1631问题描述:给出一个数组,求最长上升子序列。方法一:时间复杂度n<1000;#include #include #include #include using namespace std; int a[40000+10]; int b[40000+10];方法一:int main()...
阅读(66) 评论(0)

并查集

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有...
阅读(82) 评论(0)

Smallest Difference:POJ - 2718(全排列)

题目链接:https://vjudge.net/contest/152839#problem/ESTL的全排列好久没写博客了,这周打acm比赛秃了,这题水题也没能做出来,,,题目大意:给你一串数字,数字是0到9之间的数,数字个数不能超过十个,把他们组成两个数,要求差值的绝对值最小,,,,思路:由于题目给的数据太水,因此可以用全排列,,暴力出差值的绝对值最小,,stl里面的全排列的用法如下:http:...
阅读(118) 评论(0)

UVA10820:Send a Table(交表)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=850&page=show_problem&problem=1761题目大意:给出n,算出小于等于n的所有数中,有几对互质;思路:对每个数打表,用到欧拉函数,,欧拉函数用法链接:http://baike.baid...
阅读(296) 评论(0)

UVA673:Parentheses Balance(平衡的括号)

作者:xq的acm之路栈题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614题目大意:判断给定的括号是否匹配平衡,()和【】就算平衡括号。尤其注意空字符串也是平衡括号,我就在空字符串这里卡了好久。。。思路:用栈处理就行,符合后进先出的规律;代码如...
阅读(59) 评论(0)

UVA514:Rails(铁轨)

作者:xq的acm之路栈题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=455题目大意:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺...
阅读(84) 评论(0)

UVA11093:Just Finish it up(环形跑道)

作者:xq的acm之路题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2034题目大意:环形跑道上的加油站有n个,第i个加油站加油pi单位,开到下个加油站需要qi单位,求一个起点使得从该点出发可以走完全程。思路:扫描就行,改细节改了半天,,,,代码...
阅读(66) 评论(0)

UVA12627:Erratic Expansion(奇怪的气球膨胀)

作者:xq的acm之路递归题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352题目大意:给出气球膨胀的规律图,求第k小时时A到B行的红色气球总个数。。。思路:观察发现规律公式,递归处理。。。。。代码如下:#include u...
阅读(68) 评论(0)

UVA714:Copying Books(抄书)

作者:xq的acm之路贪心+二分题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655题目大意:把一个包含m个正整数的序列划分成k个非空的连续子序列,使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值...
阅读(176) 评论(0)
47条 共4页首页 上一页 1 2 3 4 下一页 尾页
    个人资料
    • 访问:5545次
    • 积分:501
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条