LibreOJ模板题

UOJ#35 —— 后缀排序

1、题目大意：后缀数组模板题2、分析：汝佳的书上的代码的有bug，还有那个n是字符串长度+1，‘’也要加入排序的存个模板QAQ#include #include #include #include usingnamespacestd
qzh_1430586275·2016-05-18 11:00

HDU 3836 Equivalent Sets（强连通分量）

题目链接：点击打开链接思路：强连通分量模板题，把一个强连通分量的缩成一个点，构建一张新图。然后在新图上，求每个点的入度和出度。
weizhuwyzc000·2016-05-17 20:00

HDU 2665 Kth number 划分树

pid=2665题意：求给定区间中的第k大值思路：划分树模板题#include#include#include#includeusingnamespacestd;constintN=100010;structnode
霜刃未曾试·2016-05-17 14:03

BZOJ1588——[HNOI2002]营业额统计

1、题目大意：一个简单的treap模板题（我才不告诉你题目少一句话呢,看discuss去2、分析：treap模板题#include #include #include #include usingnamespacestd
qzh_1430586275·2016-05-17 08:00

BZOJ2049——[Sdoi2008]Cave 洞穴勘测

1、题目大意：就是一个动态维护森林联通性的题2、分析：lct模板题#include #include #include #include #include usingnamespacestd; #defineLLlonglong
qzh_1430586275·2016-05-17 08:00

BZOJ2843——极地旅行社

另外说明双倍经验题=bzoj11802、分析：lct模板题，练手的#include #include #include #include #include usingnamespacestd; namespaceLinkCutTree
qzh_1430586275·2016-05-17 08:00

百度之星2016资格赛 1001代数取模/逆元/费马小定理

乘法逆元模板题Ps：费马小定理解决（也可以用扩展欧几里得算法）逆元：(a/b)(modN)=(a*x)(modN)。x表示b的逆元。并且b*x≡1(modN) 注意：只有当b与N互质的时候才存在逆元。
qq_32036091·2016-05-16 21:00

并查集总结篇

1、模板题poj1611thesuspects每个组内的人，同一个组内都是感染者，问与“0”号人有关的有多少人#include #include usingnamespacestd; constintMAXN
zhou_yujia·2016-05-14 21:00

[BZOJ1901]Dynamic Rankings（动态主席树）

题目描述传送门题解动态主席树模板题，感谢hzwer的模板，自己改动了一点小地方。这就是传说中的树套树？
Clove_unique·2016-05-13 20:42

[BZOJ1901]Dynamic Rankings（动态主席树）

题目描述传送门题解动态主席树模板题，感谢hzwer的模板，自己改动了一点小地方。这就是传说中的树套树？
Clove_unique·2016-05-13 20:00

POJ 1442 Black Box（treap树）

题目链接：点击打开链接思路：treap树模板题，可以动态维护一个有序表，支持在O(logN)的时间内完成插入、删除一个元素和查找第K大元素的任务。
weizhuwyzc000·2016-05-13 20:00

hdu1026Ignatius and the Princess I（BFS + 优先队列）

pid=1026模板题。
wsn564533648·2016-05-13 18:00

hihoCoder #1032 : 最长回文子串

题目分析求最长回文串的长度，一道模板题，如果大家有谁不懂这个算法，可以到这个博客上看一下，我感觉写的非常好，仔细看一定能看懂。
chen_ze_hua·2016-05-12 21:00

【强连通分量】HDU1269迷宫城堡【模板题】【tarjin/双向dfs】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269ProblemDescription为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N #include #include usingnamespacestd; constintMAXN=100005; intn,m,u,v; inttot,top,cnt,flag; stru
wlxsq·2016-05-12 13:00

匈牙利算法模板及解释

模板题：usacoThePerfectStall完美的牛栏每只牛有几个它喜欢的牛栏，求最多能使多少头牛到它喜欢的牛栏里（一个牛栏只能有一只牛在里面）假设有4只牛，4个牛栏。
u011056504·2016-05-11 21:00

[CODEVS1743]反转卡片（splay）

题目描述传送门题解splay模板题。
Clove_unique·2016-05-11 20:43

[CODEVS1743]反转卡片（splay）

题目描述传送门题解splay模板题。
Clove_unique·2016-05-11 20:00

【题解】UESTC_DP专题

