LibreOJ模板题

几道树剖模板题

qaq旅游期间写了几道树剖模板题，贴上来。。 
Created_equal·2016-02-20 22:00

POJ 3041 Asteroids（二分匹配模板题）

/* poj3041 行和列建立二分图 一个点上有东西则建立一条边。 题目就相当于求最小点覆盖数=最大二分匹配数 */ #include #include #include #include usingnamespacestd; /*************************************************************************** //二分图
qq_32866009·2016-02-20 21:00

【SPOJ-GSS6】Can you answer these queries VI【Splay】

题意：splay模板题，支持插入，删除，修改，区间最大子段和。splay调起来好累...注意inf别开太大了，要保证-2inf不会溢出。2016.2.209:14发现有两个函数写重了，更新下代码。
BraketBN·2016-02-19 21:00

主席树：POJ2104 K-th Number (主席树模板题)

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 44952 Accepted: 14951CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
TenderRun·2016-02-19 19:00

LeetCode - 28. Implement strStr()

-------------------------------------------Mean: 给定两个字符串str1和str2，输出str2在str1中第一次出现的下标.analyse:KMP算法模板题
crazyacking·2016-02-19 17:00

【HDU 2222】Keywords Search AC自动机模板题

参考iwtwiioi的模板写出来的。上午gty讲的并没有听懂，只好自己慢慢对着模板理解。在HDU上为什么相同的程序提交有时T有时A！！！奉上sth神犇的模板(不是这道题)：var ch:char; q,g,num:array[0..500001]oflongint; st:string; son:array[0..500001,'a'..'z']oflongint; ts:array[0
abclzr·2016-02-19 17:00

【codevs1993】草地排水（isap）

题目描述传送门题解网络流最大流模板题代码#include #include #include #include usingnamespacestd; constintmax_n=2005; constintmax_m
Clove_unique·2016-02-19 16:00

【poj3461】Oulipo（KMP）

【题目描述】传送门【题解】KMP模板题，之前不大懂KMP，写了这道题之后就比较清楚了。求失配的过程和最后比较的过程差不多，因为每次都是如果不匹配就跳到它失配的位置。
Clove_unique·2016-02-19 16:00

URAL1297 Palindrome 题解&代码【附manacher学习记录】

作为一道manacher模板题我不太理解为什么大家都是用后缀数组做的…大概是那时候还没有出现manacher…所谓前人栽树后人乘凉，作为一个学习者好像也没什么脸面说别人做得麻烦来着不扯了，manacher
Rainbow6174·2016-02-18 11:00

CF 508D Tanya and Password（无向图+输出欧拉路）

这题字符的处理比较麻烦，输入之后转成数字，用到函数get(char),get_num(string,int) //最后字符的输出是反向输出的，用到函数get_char(int) //这道题也算是到无向图输出欧拉路的模板题
ATMacmer·2016-02-17 23:00

hdu-1247

思路：字典树模板题#include #include #include #defineMAX500007 usingnamespacestd; structnode { inte;
immortal-worm·2016-02-17 19:00

【BZOJ 3196】二逼平衡树 线段树套splay 模板题

我写的是线段树套splay，网上很多人写的都是套treap，然而本蒟蒻并不会treap奉上sth神犇的模板：//bzoj3196二逼平衡树，支持修改某个点的值，查询区间第k小值，查询区间某个值排名，查询区间某个值值前驱、后继。查询第k小值是log^3(n)的，其他都是log^2(n)的 #include usingnamespacestd; constintmaxn=2000000,inf=
abclzr·2016-02-17 15:00

【BZOJ 3223】文艺平衡树 模板题

就是打个翻转标记，下推标记时记得交换左右孩子指针，中序遍历输出时也记得要下推标记同时交换指针，二者不可缺！←这是易错点myACcode:#include #include #include #include usingnamespacestd; structnode{ node(); node*ch[2],*fa; shortreversal; shortpl(){returnt
abclzr·2016-02-17 15:00

【BZOJ 3224】普通平衡树 模板题

删除节点时把节点splay到根；然后把根左子树的最右边节点splay到根的左孩子上；然后删除就可以了；我的教训是删根的时候根的右孩子的父亲指针一定要记得指向根的左孩子！！！myACcode：#include #include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount(){sum=ch[0]->s
abclzr·2016-02-17 15:00

【codevs 1993】草地排水 isap模板题

高天宇的isap模板，不用解释了吧。。。#include #include #include #include #include usingnamespacestd; constintinf=1E9; intN,M,point[203],nxt[403],v[403],c[403],cnt=0; intdeep[203],num[203],cur[203],lastedge[203
abclzr·2016-02-17 14:00

hdu::1002 A + B Problem II

A+BProblemII高精度模板题:下面我写写需要注意的细节~~我的代码里面只在Biginter结构体中写了构造函数和输出函数tostring()；构造时使用字符数组构造，可以输入时就输入到字符数组中
hxer·2016-02-17 14:00

BZOJ 2251 Beijing WC 2010 外星联络 后缀数组

后缀数组模板题。构建出后缀数组以后，每个后缀都会产生子串。
huanghongxun·2016-02-16 23:00

【HDOJ】4251 The Famous ICPC Team Again

划分树模板题目，主席树也可解。划分树。
Bombe·2016-02-15 00:00

队列和栈

hdu1509为模板题。 #include #include usin
菲星二号·2016-02-13 17:00

hdu4266（三维凸包模板题）

/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1>在凸包内,则可以跳过 2>在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这个点可以看见的面, 就是求出这个面的方程(可以直接求法向量). */ #include
chenhuan001·2016-02-13 14:00

【ZOJ】2112 Dynamic Rankings

树状数组套主席树模板题目。
Bombe·2016-02-13 13:00

BZOJ 1036 树的统计

树剖模板题。
ziliuziliu·2016-02-13 12:00

POJ1742(多重部分和问题:模板题)

CoinsTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 32776 Accepted: 11131DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxand
baneHunter·2016-02-12 11:00

HDU 1241 Oil Deposits（DFS模板题）

ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonum
tomorrowtodie·2016-02-12 01:00

hdu1874 最短路模板题

之所以做了第二道模板题还要写是因为发现了一些自己的问题用的是dij最简单的松弛需要注意的地方是松弛的时候判断dis[i] #include #include usingnamespacestd;
天翎月·2016-02-11 02:00

poj 3253 初涉二叉堆 模板题

这道题很久以前就做过了当时是百度学习了优先队列 后来发现其实还有个用sort的办法就是默认sort排序后a[i]+=a[i-1]然后sort(a+i,a+i+n)（大概可以这样...答案忘了...）嗯...其实标准解法是二叉堆..主函数里面的while里面wa了好多次..每次都选最小的那俩相加再放回去#include #include #include usingnamespacestd;
天翎月·2016-02-11 01:00

HDU 2066 一个人的旅行（Dijkstra模板题）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不
tomorrowtodie·2016-02-10 02:00

Match:Keywords Search(AC自动机模板)(HDU 2222)

经典AC自动机模板题，不多说。
The_Truth·2016-02-09 23:00

【HDU3068】最长回文【Manacher】

模板题。
BraketBN·2016-02-08 17:00

【AC自动机】HDU中模板题汇总（待更新）

【HDU2222】最纯粹的裸题，错误点详见注释。1#include 2#include 3#include 4#include 5#include 6usingnamespacestd; 7structACauto 8{ 9intsum; 10ACauto*next[26]; 11ACauto*fail; 12ACauto() 13{ 14sum=0; 15for(in
GufuVelvirki·2016-02-07 10:00

POJ 1177 Picture

id=1177---------------------------------------------------------------------------------------矩形并的周长模板题建议先做了矩形面积并后再来做这题代码可以直接在矩形面积并的基础上修改我们假设扫描线是平行于
sagitta·2016-02-05 18:00

【树链剖分】[ZJOI2008][HYSBZ/BZOJ1036]树的统计Count

题目链接树链剖分模板题(有树链剖分求LCA)代码#include #include #include #defineINF0x7fffffff usingnamespacestd; #defineMAXN100000
outer_form·2016-02-05 16:00

hdu1053Entropy【哈夫曼模板题】

ProblemDescriptionAnentropyencoderisadataencodingmethodthatachieveslosslessdatacompressionbyencodingamessagewith“wasted”or“extra”informationremoved.Inotherwords,entropyencodingremovesinformationthatwa
zhou_yujia·2016-02-04 10:00

【poj3243-Clever Y】高次同余方程-拓展BabyStepGiantStep

算是BSGS的模板题，我打了两种版本，就是二分查找和hash。对比两次提交来看，二分省空间，耗时间；Hash省时间，耗空间。 1#include 2#include 3#i
拦路雨偏似雪花·2016-02-04 08:00

【poj3243-Clever Y】高次同余方程-拓展BabyStepGiantStep

算是BSGS的模板题，我打了两种版
拦路雨偏似雪花·2016-02-04 08:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

BZOJ 3188: [Coci 2011]Upit Splay模板题

转啊转终于转出来了，然而我的模板跟陈竞潇的模板一模一样，还是太弱啊，第一次用指针。#include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount();voidpush(); voidmark(ll,ll,short); }*null; node::node(){ch[0]=ch[1]=fa=nu
abclzr·2016-02-03 09:00

BZOJ 3188: [Coci 2011]Upit Splay模板题

转啊转终于转出来了，然而我的模板跟陈竞潇的模板一模一样，还是太弱啊，第一次用指针。#include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount();voidpush(); voidmark(ll,ll,short); }*null; node::node(){ch[0]=ch[1]=fa=nu
abclzr·2016-02-03 09:00

hdu2222&hdu3065 AC自动机模板题

不贴链接了裸题主要想练习模板hdu2222:求目标串中出现了几个模式串。(不重复)hdu3065:求目标串中出现了几个模式串。(可重复)hdu2222:#include #include #include #include #include usingnamespacestd; constintN=1000005; constintM=500005; structAhoCorasick{ intf
yxr0105·2016-02-03 00:00

hdu 1875 畅通工程再续(最小生成树)

思路：最小生成树模板题。
u014552756·2016-02-02 23:00

hdu 1233 还是畅通工程(最小生成树)

思路：最小生成树模板题。
u014552756·2016-02-02 23:00

bzoj3524 [Poi2014]Couriers/2223 [Coci 2009]PATULJCI

题目链接1题目链接2主席树模板题两题有细节不同1#include 2#include 3#include 4#include 5#include 6#include 7#include 8
HugeGun·2016-02-02 11:00

hdu2665 主席树模板题

题目http://acm.hdu.edu.cn/showproblem.php?pid=2665区间k大值，区间极值很容易想到线段树，如果k是个位数的话，可以考虑开k个域的线段树==，，，，滚~又称可持久化线段树，函数式线段树也许是上面两个字看的太长，同时主席两字给人一种不明觉厉的感觉，，，so，嘿嘿嘿关于主席树的讲解可以看这http://wenku.baidu.com/link?url=6sjY
cww97·2016-02-02 02:00

POJ2236-Wireless Network-并查集

模板题对于每修复一台终端，就遍历所有其他已修复的终端，如果距离在d之内，就union。之后看是否在一个并查集中。 
Helica·2016-02-02 00:00

bzoj1552 [Cerc2007]robotic sort

题目链接splay模板题只是多维护一个子树内最小值所在结点编号即可1#include 2#include 3#include 4#include 5#include 6#include 7#
HugeGun·2016-02-01 20:00

hdu 1532（最大流）

解题思路：这是一道典型的模板题，直接套用EK算法即可。。。我感觉最大流的本质就是能否找到一个从源点到汇点的增广路径，并将其最小的边作为增加值，沿着增广路上的边进行更新。
hexianhao·2016-02-01 16:00

POJ3070-Fibonacci-矩阵快速幂

模板题。
Helica·2016-01-31 21:00

拓扑排序

感觉总是无视拓扑排序也不太好，就来了2道模板题。。不造哪个时候又给忘了。。
onlyRP·2016-01-31 14:00

BZOJ 2245: [SDOI2011]工作安排( 费用流 )

 费用流模板题..限制一下不同愤怒值的工作数就可以了。
JSZX11556·2016-01-31 11:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他