LibreOJ模板题

dfs，bfs的二分匹配模板（模板题hdu1150）

如果不懂匈牙利算法，请点击：该趣味算法http://blog.csdn.net/dark_scope/article/details/8880547模板：//DFS版本下的二分匹配算法http://paste.ubuntu.net/16122581/#include #include #include #include #include #include #include #include #in
KEYboarderQQ·2016-04-29 11:00

网络流模板(模板题：POJ1273)

模板题：POJ1273EK:#include #include #include #include usingnamespacestd; intn,m,jy,map[305][305],c[305][305
qq_31785871·2016-04-28 20:00

[BZOJ1251]序列终结者（splay）

题目描述传送门题解splay模板题。
Clove_unique·2016-04-27 10:08

[BZOJ1251]序列终结者（splay）

题目描述传送门题解splay模板题。
Clove_unique·2016-04-27 10:00

LightOJ 1019-Brush (V)【最短路，模板题】

1019-Brush(V)   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBTanvirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafterabrainstormingprogrammin
qq_29600137·2016-04-25 19:00

hdu1248寒冰王座

pid=1248就是一个完全背包的模板题，水水水。
wsn564533648·2016-04-25 17:00

POJ 1273 —— Drainage Ditches 入门题

id=1273题意：有m个点，n条边，求1到m的最大流，模板题；#include #include #include #include #include #include #defineinf0x3f3f3f3f
L_avender·2016-04-25 15:00

HDU 3549 —— Flow Problem

pid=3549题意：求1到n的最大流，模板题；#include #include #include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd
L_avender·2016-04-25 15:00

[NOI2005] [BZOJ1500] 维修数列 - splay

照着板子A了魔法森林但是感觉还是不是太明白，神犇告诉我说应该先把splay学好然后码了几天找了N处错误才A了这题  splay大模板题啊。虽然程序跑得不很快，但是总算AC了qwq。
whzzt·2016-04-24 22:00

poj 1251 Jungle Roads

最小生成树的模板题Kruskal算法贪心。。不过要是地点的名字复杂点，就没那么好做了。。。
qq_32995183·2016-04-24 16:00

hdu1061Rightmost Digit

pid=1061快速幂模板题#include constintmod=1e5; typedeflonglongll; llquickAns(lla,llb) { llres=1; while(b
wsn564533648·2016-04-22 23:00

BZOJ1500 NOI2005 维修数列 平衡树

传说中的平衡树模板题，虐杀无数（包括我在内的）平衡树蒟蒻。
WDZRMPCBIT·2016-04-22 22:00

网络流GAP dinic模板

GAP模板题草地排水var f:array[1..1000,0..1000]oflongint; a,h:array[0..1000]oflongint; m,n,i,j,k,x,y,z,t,ans,b
u011056504·2016-04-22 20:00

bzoj 1597: [Usaco2008 Mar]土地购买（斜率优化dp 例题）

