LibreOJ模板题

HDU 5446 Unknown Treasure Lucas+CRT

题意:给n,m,k和p1,p2….pk求C(n,m)%p1*p2*….pk思路:比赛的时候并没有学…..就是LUACS+CRT模板题#include #include #include #include
qq_27925701·2016-04-08 19:00

NYOJp次方求和

pid=420快速幂的模板题；代码：#include #definemod10003 intpow_mod(inta,intp,intm) { if(p==0) return1; intx=pow_mod
wsn564533648·2016-04-08 11:00

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanyta
NYIST_TC_LYQ·2016-04-07 20:00

ZOJ1203 Swordfish

三.思路：没有思路，最小生成树模板题，在某一本图论的书上看到的。注意输出格式就好，除第一个输出外，其他每个输出前面都有一个空行，还有保留2位小数。四,代码：#include #incl
H992109898·2016-04-07 20:00

[UOJ35]后缀排序

描述这是一道模板题。读入一个长度为nn的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为11到nn。
hbhcy98·2016-04-07 19:00

[BZOJ1861][ZJOI2006]书架（平衡树splay）

题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。
Clove_unique·2016-04-07 16:12

[BZOJ1861][ZJOI2006]书架（平衡树splay）

题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。
Clove_unique·2016-04-07 16:00

Tsinsen A1132 求先序排列

http://oj.tsinsen.com/A1132分析：模板题，从后序遍历可知根的位置，在中序遍历中查找根的位置划分左右子树，递归处理。
AlexChan1584·2016-04-06 23:29

FZU 2020 组合 lucas

组合数取模的模板题https://en.wikipedia.org/wiki/Lucas%27_theorem这里有lucas的证明说一下我对lucas的一点理解lucas定理就是将C(m,n)分解为C
qq_27925701·2016-04-06 23:00

poj2135（模板题）

FarmTourTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:14270 Accepted:5441DescriptionWhenFJ'sfriendsvisithimonthefarm,helikestoshowthemaround.HisfarmcomprisesN(100 #include #definemin(a,b)((a)d
qq_33183401·2016-04-06 21:00

