LibreOJ模板题

HDU 1556树状数组

传送门：HDU1556题解树状数组模板题区间染色+统计次数向上查询，向下统计先把a之后的区间加一次染色更新，再把b之后减一次染色更新，这样[a,b]데染色更新就完成了ACcode:#include#include
数论只会GCD·2016-11-19 00:21

[BZOJ3039]玉蟾宫（悬线法）

题目描述传送门题解悬线法求最大全0子矩形模板题。h(i,j)表示点(i,j)悬线的最长长度，l(i,j)和r(i,j)分别表示点(i,j)的悬线能到h(i,j)这个长度的左右端点的限制。
Clove_unique·2016-11-07 22:43

[BZOJ3039]玉蟾宫（悬线法）

题目描述传送门题解悬线法求最大全0子矩形模板题。h(i,j)表示点(i,j)悬线的最长长度，l(i,j)和r(i,j)分别表示点(i,j)的悬线能到h(i,j)这个长度的左右端点的限制。
Clove_unique·2016-11-07 22:43

[POJ1144]Network（tarjan求割点）

题解tarjan求割点模板题。dfn表示点x的时间戳，low表示点x通过其后代最早能到达的点，is_cut表示点x的后代最多能有多少个连通块。
Clove_unique·2016-11-07 15:24

后缀排序(后缀数组模板题)

测试一下模板#include#includeusingnamespacestd;constintmaxn=2e5+10;structSuffix{intr[maxn];intsa[maxn],rank[maxn],height[maxn];intt[maxn],t2[maxn],c[maxn],n,m;voidinit(strings){n=s.size();for(inti=0;i=0;i--)
Griffin_0·2016-11-06 16:47

POJ 1847 Tram 简单最短路★

读懂题意后就是一道简单的模板题。
FJUT_ACM_cjt152·2016-11-05 11:51

[BZOJ1568][JSOI2008]Blue Mary开公司（超哥线段树）

题目描述传送门题解超哥线段树模板题。由于是第一次写超哥线段树，刚开始的时候写的有一些问题。
Clove_unique·2016-11-02 23:38

HDU 1402 A*B(FFT 模板题)

大整数乘法将每一位数字看做系数，作FFT,变为点值表达，然后再逆变换回去，这时每个系数就是对应结果的十进制位的数，把它变为十进制整数即可#include#include#include#include#include#include#include#definemaxn140000usingnamespacestd;typedeflonglongLL;typedefcomplexCLDD;cons
孤鸿子_·2016-11-01 16:01

POJ 3678 2-sat模板

点击打开链接题意：给定一些关系，然后结果给出，问你是否可以给0到n-1分配0或1使得所有关系成立思路：2-sat的模板题，理论不多说了，然后就是根据给定的关系建边即可#include#include#include
Dan__ge·2016-10-28 17:50

快速沃尔什变换

找了大半天了，也没找到个自己能看懂的，，好吧，，背模板题面：给出n个小于2^20的数，指定&^|其中之一为操作opt，求给定的n个数中任选两个，经过opt操作后能得到的最大值是多少？？？
CRZbulabula·2016-10-21 17:19

hdu 2544 （最短路 Dijkstra模板题）

Dijkstra基础模板题#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3;intmapn[110][110],dis[110]
Jeromiewn·2016-10-20 00:16

poj 2299 Ultra-QuickSort(树状数组求逆序数)

求逆序数的模板题。
cillyb·2016-10-16 20:33

|洛谷|图论生成树|P1111 修复公路

pid=1111模板题，复习kruskal+并查集#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;
NotFound1·2016-10-14 22:00

hdu5532 最长不上升子序列+最长不下降子序列

算法思路：模板题，只需要求出最大的有序子串，然后看这个串总的长度-1是否小于等于最大有序子串的长度，如果不满足，则说明这个串不是近似串。
huyifan951124·2016-10-14 11:00

hdu 1533 最小费用最大流模板题

这一题虽然说是模板题，但作为学习了最小费用最大流过程之后的第一题，模型的建立还是一脸懵比，之后通过见识相关的变形再来磨练建模的能力吧如下是网上题解中关于本题中网络流的建模：1.所有人到所有的房子均建容量为
PosProteus·2016-10-13 18:58

HDU 3790 又是一道最短路水题