链接：http://acm.uestc.edu.cn/#/contest/show/96A：柱爷与咸鱼神功01背包模板题B：柱爷与最大区间和多子段连续最大和：f[i][j]表示以i结尾，第j段的最大和，
bamboohiko·2016-05-11 17:00

poj1276Cash Machine【多重背包模板题】

SubmitStatusDescriptionABankplanstoinstallamachineforcashwithdrawal.Themachineisabletodeliverappropriate@billsforarequestedcashamount.ThemachineusesexactlyNdistinctbilldenominations,sayDk,k=1,N,andfor
zhou_yujia·2016-05-11 17:00

zoj2588（无向图求割边）

这道题其实就是一道很简单的割边的模板题，不过需要处理重边导师意见有点麻烦的事#include #include #include #include usingnamespacestd; constintMAXN
zcmartin2014214283·2016-05-10 21:00

POJ 1287 Networking【MST模板题】

NetworkingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8214 Accepted: 4528DescriptionYouareassignedtodesignnetworkconnectionsbetweencertainpointsinawidearea.Youaregivenasetofpointsinthearea,
mengxiang000000·2016-05-10 19:00

HDU_1231(最大连续子序列)

pid=1231这道题是一道最大连续子序列的模板题，但是它要求输出首尾元素，那么如何找到首尾元素是关键，最大子序列的尾元素比较好找，记录最大的dp，该序号就是最大结点的序号，最小元素序号逆推，当dp第一次小于
yizhen_acmer·2016-05-10 07:00

HDOJ3555

数位DP基础模板题题目链接：HDOJ3555先来膜拜一发我雨的题解：http://blog.csdn.net/deng_siyu/article/details/37729021题意很简单：判断区间【1
kevin66654·2016-05-09 19:00

hdu4635Strongly connected 【求最多加多少边仍不是强连通分量】

这道题其实做完之后发现几乎就是模板题，然而之前有个地方想了一周一直拧不过来，题目是最多加多少条边仍然不是强连通图，也就可以理解为再多加一条边就无论如何都是强连通图，等价于最多去掉几条边使之仍未强连通图，
zcmartin2014214283·2016-05-08 21:00

HDU 2665 Kth number 可持久化线段树

题意：给n个数和m个询问，询问l,r,k是从l~r中的第k小思路：可持久化线段树的模板题说下自己对可持久化线段树的理解吧可持久化线段树的是可以保存历史版本的线段树，就是插进去第i个数的线段树的状态，这样我们可以通过
qq_27925701·2016-05-08 21:00

poj 1144 Network【无向图求割顶模板题】

DescriptionATelephoneLineCompany(TLC)isestablishinganewtelephonecablenetwork.Theyareconnectingseveralplacesnumberedbyintegersfrom1toN.Notwoplaceshavethesamenumber.Thelinesarebidirectionalandalwaysconn
zhou_yujia·2016-05-08 17:00

Bone Collector（01背包，模板题）

C-BoneCollectorTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU2602DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanli
nuc_Sheryl·2016-05-08 09:00

HDU 5120 Intersection（计算几何+容斥）

思路：直接容斥搞，然后就是两圆相交面积的模板题了#include usingnamespacestd; typedeflonglongLL; constintN=100010; constintINF=
qq_21057881·2016-05-07 22:00

BZOJ2843 极地旅行社 LCT

除了Cut操作之外这应该算是一道模板题了，写完之后就可以整理下来去背了……#include #include #include #include #include usingnamespacestd;
WDZRMPCBIT·2016-05-07 19:00

HDU5029 Relief grain(树链剖分+线段树)

这题相比于HDU3966那种模板题来说，已经是很有思维难度的题目了（像我这种ZhiZhang选手看了别人的博客才看懂）。题意：n个点的树，m次操作。
xtttgo·2016-05-07 18:00

hdu1301Jungle Roads

pid=1301最小生成树模板题。
wsn564533648·2016-05-06 23:00

poj1144 求割点的个数

id=1144学习资料：https://www.byvoid.com/blog/biconnect求割点，模板题#include #include #include #include #include
liujc_·2016-05-06 21:00

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 多重背包

pid=2191题意：n元钱，m种大米，给出每种大米的价格，重量，袋数，求能买的最大重量多重背包的模板题#include #include #include #include #defineN110
zchahaha·2016-05-06 19:00

