LibreOJ模板题

POJ 3164 Command Network（最小树形图）

思路：模板题。
weizhuwyzc000·2016-03-18 16:00

POJ 2155 Matrix 【二维线段树模板题】

DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0(1 #include #include usingnamespacestd; constintMAXN=1010; structNodey { i
zhou_yujia·2016-03-18 10:00

POJ 1258

最小生成树，模板题，直接按照模板来就可以了。注意：这里程序没有终止条件，就是一直是输入样例。
Jaster_wisdom·2016-03-16 20:00

HDU 2609 How Many

题目分析：又是一道最大最小表示法的模板题，都转换成最小表示法，然后统计不同的串即可。特别注意，转换后需要进行一次排序，不然会超时。
qq_29480875·2016-03-15 20:00

poj2236 Wireless Network

其他并查集模板题。
yexiaohhjk·2016-03-14 19:00

USTC 1117

由于没找到靠谱的无根树同构模板题（无根树的同构比较麻烦，写个题确认一下）于是看到了这道题，第一次知道中科大还有OJ(⊙﹏⊙)而且貌似不能用TAT我也不知道RestrictedFunction是什么鬼，反正就是评测不了
nlj1999·2016-03-13 20:00

LCA 离线算法 tarjan 总结 与模板题

LCA问题为最近公共祖先问题，常见的有一种在线的算法和一种离线的算法。这里介绍一下离线的tarjan算法。离线算法需要首先读入所有的查询，然后重新组织对查询处理的顺序来达到更高效的处理。tarjan算法使用的是dfs+并查集的思想。算法描述：对于每一个dfs到的节点，就需要在并查集中创建一个以这个节点为独立的集合，然后继续dfs子树，当搜索完子树的时候，也就将与这个子树内的LCA询问处理完了，其他
liujc_·2016-03-13 16:00

DNA Prefix （Light_1224) 动态字典树 + 模板题

N-DNAPrefixTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1224DescriptionGivenasetofnDNAsamples,whereeachsampleisastringcontainingcharactersfrom{A,C,G,T},wearetry
Keeping111·2016-03-10 17:11

POJ-1639 Picnic Planning （最小度限制生成树）（模板题）

PicnicPlanning TimeLimit: 5000MS MemoryLimit: 10000KTotalSubmissions: 8340 Accepted: 2946DescriptionTheContortionBrothersareafamoussetofcircusclowns,knownworldwidefortheirincredibleabilitytocramanunl
lljjccsskk·2016-03-09 22:00

字典树模板题&hdu1251

题目地址：统计难题字典树结构用处处理字符串的问题非常方便。建一棵树，树的每个结点初始都有26个空指针指向儿子结点，表示26个英文字母，根节点root不表示字母。建立一个insert方法插入单词，具有公共前缀的单词公共部分不需要重复插入，这就节省了空间。用search方法对树进行搜索。使用字典树是种折中的做法，和哈希表比起来节省了大量内存，但是速度也当然变慢了#include#include#inc
L_apple8·2016-03-09 12:51

POJ 3259-Wormholes (Bellman-Ford&&SPFA) （模板题）

WormholesTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 39754 Accepted: 14602DescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecau
lljjccsskk·2016-03-08 18:00

HDU 1166 敌兵布阵(线段树&树状数组)

题目：HDU1166敌兵布阵线段树模板题同时也是树状数组模板题，两种解法：线段树：//Mustso #include #definemem(a,x)memset(a,x,sizeof(a)) #definesqrt
tomorrowtodie·2016-03-08 02:00

poj 2407 Relatives(欧拉函数模板题)

#include usingnamespacestd; intEuler(intn) { intres=n,i; for(i=2;i*i1) res=res-res/n; returnres; } intmain() { intn; while(cin>>n) { if(n==0)break; if(n==1)cout<<"0"<
u014552756·2016-03-07 13:00

HDU 3068 最长回文

最长回文串模板题Manacher算法1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include
untiltetw·2016-03-04 23:00

POJ 2234 Matches Game

Nim游戏模板题。
ziliuziliu·2016-03-04 20:00