Description农夫John准备扩大他的农场,他正在考虑N(1不会斜率优化的童鞋可以去看我的另一篇博文，那是一道非常裸的斜率优化dp模板题，里面有讲解i），w[j]>=w[i]，那么就说明第j块土地的长和宽都比第
Time_major·2016-04-22 20:00

poj 2240 Arbitrage

floyd的模板题，问你跑完环后能不能变大。。1.poj的cin真的有毒。。900多ms，然而scanf就只要16ms。。2.floyd要是不初始化真要死。。
qq_32995183·2016-04-22 17:00

【半平面交】[POJ2451]Uyuw's Concert

模板题，不多解释，粘模板#include #include #include #include usingnamespacestd; #defineMAXN20000 #defineEPS1e-8 intn
outer_form·2016-04-22 16:00

BZOJ1861——book

就是给你一摞书，然后又询问第k大，编号为x的书是第几大，然后修改书的位置splay模板题。。。
qzh_1430586275·2016-04-22 09:00

HDU2082母函数模板题

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5782    AcceptedSubmission(s):4062ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
wuxiushu·2016-04-21 17:00

HDU 1530 Maximum Clique 简单的最大团模板题

想法：很简单的模板题。
Triple_WDF·2016-04-21 09:00

最短路之Dijkstra---HDU1874

pid=1874Dijkstra算法的模板题/(ㄒoㄒ)/~~#include #include #include #include usingnamespacestd; constintMAXN=210
why850901938·2016-04-20 20:00

最小生成树之Kruskal---POJ1258---Agri-Net

id=1258最小生成树的模板题/(ㄒoㄒ)/~~代码如下：#include #include #include #include #include usingnamespacestd; intpre[
why850901938·2016-04-20 20:00

最小生成树之Prim算法---POJ1258---Agri-Net

id=1258最小生成树的模板题/(ㄒoㄒ)/~~#include #include #include usingnamespacestd; constintN=110; intmap[N][N]; intvis
why850901938·2016-04-20 20:00

WOJ 1619

这次主要问题就两个吧，2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。其实老老实实写模拟说不定还好一些呢。。。
xlzhang223·2016-04-20 19:00

NYOJ2444The Accomodation of Students

pid=2444就是一个匈牙利算法模板题。
wsn564533648·2016-04-20 18:00

LightOJ - 1076 Get the Containers （二分）模板题

LightOJ-1076GettheContainersTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAconveyorbelthasanumberofvesselsofdifferentcapacitieseachfilledtobrimwithmilk.Themilkfr
yanghui07216·2016-04-20 17:00

nefu1130Attack monsters（区间dp）

这道题目让我改错误改了很久，但其实就是一道模板题稍稍变了个型，还有一点就是这个题是乱序的，需要排个序下面是没优化的代码#include #include #include #include usingnamespacestd
zcmartin2014214283·2016-04-20 14:00

POJ2251---Dungeon Master---BFS最短路之三维迷宫

id=2251题目大意：这个题是BFS的典型模板题，只不过有趣的是它将图形由平面变为了三维立体图形，自认为难点在输入上，采用三维字符数组，三层循环，最外层循环对应三维数组的第三维表示的就是层数。
why850901938·2016-04-20 01:00

博弈论 题

博弈的几道模板题，看完知识点后用来练手吧。解题模型：  1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。    
strangedbly·2016-04-18 18:00

【BZOJ1031】字符加密 后缀数组

后缀数组模板题用的罗学长惊为天人的模版。。。当时搅了整整一周才明白。。。
qq_34637390·2016-04-18 18:00

GDOI2012 数字统计(digit) 简单的公式推导（高精度模板题）

题目大意给你10个数ai，表示1到某个数N中出现的0到9的个数，现在要求输出这个数N，如果无解则输出−1ai≤10512保证输入的是非负整数并且至少有一个为正整数。解体思路一点特别关键的是，题目给了我们1~N中0~9出现的次数，那么就相当于告诉了我们1~N所有数的位数和。而我们又不难发现1~9的贡献是1∗9，10~99的贡献是2∗90，100~999的贡献是3∗900……显然i位数的贡献是i∗9∗
YxuanwKeith·2016-04-17 15:00

HDU2602 Bone Collector 01背包DP 模板题

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):46602    AcceptedSubmission(s):19405ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
qdbszsj·2016-04-16 20:00

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

最小生成树模板题。
zchahaha·2016-04-15 21:00

hdu 2122 Ice_cream’s world III 最小生成树prim

最小生成树模板题。
zchahaha·2016-04-15 21:00

hdu 1232 畅通工程 并查集模板题

题目链接题意：n个城镇，有m条路，计算还需要多少条路能让所有的城镇连通。连通的城镇都在同一个集合中，两个集合要连通只需要加一条路就行。所以只需要计算连通分支数-1即可。#include #include #include #include usingnamespacestd; intpre[1100]; intfindset(intv) { intt1,t2=v; while(v!=pre[
zchahaha·2016-04-15 20:00

hdu 1102 Constructing Roads 最小生成树prim模板题

最小生成树模板题。
zchahaha·2016-04-15 19:00

HDU 2665 Kth number（划分树）

题目链接：点击打开链接思路：划分树模板题。
weizhuwyzc000·2016-04-15 16:00