题意：在最短路模板题的基础上，每条边除了长度还存在花费，在满足长度优先最短的情况下，找到最小的花费解法：适当更改松弛操作即可，同时用Dijkstra写的时候要注意去重边的方式(通过长度来判断而不能通过花费
PosProteus·2016-10-12 15:56

HDU 2544 SPFA+前向星模板题

学习了一下SPFA和前向星SPFA复杂度为O（k*e）（k为所有顶点进队的平均次数且kusingnamespacestd;intn,m,cnt;structEdge{intto,next,w;}edge[10005*2];inthead[105*2];boolvis[105];intd[105];intc[105];voidaddedge(intu,intv,intw){edge[cnt].to=
PosProteus·2016-10-12 12:39

团队项目建议 - 英语学习 App

在这几年推广《构建之法》软件工程教学的过程中，我看到很多老师在讲软件工程的时候，虽然讲了很多年，但是手头没有任何项目，学生或者现想（得到一些大而无当，无法在一学期内完成一个可用版本的项目），或者抄袭一些经典模板题目
SoftwareTeacher·2016-10-09 09:00

【二分图匹配】

一般都是求最值问题不存在奇环两个矛盾的量HDU：1083：简单最大匹配，学生和课程匹配一下★1281：棋盘放棋，X和Y匹配一下，数重要点个数，只要把该点和与其关联边删去，如果没有其他增广路，就是重要点★2063：模板题
loserof50day·2016-10-07 20:45

HDU 2035 快速幂取模

HDU2035题解：模板题，快速幂入门.code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame
数论只会GCD·2016-10-03 12:12

算法总结之欧拉回路

模板题：http://uoj.ac/problem/117算法：首先我们考虑如何判定这个图是否为欧拉回路这时候我们对于有向图和无向图有不同的判定方法。对于有向图，保证每个点的入度等于出度。
嘉庆帝·2016-10-01 08:08

数据结构 RMQ

学习一下RMQ，好吧，算是dp学习链接→戳这里和戳这里poj3264算是模板题RMQ，求给定区间的最值问题的，非线段树方法，DP#include#include#include#include#includeusingnamespacestd
再远不过PC·2016-09-28 15:28

数据结构 RMQ

学习一下RMQ，好吧，算是dp学习链接→戳这里和戳这里poj3264算是模板题RMQ，求给定区间的最值问题的，非线段树方法，DP#include#include#include#include#includeusingnamespacestd
再远不过PC·2016-09-28 15:28

【HDU】5901】【模板题】Count primes 【Meisell-Lehmer求质数个数】

传送门：HDU5901描述：CountprimesTimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):704AcceptedSubmission(s):350ProblemDescriptionEasyquestion!Calculatehowmanyprimesbet
guhaiteng·2016-09-19 21:06

HDU 5901 Count primes （求1e11内素数个数、模板题....）

n范围是1e11......为什么说是模板题呢？
Strokess·2016-09-19 20:33

BFS广度优先搜索(1)--hdu2612(基本模板题)

Findaway      TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopl
Sly_461·2016-09-10 23:01

DFS深度优先搜索(1)--poj3984(基本模板题)

                                                               迷宫问题Description定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程
Sly_461·2016-09-10 01:30

后缀数组（一）（模板题poj2774）

#include#include#includeusingnamespacestd;constintmaxn=200010;charss[maxn];intsa[maxn],t[maxn],t2[maxn],c[maxn],n,s[maxn];intRank[maxn],height[maxn];voidget_sa(intm){inti,*x=t,*y=t2;for(i=0;i=0;i--)sa
mtxxxx·2016-08-27 08:53

最长回文子串（Manacher算法模板题）&&对称字符串问题

manacher：可以解决最长回文问题。算法：1.首先，将字符串的每个字符左右加入#，并在s0位置加入*（如果字符串中本身含有这些，则换成未出现过的字符），此时字符串的长度为len+len+3，即加入了len+1个#和一个*;（比如：aba变成*#a#b#a#）2.得到一个p数组，该数组是基于新字符串进行的。得到p数组：①从1~2*len遍历字符串，即从第一个#到最后一个字符（或者说*和最后一个#
梦之未来·2016-08-21 20:36

【bzoj2002】【Hnoi2010】【Bounce】【弹飞绵羊】【分块】

解题思路这是一道lct模板题，显然a[i]就是i的father，修改就是割一条边连一条边，询问一个点的深度。然而我并不会lct，只会打暴力。
inklutcuah·2016-08-17 20:19

[NBUT 1642 简单的图论问题?] dijkstra 模板

dijkstra模板题目链接：[NBUT1642简单的图论问题?]解题思路：第一个就是一个裸的最短路问题，第二个答案就是一个三维的最短路。
Xingw-Xiong·2016-08-15 22:39

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

pid=1698题意：问一个数组中改变一段区间的数的大小最后求争端区间的和模板题代码：#include#include#include#include#definesfscanf#definepfprintfusingnamespacestd
SolarDomo·2016-08-12 21:10

POJ 2823 Sliding Window（单调队列模板题）

http://poj.org/problem?id=2823SlidingWindowDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindo
WANSNIM·2016-08-06 15:39

POJ-2367 Genealogical tree 【拓扑模板题】

F-GenealogicaltreeTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionThesystemofMartians’bloodrelationsisconfusingenough.Actually,Martiansbudwhentheywantandwheretheywant.
DTL66·2016-08-06 10:00

2016多校第三场 HDU 5755

一道明显的高斯消元模板题。。赛上sb的觉得n3∗m3会炸没敢写，推了半天最后一题的积分。。。。建边也很简单，都是套路，模板。。
CQU_HYX·2016-07-26 21:03

Tarjan模板题求割点，桥

模板题：Tarjan算法求割点，桥 UVA-796CriticalLinksTarjan求割点个数题目链接：Vjudge 题意：给定N个顶点若干条边，求割点个数。思路：模板题。
Xingw-Xiong·2016-07-24 00:09

暑期十测 round1

最长回文：manachar模板题（此模板真好背）。day2:我要的幸福：bfs乱搞，先把小的添加进队列。组合字符串：记忆化搜索。行程得分：dp待填坑。day3：天黑黑：用栈模拟二叉树，再贪心。
ACTY·2016-07-23 10:52

bzoj 3223: Tyvj 1729 文艺平衡树(splay 模板题 区间翻转）

3223:Tyvj1729文艺平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:3321Solved:1887[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为
clover_hxy·2016-07-13 10:13

判断两直线是否相交

题目：点击打开链接该题目就是判断两条直线是否相交的模板题目，通过这个我又认识了一波模板。
dongdongdong122·2016-07-11 19:49

HDU 1025 最长上升子序列(nlogn)

pid=1025第一次写最长上升子序列不是写的这题,所以对于这个最长上升子序列的模板题也没什么好说的,主要坑点在于,如果答案是一road用单数..............
tomorrowtodie·2016-07-06 01:00

用动态树强弄树的统计

询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身Solution树的统计都是大家学习树链剖分时候的基础模板题
doyouseeman·2016-06-30 22:00

Bzoj2631 Tree

Link-Cut-Tree模板题。/*簡単でしょ？笑えるよね。
Elemmir·2016-06-30 11:07

Bzoj2631 Tree

Link-Cut-Tree模板题。/*簡単でしょ？笑えるよね。
Elemmir·2016-06-30 11:07

poj 1144 Network 无向图求割点

分析模板题目了，直接用无向图求个点模板就可以ac。需要注意的是输入格式。
A_loud_name·2016-06-25 09:07

博弈论(一部分例题)

关于博弈论，我感觉我已经无话可说了，就是看不明白，也不知道是什么东西，但是发现尼姆博弈用的是比较多，就举几个例题，总结一下暂时的模板题目链接：点击打开链接代码：#include#include#includeusingnamespacestd
dongdongdong122·2016-05-26 17:12

USACO4.2 网络流模板题

USACO4.2网络流ditch裸的网络流…练习抄模板(红书dinic)因为bool写成int调试了好久QAQ变量声明constintinf=0x7ffffff; constintmaxn=300,maxm=300;//一般图不会这么小 structedge{ intv,f,nxt;//到v,容量为f,下一个点事nxt }; intn,src,sink;//记得初始化源点和结束 intg[maxn
qq_32209643·2016-05-24 22:00

UVA 1396 - Most Distant Point from the Sea（二分+半平面交）

题目链接：点击打开链接思路：半平面交模板题，半平面交算法的函数中，第一个参数是n个平面的向量，所以我们只需要二分答案m，然后把每个向量向中心方向平移m长度，然后求半平面交，如果交出来的面积为0，则缩小m
weizhuwyzc000·2016-05-20 14:00

UVA 10652 - Board Wrapping（二维凸包）

模板题。
weizhuwyzc000·2016-05-19 21:00

POJ 2187 Beauty Contest（旋转卡壳模板题）

传送门BeautyContestTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:33435Accepted:10361DescriptionBessie,FarmerJohn’sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle‘MissCowWorld’.As
qingshui23·2016-05-19 20:00

hdu1102&hdu4081最小生成树，次小生成树

hdu1102MST模板题复习下kruskal，补一下之前偷懒没学的prim赤裸裸的kruskal（lrj风格#include #include #include #include usingnamespacestd
cww97·2016-05-19 01:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他