【GDKOI2016】寻宝Code&Details

Details模板题，没有太多细节。如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。
Facico·2016-03-04 19:17

【GDKOI2016】寻宝Code&Details

Details模板题，没有太多细节。如果需要详细的最大权闭合子图解释，请跳转最大权闭合子图和一道更裸的题ZJOJ上必须要精确到1e-6才能过。这题因为要求的是最小权，所以把那些值变为相反数再连边。
doyouseeman·2016-03-04 19:00

bzoj1180 tree

题目链接linkcuttree模板题linkcuttree不都是模板题嘛？
HugeGun·2016-03-03 21:00

uva439 Knight Moves

广搜模板题#include usingnamespacestd; queue>que; intsx,sy,mx,my; intnxt[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2
yexiaohhjk·2016-03-03 16:00

LCIS 最长公共上升子序列模板题 + 打印路径

推荐一篇炒鸡赞的blog。以下代码中有打印路径。#include #include #include #include #include #include #include #include #include #include #include #pragmacomment(linker,"/STACK:1024000000"); #defineEPS(1e-6) #defineLLlonglo
yxwkaifa·2016-03-03 12:00

2850: 巧克力王国|K-D tree

K-Dtree模板题不会K-Dtree可以戳http://blog.sina.com.cn/s/blog_6f611c300101bysf.html#include #include #include
ws_yzy·2016-03-03 09:00

POJ 3041 匈牙利算法模板题

一开始预习是百度的算法然后学习了一下然后找到了学长的ppt又学习了一下..发现..居然不一样...找了模板题试了试..百度的不好用反正就是wa了..果然还是应当跟着学长混..图两边的点分别是行数和列数每有一个点就让所处行列连一条边求最小点覆盖然后卡住
天翎月·2016-03-02 23:00

uva 12304 几何模板题

//UVa123042DGeometry110in1! //RujiaLiu #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-6; intdcmp(doublex){ if(fabs(x)&sol){ doublea=L.v.x,b=L.p.x-
Tczxw·2016-03-02 15:00

