专题
关注
分享
扫一扫
文章平均质量分 78
cyendra
Azarath Metrion Zinthos
展开
-
【专题】KMP
挖坑...----------------------------一 模板----------------------------const int maxn=1111111;char P[maxn];char T[maxn];int f[maxn];void getFail(char P[],int f[]){ int i=0,j=-1; int原创 2013-09-29 15:27:17 · 1351 阅读 · 4 评论 -
【专题】单调队列/斜率优化DP
一、单调队列二、单调队列dp三、斜率优化四、BST解决不单调的dp问题原创 2013-07-25 11:04:00 · 849 阅读 · 0 评论 -
【专题】线段树
单点更新最最基础的线段树，只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来。hdu1166 敌兵布阵线段树 hdu 1166 敌兵布阵 单点更新区间求和hdu1754 I Hate It线段树 hdu 1754 I Hate It 单点更新 区间求最值hdu1394 Minimum Inversion Numberhdu 1394原创 2013-05-12 17:33:58 · 1036 阅读 · 0 评论 -
【专题】二分搜索
【序】二分用的一点不熟，做个专题好了。---------------------一、从有序数组中查找某个值---------------------二、假定一个解并判断是否可行1、POJ1064有N条绳子长度为Li。从中切割出K条长度相同的绳子，求这K条绳子最长能有多长。const int maxn=11111;int n,k;double原创 2013-08-04 20:09:24 · 940 阅读 · 0 评论 -
【专题】图的连通性问题
有向图的强连通分量POJ 1236 - Network of Schools(基础)/** head-file **/#include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-07-28 19:47:43 · 1112 阅读 · 0 评论 -
【专题】树状数组
------------------------------挖坑。。。-------------------------------------------------------------------------------------------------------------------------------------------------原创 2013-09-17 21:47:08 · 698 阅读 · 0 评论 -
【专题】Subsequence
回文子序列----------------------------环形回文子序列HDU 4745 Two Rabbits----------------------------重点是用next() prev() 代替l+1,r-1----------------------------const int maxn=1111;int a[maxn];原创 2013-09-17 21:42:54 · 860 阅读 · 0 评论