E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LibreOJ模板题
解题报告 ：POJ1061 青蛙的约会 数论/扩展欧几里德
模板题
青蛙的约会TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:101361 Accepted:19545Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具
qq_32570675
·
2016-01-30 18:00
数论
ACM
扩展欧几里德
poj3259
一段时间没编程了，手感很生硬，一道bellon-ford的
模板题
，关键容易出错的是还要反向保存一次,bellon-ford的思想就是先放缩，然后发现还可以放缩说明含有负权回路。
fengsigaoju
·
2016-01-30 18:00
HDU1269(有向图缩点
模板题
)
迷宫城堡TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11070 AcceptedSubmission(s):4948ProblemDescription为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(NG[MAXN]; vect
baneHunter
·
2016-01-30 10:00
【BZOJ3282】Tree【Link-Cut Tree】
模板题
咯，WC前练下手。
BraketBN
·
2016-01-29 20:00
tree
bzoj
Link-Cut
kuangbin_SegTree E (HDU 1698)
POJ服务器炸了还没好呢然后就只能跳掉一些题目了这题也是成段更新
模板题
本来lazy标记不是很明白后来学长上课讲了一下就知道原理了回去看看代码很容易就理解了#include #include #include
失踪百景
·
2016-01-29 14:00
线段树：Segment Tree(单点修改/区间修改模板) C++
如果有一天比赛，你卡在了一道线段树
模板题
目上，这就真的尴尬了。不过，随着时代的进步，题目也越来越变态，线段树更多时候则是你算法时间复杂度的优化。 这是单点查询的代码。
sllr15
·
2016-01-29 11:00
(MST) HDOJ 1102 Constructing Roads
怎么说呢这题就是个
模板题
但是hud你妹夫啊说好的只有一组数据呢???嗯???
失踪百景
·
2016-01-29 08:00
HDOJ 2079 选课时间(题目已修改,注意读题)(母函数
模板题
)
选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3707 AcceptedSubmission(s):2912ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知
zwj1452267376
·
2016-01-29 02:00
HDOJ 2082 找单词(母函数
模板题
)
找单词TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5527 AcceptedSubmission(s):3903ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值
zwj1452267376
·
2016-01-29 02:00
HDOJ 2152 Fruit(母函数
模板题
)
FruitTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4134 AcceptedSubmission(s):2361ProblemDescription转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N
zwj1452267376
·
2016-01-29 01:00
HDOJ 1398 Square Coins(母函数—整数拆分
模板题
)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10268 AcceptedSubmission(s):7020ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonly
zwj1452267376
·
2016-01-28 15:00
【高斯消元】[HDU 3359][POJ3999][UVALive4741]Kind of a Blur
题目题意很简单；根据d列出一个n*m元一次方程组即可，高斯消元
模板题
。
outer_form
·
2016-01-28 10:00
C++
poj
HDU
高斯消元
uva
HDOJ 1028 Ignatius and the Princess III(母函数—整数拆分
模板题
)
IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16743 AcceptedSubmission(s):11784ProblemDescription"Well,itseemsthefirstprob
zwj1452267376
·
2016-01-28 02:00
Codeforces Round #329 (Div. 2) 593D. Happy Tree Party(树链剖分)
有两个操作1.uvp从u~v的路径上用p除每跳边的权值，向下取整2.up将第u条边的权值改为p思路：树链剖分呃…算是
模板题
吧因为这道题学了十几个小时的树链剖分照着卿神的blog理解的Orz卿神blog#
qq_27925701
·
2016-01-27 13:00
codeforces
树链剖分
HDU3966(树链剖分)
模板题
呃…学习的话有个链接http://blog.sina.com.cn/s/blog_7a1746820100wp67.html（对没错，我就是来贴代码的…因为CF有道题要用树链剖分所以学习了一下#include #include #include #include #include #include #include #include #include #include #include using
qq_27925701
·
2016-01-27 00:00
数据结构
图论
HDU
熟练剖分
poj3630 Phone List (trie树
模板题
)
PhoneListTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26328 Accepted: 7938DescriptionGivenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let'ssaythep
2014300227
·
2016-01-26 23:00
poj 2387 Til the Cows Come Home(最短路径)
思路：最短路径
模板题
。
u014552756
·
2016-01-26 09:00
Codeforces Round #340 (Div. 2) E XOR and Favorite Number
XORandFavoriteNumber这把CF明显题风不太对，前四道一眼题，最后来个
模板题
。不过正好给我科普了莫队这个姿势。莫队其实更像是一种思想，而不是一个具体的算法。
squee_spoon
·
2016-01-25 18:00
codeforces
莫队算法
Round-#340
关于学习的顺序
图->树->数论.图：按白书的顺序来，写师兄写过的题，无聊了的话学一下树的基本结构
模板题
。树：orz先学完图再来吧。。。数论：orz先学完树再来吧。。。
BBChq
·
2016-01-23 16:00
[bzoj1176]mokia （cdq+树状数组）
吾等屌丝只有拿来水一下自己OJ上的二维树状数组的
模板题
了。。反而还慢一点。这是我的第二道cdq分治的题，不是很熟练，还是照着别人代码敲的。感觉这题要比cash好做多了。。
u011542204
·
2016-01-22 20:00
LightOJ 1019 （FLoyd裸题）
题解：
模板题
代码#include #include #include usingnamespacestd; constintN=110; constintINF=0x3f3f3f3f; intdis[N
qq_21057881
·
2016-01-18 12:00
最小生成树 简单
模板题
POJ1251&&POJ1258
DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetworkisto
FengTwoYear
·
2016-01-18 09:00
[BZOJ1251] 序列终结者
id=1251题目大意支持1.区间+-2.区间翻转3.查询区间最大值题解Splay
模板题
注意+-标记的下放这个节点打上+-标记表明该节点的权值和最值已被处理过const maxn=100005; var
slongle_amazing
·
2016-01-11 14:00
[BZOJ1208] [HNOI2004]宠物收养所
题解
模板题
const maxn=100005; var w:array[1..2,-1..maxn,1..6]oflongint; sum,root:array[1..2]oflongint; i,j,
slongle_amazing
·
2016-01-11 09:00
[BZOJ3224] Tyvj 1728 普通平衡树
若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)题解平衡树
模板题
slongle_amazing
·
2016-01-10 19:00
树链剖分入门-Hdu3966 Aragorn's Story
[分析]这是一道树链剖分
模板题
．树链剖分，就是将树化成了许多链，将这些链用数据结构保存起来，再去维护这个数据结构．假设给的树就是一条链，这道
诚叙
·
2016-01-10 13:00
tyvj 1860后缀数组
模板题
超时！！卡常神题！！！
ws_yzy
·
2016-01-10 08:00
后缀数组
HDU2222: Keywords Search AC自动机
挂一个
模板题
QAQ（其实是我忘了AC自动机怎么写了）#include #defineN500005 usingnamespacestd; intT,n,cnt,ans,a[N][27],sum[N],p
Phenix_2015
·
2016-01-10 07:00
POJ2187 Andrew凸包+旋转卡壳
浏览（水了水）网上各种凸包和旋转卡壳的讲解，然后来水这道
模板题
，结果被坑死了。。。。。。。
nlj1999
·
2016-01-09 16:00
存两个图论模板
kruskal
模板题
codevs1078http://codevs.cn/problem/1078/{作者:CWW970329题目:p1078最小生成树} programcx; vari,j,n,cnt
cww97
·
2016-01-07 11:00
图论
2015’12杭电校赛1002 Polygon （计算几何）
题解：直接找一个求直线截多边形长度模板就可以A了，
模板题
代码 /******************************************************************题意：
qq_21057881
·
2016-01-06 21:00
有上下界的网络流
作业里大部分是
模板题
，我挑重
u011542204
·
2016-01-05 01:00
POJ 3468 A Simple Problem with Integers（线段树|区间加减&&区间求和）
该题是线段树区间增减和区间求和的
模板题
。和区间修改值一样，在每个结点上维护一个之前加减的值，那么每次经过一个结点时，当前结点一定已经拥有所有结点信息。每次递归前下传结点信息，这就是所谓的懒惰标记。
weizhuwyzc000
·
2016-01-01 21:00
数据结构
线段树
poj
ACM-ICPC
Uva(10330)
最大流的
模板题
，直接用EK算法。。XX城市设定0，YY城市为n+1。还有一点要注意的是在求最小的残量的是还要看每个顶点容量。。
NaCl__
·
2015-12-31 08:00
HDU 1756 Cupid's Arrow（判断点是否在任意多边形上且包括边）
就是
模板题
，注意在套模板的时候输入的数，要放在定义好的Point{}内，参数分别是结构体Point定义的数组和元素。
Grit_ICPC
·
2015-12-24 19:00
计算几何
AC自动机模板
贴一个HDU2222ac自动机
模板题
。1A，没什么错误。
Quack_quack
·
2015-12-23 20:00
【AC自动机+DP】[USACO JAN2012 GOLD Problem 1: Video Game Combos]
题目AC自动机
模板题
。构建trie，然后DP.p是当前节点，l是已经构造的串的长度。没有保存father，可以使用刷表法。
outer_form
·
2015-12-23 19:00
C++
dp
USACO
AC自动机
bzoj3110: [Zjoi2013]K大数查询 【cdq分治&树套树】
模板题
，折腾了许久。cqd分治整体二分，感觉像是把询问分到答案上。
y7070
·
2015-12-23 12:00
【AC自动机】[HDU2222]Keywords Search
这题根本没什么好说的完全
模板题
目#include #include #include #include #include usingnamespacestd; constintMAXN=10000; structState
JeremyGJY
·
2015-12-22 13:00
算法
字符串
AC自动机
HDU 2665 Kth number 题解&代码
嘛…作为一道主席树
模板题
我TLEREMLE占全然后卡到998ms过也是蛮拼的【事后删了一个无用的memset然后904ms卡过去了…好歹不那么危险了其实这题是划分树==毕竟静态查询…主席树肯定慢，加上姿势问题
Rainbow6174
·
2015-12-21 21:00
C++
HDU
主席树
斜率优化dp
模板题
，但还是不熟练，，，多练多推导吧：#include#include#include#includeusingnamespacestd;constintmaxn=100002;intn,m,a[maxn
qq_20669971
·
2015-12-19 16:00
[BZOJ3223] Tyvj 1729 文艺平衡树
id=3223题目大意[1,n],每次翻转[L,R],输出最后的序列题解Splay
模板题
翻转标记下放注意的细节在code里Splay第一题~~const maxn=100005; var w:array
slongle_amazing
·
2015-12-18 12:00
sgu176 Flow Construction【有源汇有上下界最小流】
同样是
模板题
。首先将有源汇转换为无源汇，假设原来的源汇为st，我们加入的源汇为ST，那么我们应该从t到s连一条流量为+∞的边，使原来的st满足收支平衡，退化为普通节点。
y7070
·
2015-12-18 01:00
【后缀数组】[POJ1743]Musical Theme 乐曲主旋律
题目：后缀数组
模板题
，做法参见罗穗骞论文。自认为代码写得比较好看。
wangyaninglm
·
2015-12-14 13:00
C++
字符串
poj
后缀数组
SA
杭电 3665 Seaside（最短路）（弗洛伊德过）
无脑
模板题
~SeasideTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
mengxiang000000
·
2015-12-13 19:00
最短路
杭电
floyd
3665
HDU 5597 GTW likes function(规律+欧拉函数
模板题
)——BestCoder Round #66(div.1 div.2)
GTWlikesfunctionTimeLimit:4000/2000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionNowyouaregiventwodefinitionsasfollows.f(x)
queuelovestack
·
2015-12-12 22:00
ACM
树链剖分 POJ3237
树链剖分对于静态树的点权或边权的修改查询问题，都可以用轻重链剖分解决有关树上询问的问题可以参考Orz杨哲神犇
模板题
：POJ3237个人代码：#include #include #include #definelcosiz
nlj1999
·
2015-12-09 08:00
图论入门（2）：Dijkstra算法（POJ 2387）
以下是POJ上的
模板题
：http://poj.org/problem?id=2387由于之前用链表做了多次结果一直RE，最后找不到bug只好看别人解法用数组完成。
laughing2333
·
2015-12-06 17:00
算法
poj
dijkstra
HDU 1532 Drainage Ditches 网络流
模板题
(Dinic)
题目大意：就是给出一个DAG,源点是1,汇点是M,给出每条边的容量,询问1到M的最大流大致思路：网络流
模板题
...第一次写网络流,记一下代码如下：Result : Accepted Memory :1576KB
u013738743
·
2015-12-04 22:00
HDU
网络流
dinic
Drainage
Ditches
1532
STA15首测-题解
此次的题目都是很基础的
模板题
，简单发一下题解。
Roy_Yuan
·
2015-12-03 14:00
c
上一页
48
49
50
51
52
53
54
55
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他