【快速傅里叶变换】[UOJ#34]多项式乘法

题目这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项式的次数。第二行n+1n+1个整数，分别表示第一个多项式的00到nn次项前的系数。
u010850027·2016-03-02 13:00

【POJ3237】Tree（树链剖分）

树链剖分模板题。但是这个是要修改边权，比修改点权麻烦一点。和修改点权一样，重儿子、父亲等东西都需要记录，不同的是需要再记录一下每个点到它重儿子的边的编号，以及每个点到它的父亲的边的编号。
Clove_unique·2016-03-01 20:03

【POJ3237】Tree（树链剖分）

树链剖分模板题。但是这个是要修改边权，比修改点权麻烦一点。和修改点权一样，重儿子、父亲等东西都需要记录，不同的是需要再记录一下每个点到它重儿子的边的编号，以及每个点到它的父亲的边的编号。
Clove_unique·2016-03-01 20:00

hust1017Exact cover【dancing links 模板题】

DescriptionThereisanN*Mmatrixwithonly0sand1s,(1 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxnode=100010; constintMa
zhou_yujia·2016-03-01 11:00

[HDU3966]Aragorn's Story（树链剖分）

题目描述传送门题解树链剖分模板题。有多组数据。
Clove_unique·2016-02-29 20:00

【POJ1741】Tree【点分治】

点分治模板题。
BraketBN·2016-02-29 20:00

[BZOJ1036][ZJOI2008]树的统计Count（树链剖分）

题目描述传送门题解树链剖分模板题。
Clove_unique·2016-02-29 18:00

【ZOJ】3609 Modular Inverse

2.基本思路利用扩展gcd求逆元，模板题目。
Bombe·2016-02-29 12:00

UOJ#34 FFT模板题

写完上一道题才意识到自己没有在博客里丢过FFT的模板……这道题就是裸的多项式乘法，可以FFT，可以NTT，也可以用Karasuba（好像有人这么写没有T），也可以各种其他分治乘法乱搞……所以我就直接给板子了#include #include #defineMAXN300005 #defineDBdouble #definepi3.14159265358 structcp{ DBx,y; cp(){
geng4512·2016-02-29 00:00

【HDOJ】4305 Lightning

2.基本思路生成树级数模板题目。
Bombe·2016-02-28 19:00

【HDU2896】病毒侵袭（AC自动机）

题目描述传送门题解AC自动机模板题。
Clove_unique·2016-02-27 21:00

【HDU2222】Keywords Search（AC自动机）

题目描述传送门题解AC自动机模板题。
Clove_unique·2016-02-27 19:00

[ZJOI2008] [BZOJ1036] 树的统计Count

这个就不多说了，树链剖分模板题。
whzzt·2016-02-27 14:00

bzoj 1030 文本生成器

貌似是AC自动机模板题，，，我却又调了两天我的天啊啊啊啊啊，，，这还怎么省选还是保龄吧，，比起Shallwe我的马力实在是醉了，，，我要马力！！！我还要马里奥！
qq_20669971·2016-02-26 21:00

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。
Clove_unique·2016-02-24 19:07

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。
Clove_unique·2016-02-24 19:07

【codevs1732】Fibonacci数列 2（矩阵快速幂）

题目描述传送门题解矩阵快速幂模板题，构造的矩阵为[1110]这样的话，先对构造的这个矩阵进行快速幂，然后再与矩阵[Fn+1Fn]相乘，就可以得出最后的答案。
Clove_unique·2016-02-24 19:00

hdu 3068 最长回文 manacher算法

模板题，不多说代码：var s1:ansistring; s:array[0..230000]ofchar; n,i,ans,po,mx:longint; len:array[0..230000]oflongint
qq_33229466·2016-02-24 19:00

【BZOJ2049】[Sdoi2008]Cave 洞穴勘测【Link-Cut Tree】

就不发题意了...LCT模板题，和http://www.spoj.com/problems/DYNACON1/一样，但是不卡常数。
BraketBN·2016-02-24 19:00

ZOJ 3290 Treasure Map（DLX+精确覆盖）

就是DLX模板题。一开始数组开小了T。。。。那个我在别人哪里看到的剪枝没啥用--，不过DLX和搜索联系很大，会剪枝很有用。
只玩三国的程序猿·2016-02-23 23:59

UVA 12663（线段树+二分）

连二分都没有想到，其实这一题的key就是想到二分，想到二分去解决，那么这一题就是模板题了。吐槽完毕很明显直接模拟会超时。
qq_24489717·2016-02-23 17:00

POJ 2524 Ubiquitous Religions（简单的并查集题目）

本题为并查集的模板题，，，代码如下。
qq_32866009·2016-02-23 14:00

ZOJ-3209-Treasure Map【6th浙江省赛】【DLX精确覆盖】【模板题】

ZOJ-3209-TreasureMapTimeLimit:2SecondsMemoryLimit:32768KB Yourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthe
loy_184548·2016-02-22 17:00

[BZOJ2002] [Hnoi2010]Bounce 弹飞绵羊

id=2002题目大意支持删边同时添边+查询深度题解LCT模板题写了之后才发现细节满满const maxn=200005; var root,fa,size:array[0..maxn]oflongint
slongle_amazing·2016-02-21 16:00

【BZOJ 1036】【ZJOI 2008】树的统计 树链剖分模板题

sth神犇的模板://bzoj1036题目：一个n个点的树每个点有一个权值，支持修改单点权值，求某两点路径上的点权和或最大点权。 #include usingnamespacestd; intpos[30001],f[30001],up[30001],son[30001],size[30001],a[80001],next[80001],last[30001],sum[100001],max
abclzr·2016-02-21 13:00

树状数组

hdu1166为模板题。
菲星二号·2016-02-21 13:00

HDU 2191 512大地震 【多重背包模板题】

多重背包特征：有N个物品，每个物品有价值，重量，和有限个数；后求在资金尽可能用的情况求出最大购物数量；根据伪代码的模板 写出来的，以后直接可以做板子；Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤
qq_33638791·2016-02-20 22:00
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他