树链剖分模板

模板题【ZJOI2008】树的统计在一颗树上，区间查询，单点修改。
u011056504·2016-05-06 17:00

HDU 1166 敌兵布阵

线段树模板题。。
qq_32995183·2016-05-06 15:00

poj1144Network 无向图求割点Tarjan

模板题。只是这道题在输入数据的时候有点麻烦，如样例中，第一组数据有五个点，51234表示5这个点与1234点相连。其中这个图的割点只是5这个点。
zcmartin2014214283·2016-05-06 12:00

HDOJ1241 Oil Deposits(DFS模板题)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1241题意：GeoSurvComp地质探测公司负责探测地下油田。每次GeoSurvComp公司都是在一块长方形的土地上来探测油田。在探测时，他们把这块土地用网格分成若干个小方块，然后逐个分析每块土地，用探测设备探测地下是否有油田。方块土地底下有油田则称为pocket，如果两个pocket相邻，则认为是同一块
u011523762·2016-05-05 19:00

ZOJ2110Tempter of the Bone(DFS模板题，迷宫问题)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2110题意：一只小狗在一个古老的迷宫里找到一根骨头，当它叼起骨头时，迷宫开始颤抖，它感觉到地面开始下沉。它才明白骨头是一个陷阱，它拼命地试着逃出迷宫。 迷宫是一个N×M大小的长方形，迷宫有一个门。刚开始门是关着的，并且这个门会在第T秒钟开启，门只会开启很短的时间（少
u011523762·2016-05-05 19:00

hdu 1102 最小生成树prim模板题

作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim……做为一个图，它肯定有很多条边，然后呢，从中选出n-1条边，使得所有点都能连起来，且边权和最小，这就是最小生成树，可以保证n个定点的最小生成树只有n-1条边然后，关于prim我初三时的理解是：对于所有边，先选出其中符合条件的最短的一条，符合条件指的是保证这条边的两个顶点有一条没有被选取过，有一条被选取过。接着将
ctrss·2016-05-04 17:00

UVA674Coin Change母函数模板题目

Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomake changeswiththesecoinsforagivenamountofmoney. Forexample,ifwehave11cents,thenwecanmakechangeswithone10-centcoinandone1
wuxiushu·2016-05-03 20:00

点是否在多边形内部 别人的博客

模板题目，不过我的下一篇中也自己单纯的写了一下代码，和这位博客中的大牛方法不同。
zcj5027·2016-05-03 18:00

【并查集】HDU1213How Many Tables【模板题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticetha
wlxsq·2016-05-03 17:00

poj 2186 tarjan求强连通分量(模板题）

#include #include #include #include #include #include #include usingnamespacestd; constintN=100010; intisin[N],dfn[N],low[N],bel[N]; vectorg[N]; intbnt,cnt; stacks; intn,m; voiddfs(inti) { dfn[i]=l
qq_31138083·2016-05-03 15:00

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。
kg20006·2016-05-02 22:00

最大流 POJ 1273

模板题(⊙o⊙)啊！
neighthorn·2016-05-02 21:00

hdu 1087 Super Jumping! Jumping! Jumping!

又是一道模板题！！
IQ_IT·2016-05-02 18:00

[BZOJ1552][Cerc2007]robotic sort（splay）

题目描述传送门题解splay模板题。
Clove_unique·2016-05-02 17:00

POJ 1523 SPF 点双连通分量

id=1523题意：给定一个连通图，求这个连通图的割点，以及去掉这个割点后连通分量的个数思路：模板题，，，就是输入有点小恶心#include#include#include#include#includeusingnamespacestd
霜刃未曾试·2016-05-01 19:16

【总结】字符串匹配: KMP 和 拓展KMP

比起ac自动机,kmp就一个next数组,理解了如何初始化next后就可以搞一些模板题了,下面是还不错的学习资料,清晰易懂,自己用的模板也来自它:http://chaoswork.com/blog/2011
dreamzuora·2016-04-30 13:00

【HDU】 3549 Flow Problem

FlowProblem题目链接FlowProblem题目大意完完全全的一个最大流模板题…跟我上面一篇文章的代码简直一模一样…唯一不同的地方就是多加了一个T…题解最大流模板。
S_Black·2016-04-29 15:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他