【BZOJ1069】【SCOI2007】最大土地面积 计算几何 凸包

凸包模板题。。。我用的是一种叫Graham的方法，主要思想是以最下最左的点作为原点，将其余各点按照极角排序（用向量的叉积实现），之后用栈维护新点永远在凸包最后两点的射线右边即可。
qq_34637390·2016-04-14 23:00

ZOJ 2334 Monkey King（左偏树）

题目链接：点击打开链接思路：左偏树模板题，需要维护集合关系，这个可以用并查集很方便的维护，另外需要用一个数组来维护每个点所在的左偏树编号。
weizhuwyzc000·2016-04-14 21:00

[POJ2559]Largest Rectangle in a Histogram（单调栈）

给一坨矩形，求最大矩形题解单调栈模板题。
Clove_unique·2016-04-14 19:00

【BZOJ3224】Tyvj 1728 普通平衡树

       题目宝刀，点击就送          平衡树模板题。由于有重复的数嘛，就加以个s[]记录一下这个数有几个，那么在删除加入的时候就会有一些小细节处理。
LwOGai·2016-04-14 19:00

【bzoj1180】[CROATIAN2009]OTOCI

     既然bzoj上是权限题就发个题目链接  开了这个还会有人看我的么QAQ     LCT模板题，他喊你做什么，你就做什么就行辣（这题要么用来预习LCT，要么用来复习LCT）   直接贴代码（估计点了题目链接的都不会看我的代码辣
LwOGai·2016-04-14 00:00

hdu 1856 More is better 并查集模板题

题目链接题意：给出n对朋友，求出最大的朋友圈。注意n=0时，只有一个人，所以输出1。#include #include #include #include #defineN10000001 usingnamespacestd; intpre[N],maxn,ans,sum[N]; voidinit() { ans=maxn=0; for(inti=0;i
zchahaha·2016-04-13 16:00

树状数组＆二维树状数组模板

intlowbit(intx) {return(x&(-x));} intadd(intx,intval) { for(;x0;x-=lowbit(x)) ans+=c[x]; returnans; }模板题
WilliamCode·2016-04-12 16:00

bzoj 3667: Rabin-Miller算法

模板题，但是感觉mul这个函数可能有问题。要不是数据范围是10^18，写快乘就行了。
heheda_is_an_OIer·2016-04-12 09:00

BZOJ1095 [ZJOI2007]捉迷藏 动态点分治

每次修改一个点的黑白状态，询问树上最远黑点距离拿这个题做动态点分治模板题：（%%%PoPoQQQ大爷）点分治的过程是对树块找重心之后分成多个小树块，降低规模分别处理的过程，把链的信息收到其中“最高重心”
liuguangzhe1999·2016-04-11 19:00

hdu 1213 How Many Tables 并查集模板题+路径压缩

题目链接题意：n个人，m对人之间是朋友，求有几个朋友圈。经典并查集题,给出了路径压缩的模板。#include #include #include #include usingnamespacestd; intpre[1100]; intfindset(intv) { intt1,t2=v; while(v!=pre[v])v=pre[v]; while(t2!=pre[t2]) { t1=p
zchahaha·2016-04-11 17:00

NYOJ8一种排序

pid=8STLsort的模板题，注意一下输入的时候长和宽的问题。。
wsn564533648·2016-04-10 22:00

UVA10325 The Lottery（容斥原理）

题解：容斥模板题。反面考虑，a的倍数有n/a个；既是a,也是b的倍数，即lcm(a,b)的倍数有n/lcm(a,b)个。是a,b,c的倍数，即lcm(a,b,c)的倍数有n/lcm(a,b,c)个。 
strangedbly·2016-04-10 21:00

【考试总结】[CQOI2016]考试总结

我是滚粗的蒟蒻两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(CQOI2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP
outer_form·2016-04-10 21:00

KM匹配题集

【HDU】2255奔小康赚大钱 模板题★1533GoingHome 模板题★2426InterestingHousingProblem KM★3395SpecialFish KM★2282Chocolate
zchahaha·2016-04-10 10:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他