[UOJ#34]多项式乘法

多项式乘法描述这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项式的次数。
hbhcy98·2016-04-06 19:00

HDU 1698 Just a Hook (线段树，区间更新）

HDU1689模板题。
Strokess·2016-04-06 10:00

hdu 1711Number Sequence(kmp模板题)

NumberSequenceTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19127    AcceptedSubmission(s):8218ProblemDescriptionGiventwosequencesofnumbers:a[1],a[2],.
acm_fighting·2016-04-06 10:00

Buy Tickets（线段树)

id=2828模板题，从后面往前扫，维护空格数目BuyTicketsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 17482 Accepted
glu_cky·2016-04-06 10:00

hiho一下 第九十二周 数论一·Miller-Rabin质数测试

模板题不是吗？
u013007900·2016-04-05 21:00

FZU 2082(树链剖分模板题)

一颗树边上的权在变动，动态求两点之间的和。#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) //#pragmacomment(linker,"/STACK:102400000
playwfun·2016-04-05 20:00

hdu 2224 The shortest path 双调欧几里得旅行商问题（动态规划）

这是双调欧几里得旅行商问题的模板题，给出网上大牛的一段算法学习资料——传送门。
zchahaha·2016-04-04 21:00

hdu3068&&hdu3294，回文串，Manacher算法

关于Manacher算法讲解在这在o（n）时间内算出以每个点为中心的最大回文串长度hdu3068模板题#include #include #include #include #include usingnamespacestd
cww97·2016-04-04 21:00

[动态树 LCT] BZOJ 2594 [Wc2006]水管局长数据加强版

动态树模板题最开始加边用Kruskal比较快，不用LCT，然后再用LCT维护最小生成树话说这道题小数据范围的正解是什么....PS:以前LCT的求根都是打错的，没有pushdown()#include
u014609452·2016-04-04 12:00

HDU训练记录1：KMP

题解：简单的字符串匹配，KMP模板题。
Clove_unique·2016-04-04 10:00

poj-1330 Nearest Common Ancestors（LCA模板题）

题目链接： http://poj.org/problem?id=1330NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23822 Accepted: 12405DescriptionArootedtreeisawell-knowndatastructureincomputersciencea
acm_cxq·2016-04-03 22:00

poj-1273-Drainage Ditches(最大流问题)

传送门经典的最大流问题，不明白的可以在网上找找相关博客看看EdmondsKarp算法的模板题#include #include #include #include #include #definelllonglong
qq_21120027·2016-04-03 19:00

hdu 2680 Choose the best route 最短路spfa+超级源点

spfa模板题。
zchahaha·2016-04-02 12:00

hdu-2888 Check Corners（二维RMQ模板题）

CheckCornersTimeLimit:2000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2424    AcceptedSubmission(s):881ProblemDescriptionPauldrawabigm*nmatrixAlastmonth,whoseentri
acm_cxq·2016-04-01 16:00

hdu 1874 畅通工程续 最短路spfa

模板题。
zchahaha·2016-03-30 20:00

POJ-1274-The Perfect Stall【二分图最大匹配】【模板题】

1274-ThePerfectStallTimeLimit:1000MSMemoryLimit:10000K DescriptionFarmerJohncompletedhisnewbarnjustlastweek,completewithallthelatestmilkingtechnology.Unfortunately,duetoengineeringproblems,allthestall
loy_184548·2016-03-30 19:00

Tyvj_P1860 后缀数组(后缀数组模板题)

Tyvj传送门时间:1000ms/空间:131072KiB/Java类名:Main描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffixarray）SA[i]中存放着一个排列，满足suffix(sa[i])#include#includeusingnamespacestd;#defineN200005intt1[N],t2[N],c[
BeiYu-oi·2016-03-30 10:20

hdu 2544 最短路 spfa模板题

题意：给出m条边，求路口1到n的最短路。直接上模板。#include #include #include #include #defineINF0x7ffffff #defineN110 usingnamespacestd; intd[N],v[N],q[N],n,m,mp[N][N]; intspfa(ints,intt) { for(inti=1;i0) { intc=q[--cnt];
zchahaha·2016-03-29 21:00

【codevs1082】线段树练习 3

codevs1082模板题，导致发现之前的模板写错了，更新函数maintain中的叶子节点需要特判。
KikiDMW·2016-03-29 18:42

HDU4324Triangle LOVE

这道题其实就是一道拓扑排序的模板题，只要有环就证明存在三角关系，代码如下#include #include #include #include usingnamespacestd; constintN=
zcmartin2014214283·2016-03-27 16:00

[BZOJ2002][HNOI2010]弹飞绵羊（LCT）

题目描述传送门题解LCT模板题。将每一个点连到能跳到的点，被弹飞的点连到n+1，那么就形成了一个树结构。动态地在这棵树上维护就可以了。
Clove_unique·2016-03-27 14:13

[BZOJ2002][HNOI2010]弹飞绵羊（LCT）

题目描述传送门题解LCT模板题。将每一个点连到能跳到的点，被弹飞的点连到n+1，那么就形成了一个树结构。动态地在这棵树上维护就可以了。
Clove_unique·2016-03-27 14:13

[BZOJ2002][HNOI2010]弹飞绵羊（LCT）

题目描述传送门题解LCT模板题。将每一个点连到能跳到的点，被弹飞的点连到n+1，那么就形成了一个树结构。动态地在这棵树上维护就可以了。
Clove_unique·2016-03-27 14:00

[BZOJ2049][SDOI2008]Cave 洞穴勘测（LCT）

题目描述传送门题解Link-Cut-Tree模板题。
Clove_unique·2016-03-27 09:00

poj2823 线段树模板题题解

http://poj.org/problem?id=2823给你一组数字，滚动窗口，每次只能看见几个数字，（每次左边出去一个，右边进来一个）求每次的最大数字和最小数字，做了三遍啊啊啊啊。。。。第一想法比较暴力，判断上一次是不是第一个值是最大的或者最小的，如果是，就重新比较，不是就拿上次的最大值或者最小值和最新加入窗口的值比较。代码如下（超时）如果是noj应该可以过23333~~~~#include
zjy2015302395·2016-03-27 06:00

hdu 1312 BFS模板题

ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecan
winycg·2016-03-24 22:00

hust-1017 Exact cover（dancing links模板题）

1017-ExactcoverTimeLimit:15sMemoryLimit:128MBSpecialJudgeSubmissions:6812Solved:3544DescriptionThereisanN*Mmatrixwithonly0sand1s,(1 #include #include #include usingnamespacestd; #defineN100005 #
acm_cxq·2016-03-23 23:00

BZOJ 3531 SDOI2014 旅行(travel) 树链剖分模板题

题目大意给你一个有N个城市，构成一棵树。每个点有两个属性，一个是信仰(种类)，一个是评价(权值),一条从城市u到城市v的路径上，只有与城市u信仰(种类)相同的城市才视为有效城市。现在有Q个询问，每个询问读入三个数Ord,u,v，要求如下：Ord=CC:把城市u的点的信仰(种类)改为vOrd=CW:把城市u的评价(权值)改为vOrd=QS:询问从城市u到城市v，所有有效城市评价(权值)的和Ord=Q
YxuanwKeith·2016-03-23 21:00

[BZOJ3223]文艺平衡树（平衡树splay）

题目描述传送门题解平衡树的模板题。有区间操作，打标记。
Clove_unique·2016-03-23 16:05

[BZOJ3223]文艺平衡树（平衡树splay）

题目描述传送门题解平衡树的模板题。有区间操作，打标记。
Clove_unique·2016-03-23 16:05

[BZOJ3223]文艺平衡树（平衡树splay）

题目描述传送门题解平衡树的模板题。有区间操作，打标记。
Clove_unique·2016-03-23 16:00

HDU 2896 病毒侵袭（AC自动机）

题目链接：点击打开链接题意： 思路：模板题。
weizhuwyzc000·2016-03-22 21:00

HDU 3065 病毒侵袭持续中（AC自动机）

思路：典型的AC自动机模板题。
weizhuwyzc000·2016-03-22 20:00

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了
Clove_unique·2016-03-22 14:27

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了
Clove_unique·2016-03-22 14:00

【Treap模板详细注释】BZOJ3224-普通平衡树

模板题:D错因见注释1#include 2#include 3#include 4#include 5#include 6usingnamespacestd; 7constintINF=0x7fffffff
GufuVelvirki·2016-03-21 23:00

hdu 1828 Picture【扫描线求周长模板题】

上周在做ac自动机+dp这种混合的题时，就超不爽的，这周居然要做线段树+几何的题，我的内心上崩溃的o(>﹏ #include #include usingnamespacestd; #defineLsonr>1;} }a[MAXN=a[r].mid()) upData(Rson,L,R,dir); else { upData(Lson,L,a[r].mid(),dir); upData(Rson
zhou_yujia·2016-03-21 21:00

【BZOJ 2190】【SDOI 2008】仪仗队 欧拉筛

欧拉筛模板题#include usingnamespacestd; constintN=40003; intnum=0,prime[N],phi[N]; boolnotp[N]; inlinevoidshai
abclzr·2016-03-20 18:00

AC自动机总结 与模板题

参考学习资料：http://blog.csdn.net/niushuai666/article/details/7002823学会trie树和kmp算法后就可以学习ac自动机了。ac自动机可以用于多个模式串的匹配问题上。比如考虑在一个文本中出现了几个所给出的模式串。整个结构大致跟trie树一样，不过多加了个fail指针，这个思想跟KMP算法是类似的，就是防止主串的回退，使当前字符失配时跳转到具有最
liujc_·2016-03-19 20:00

poj2438 Children's Dining【哈密顿图模板题】

DescriptionUsuallychildreninkindergartenliketoquarrelwitheachother.Thissituationannoysthechild-carewomen.Forinstant,whendinertimecomes,afierceconflictmaybreakoutwhenacertaincoupleofchildrensittingside
zhou_yujia·2016-03-19 15:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他