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模板题
poj 1523 SPF (求割点
模板题
,同时记录删点后连通块个数)
题目:http://poj.org/problem?id=1523题意:给定一个有N个点的无向连通图,问图中有哪些点去掉后图将不再连通?同时输出去掉这个点后,图被分为几个连通块?思路:在求割点的同时,可以用一个数组记录去掉该点后图中连通块的个数。选一个点作为根结点。根结点归根结点看child数量来判断割点;其他点看是否满足low[v]>=dfn[u]来判断割点。#include#include#i
hxc2101
·
2020-10-09 12:35
图论_割点/割边
Leetcode刷题清单(
模板题
)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录数据结构Array数组链表哈希表队列Stack栈Heap堆Tree树算法双指针二分查找法滑动窗口回溯法广度优先搜索BFS深度优先搜索DFS分治法递归拓扑排序TireUnionfind动态规划数据结构Array数组1.两数之和268.缺失数字78.子集90.子集II链表206.反转链表21.合并两个有序链表2.两数相加24.两两交换
追忆似水_年华
·
2020-10-09 09:43
#
Leetcode
图论 —— 最小生成树(朴素Prim原理及
模板题
)
最小生成树
模板题
以
模板题
为例子解释AC代码:(代码有详细的注释!)
渲染明天。
·
2020-10-05 16:52
最小生成树专题
Acwing笔记
图论
数据结构
c++
算法
POJ 1523 SPF 割点与桥的判断算法-Tarjan
题目链接:POJ1523题意:问一个连通的网络中有多少个关节点,这些关节点分别能把网络分成几部分题解:Tarjan算法
模板题
顺序遍历整个图,可以得到一棵生成树:树边:可理解为在DFS过程中访问未访问节点时所经过的边
Kuro同学
·
2020-09-17 15:45
├──连通性
算法
▼图论
搜索
HDU2586 How far away ?(tarjan+并查集离线求lca)
pid=2586这题大概是个
模板题
,又学了一个新姿势。先dfs一遍,求出每个点到根节点的距离。
xtttgo
·
2020-09-17 14:13
DFS
HDU 2159 完全背包
模板题
#include"stdio.h"#include"string.h"intmax(inta,intb){if(a=n){ans=m-i;break;}if(ans!=-1)break;}printf("%d\n",ans);}return0;}
BSOD_aura
·
2020-09-17 13:14
水
DP
The Review Plan I ZOJ 3687
禁位排列的
模板题
,看了好长时间别人的博客,看懂了棋子多项式,但是代码看不懂(orz)棋子多项式与禁位排列:点击打开链接点击打开链接定理:代码:#include#include#include#include
ZJLORD
·
2020-09-17 12:13
禁位排列
模板
POJ_P1442 Black Box(Treap
模板题
+动态第k小)
传送门TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9588Accepted:3921DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBoxisemp
BeiYu-oi
·
2020-09-17 12:46
Treap
POJ
hdu 1423 最长上升公共子序列 LCIS
模板题
GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2484AcceptedSubmission(s):762ProblemDescriptionThisisaproblemfromZOJ2432.To
chasexie(xiehonghao)
·
2020-09-17 11:44
DP
hdu1231 并查集
模板题
pid=1213
模板题
,没什么好说的。.
panyyer
·
2020-09-17 11:59
acm/icpc
HDU 2159 FATE (二维费用背包,
模板题
)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159第一次做到二维费用背包,还是感觉很棘手,后来看了看材料,原来只是在一维的基础上再加上一维,其实就是两个01背包组成这里有份材料,可以参考下:二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得
L_oser
·
2020-09-17 10:32
背包问题
kill
HDU 4587 TWO NODES(割点
模板题
)
题目描述计算这个东西,即求删去两个点之后,的最大连通分量数.3≤n,m≤5e3分析其实就是一道
模板题
,枚举每一个要删去的点,然后计算剩余点的连通分量数,删掉一个对ans贡献最大的,即删掉它之后能够增加最大的连通分量数目
孤鸿子_
·
2020-09-17 10:01
算法&数据结构
HDU-2546 饭卡 【01背包
模板题
】
B-饭卡TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU2546Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以
DTL66
·
2020-09-17 10:57
17.背包
暑假集训
HDU - 2159(二维费用背包
模板题
)
FATETimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13380AcceptedSubmission(s):6327ProblemDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的
丶先森
·
2020-09-17 10:18
ACM
模板题
DP
hdu4587TWO NODES【割点】
题意:询问删除连个点后,最多的连通分量个数思路:
模板题
。。
YYyyCCCcccBb
·
2020-09-17 10:46
hdu
割点&割边&连通
acm
poj1061
即转化为
模板题
,a*x+b*y=n,是否存在整数解。#includeusingnamespacestd;#defineLLlonglongLLgcd(LLa,LLb){returnb?
zhengnanlee
·
2020-09-17 08:32
数论
bzoj1010 玩具装箱 【决策单调性优化dp】
算是一道
模板题
。我们可以先得到朴素的dp方程:f[i]=min(f[j]+w(j,i)),j∈[0,i)。w(j,i)表示将j+1~i打包运输的费用,时间复杂度为O(n2)。
Neo__Z
·
2020-09-17 06:49
bzoj
动态规划优化
BZOJ 1010 玩具装箱
BZOJ1010玩具装箱我发现斜率优化的大多都是
模板题
。
aimifeng9177
·
2020-09-17 06:26
[
模板题
]快速排序
来源:
模板题
算法标签:分治,快速排序题目描述:785.快速排序给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
蒟蒻%
·
2020-09-17 03:58
模板题
快速排序
差分(
模板题
)
AcWing797.差分题目思路代码题目传送门题目输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l,r,c,表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤10000
siyuuhye
·
2020-09-17 03:25
基础算法
AcWing 836. 合并集合(并查集)
昨天写了并查集的LeetCode
模板题
,今天再练习AcWing的
模板题
,遇到一点小问题。题目:一共有n个数,编号是1~n,最开始每个数各自在一个集合中。
SoKeeGanCN
·
2020-09-17 02:52
数据结构
poj2388 快速排序
模板题
/**\briefpoj2388**\paramdate2014/8/5*\paramstateAC*\returnmemorytime*qsort784K110ms*ksort780K172ms*/#include#include#include#includeusingnamespacestd;constintMAXN=10000;intArr[MAXN];/*boolComp(constin
greenapple_shan
·
2020-09-17 02:23
排序
快速排序(
模板题
)
AcWing785.快速排序题目思路代码题目传送门题解思路参考大佬题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在111~10910^9109范围内),表示整个数列。输出格式输出共一行,包含n个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001
siyuuhye
·
2020-09-17 02:32
基础算法
快速排序
合并集合 (
模板题
并查集)
题目链接对一堆数字进行并查集的基本操作:并+查#includeusingnamespacestd;constintN=1e5+5;intp[N];intfind(intx){if(p[x]!=x)returnp[x]=find(p[x]);returnp[x];//写returnx是一样的}intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i<=n;+
weixin_42104573
·
2020-09-17 02:00
数据结构-并查集
Acwing 790. 数的三次方根
数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000思路分析浮点数二分
模板题
#includeusingnamespacestd;doublen;intmain(){scanf
思维在奔跑
·
2020-09-17 02:19
#
二分查找
快速排序(
模板题
)
快速排序(
模板题
)Acwing785给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。
马踏飞燕&lin_li
·
2020-09-17 02:17
算法基础课
POJ 3461 Oulipo【KMP】【
模板题
】(找出第一个字符串在第二个字符串中出现次数)...
OulipoTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:42886Accepted:17234DescriptionTheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogro
weixin_34019929
·
2020-09-17 02:22
binary search【leetcode34,35,74,240】
一、
模板题
目:A=[1,2,3,3,4]target=3#A[start]A[end]?
努力刷题的小白
·
2020-09-16 20:28
leetcode
高斯消元模板!!!bzoj1013
/*高斯消元
模板题
n维球体确定圆心必须要用到n+1个点设圆心坐标(x1,x2,x3,x4...xn),半径为C设第i个点坐标为(ai1,ai2,ai3,,,ain)那么对应的方程为(x1-ai1)^2+
weixin_30323961
·
2020-09-16 19:02
【高斯消元】bzoj1923千足虫
分析:就是一个模线性方程组的
模板题
,只是加了一个前k个出解。先简单地提一下模线性方程组,其实和普通的高斯消元相比更加简单,只是将消元方式改成了相加再取模,
616156
·
2020-09-16 18:47
高斯消元
[bzoj2286][Sdoi2011]消耗战
虚树
模板题
..Orzw_yqts#includeusingnamespacestd;#defineinf(1LL=0;--i)if(deep[fa[x][i]]>=deep[y])x=fa[x][i];
YZH__12345
·
2020-09-16 18:33
虚树
树状数组区间操作模板
推荐一篇博客:http://m.blog.csdn.net/blackjack_/article/details/74997479推导过程在代码之前,
模板题
是Luogu3368或者codevs线段树练习
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
树状数组
Luogu 3383(线性筛)
传送门
模板题
。
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
OI-数学
高斯消元模板
高斯消元还是很好理解的,于是就找了个
模板题
做了下:Bzoj1013不过好像用在那些dp题上面还是很不方便,感觉还是自己太菜了这个题就很简单了,设出球心坐标O(O1,O2...On)O(O1,O2...On
扩展的灰
·
2020-09-16 18:25
数学
----线性代数
OI
POJ2135 - Farm Tour(最小费用流 + 模板 + SPFA + Dijstra)
解题过程:之前看了最小费用最大流然后一直没有做题,于是找了一个
模板题
来刷,对着板子敲上去居然一次AC,然后又改了下最短路的算法,AC。
weixin_30835933
·
2020-09-16 12:21
ACM-图论-SPFA poj3268
模板题
这题可以用dijsktra/SPFA,我是用dijsktra先A的,然后再用SPFA试了一下,又调出来A了。本题题意:每个点到终点的最短路(包括返回的路程),找到各条最短路中的最大值。小重点/不TLE的方法题目模式:去了再回来(有向图)题解理解:各点去终点:(取反向后,即终点(源点)到各点距离(dp/dis[i]表示)终点回各点:(原来的edge取向,算终点(源点)到各点的距离(dp/dis[i]
oliveQ
·
2020-09-16 12:14
算法题解
poj
洛谷 - P4014 分配问题(费用流/KM)
题目链接:点击查看题目大意:给出n个工人和n个工作,每个人做每一个工作的效率都是不同的,问如何分配能让效率最低/最高题目分析:最小费用最大流和最大费用最大流的
模板题
,直接套模板跑答案就行了,没有任何细节需要注意
Frozen_Guardian
·
2020-09-16 12:55
图论
网络流24题
费用流
KM算法
POJ 3259 Wormholes Bellman-Ford算法
模板题
SPAF
模板题
题目链接WormholesTimeLimit:2000MSMemoryLimit:65536KDescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoits
RPG_Zero
·
2020-09-16 11:28
图论
挑战程序设计
poj
bellman-ford
spaf
三种最常见最短路算法 及其 应用范围 // 兼板子
HDU–2544
模板题
第一种:Dijkstra算法//用于求单源最短路径voiddij(intu){//从u点开始找出距离所有的点最短距离.n是点数.Fill(vis,0);for(inti=1;ia.w
Anxdada
·
2020-09-16 11:43
最短路相关
[DLX 精确覆盖
模板题
] HUST 1017 Exact cover
题目链接关于DancingLinks可以戳这里超详细走心!#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inli
里阿奴摩西
·
2020-09-16 07:09
搜索剪枝
Dancing
Links
HUST 1017 - Exact cover (Dancing Links
模板题
)
题目链接:http://acm.hust.edu.cn/problem/show/1017题意:DancingLinkX算法的
模板题
给出一个矩阵N*M给你第i行1的个数和位置让你选一些行精确覆盖M列(精确覆盖
倚剑笑紅尘
·
2020-09-16 07:26
ACM——Dancing
Links
HUST_1017_ExactCover(DancingLinksX精确覆盖
模板题
)
1017-Exactcover时间限制:15秒内存限制:128兆自定评测6846次提交3557次通过题目描述ThereisanN*Mmatrixwithonly0sand1s,(1#include#includeconstintMN=1005;constintMM=1005;constintMNN=1e5+5+MM;//最大点数structDLX{intn,m,si;//n行数m列数si目前有的节
_OTTFF
·
2020-09-16 07:47
其他OJ
DancingLinksX
hust-1017 Exact cover(dancing links
模板题
)
1017-ExactcoverTimeLimit:15sMemoryLimit:128MBSpecialJudgeSubmissions:6812Solved:3544DescriptionThereisanN*Mmatrixwithonly0sand1s,(1#include#include#includeusingnamespacestd;#defineN100005#defineNn1010
acm_cxq
·
2020-09-16 07:42
舞蹈链
HUST1017 Exact cover —— Dancing Links 精确覆盖
模板题
题目链接:https://vjudge.net/problem/HUST-10171017-Exactcover时间限制:15秒内存限制:128兆自定评测7673次提交3898次通过题目描述ThereisanN*Mmatrixwithonly0sand1s,(1#include#include#include#include#include#include#include#include#incl
DOLFAMINGO
·
2020-09-16 06:17
Dancing
Links
hdu4635Strongly connected 【求最多加多少边仍不是强连通分量】
这道题其实做完之后发现几乎就是
模板题
,然而之前有个地方想了一周一直拧不过来,题目是最多加多少条边仍然不是强连通图,也就可以理解为再多加一条边就无论如何都是强连通图,等价于最多去掉几条边使之仍未强连通图,
银之夏雪
·
2020-09-16 00:48
图
连通
【生物】分类(洛谷跨年夜场E题)(树换根+树剖)
题意:
模板题
给定一张连通图,求出以1为根的最小生成树(然后就跟图没啥关系了)。
UniverseofHK
·
2020-09-16 00:44
树链剖分
[生物]分类
洛谷跨年夜场
树换根
熟链剖分重链剖分
蒟蒻的小窝2019校园生活比赛
UOJ #35. 后缀排序[后缀数组详细整理]
#35.后缀排序统计描述提交自定义测试这是一道
模板题
。读入一个长度为nn的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。
weixin_34085658
·
2020-09-16 00:49
数据结构与算法
拓扑排序练习题
A题:HDU1285题解传送门拓扑排序模板,注意输出格式,最后没有空格B题:POJ2367题解传送门也是
模板题
,注意题意:第i行中的每个数字j表示j是i的后代。利用这条信息建图。
_执念_
·
2020-09-15 23:08
拓扑排序
nyist---组队赛(三)
10分钟我来晚了队友等着我读题,当我来的时候,当时别人已经把A题给A出来了,A题就是一个大水题,1分钟读题+2分钟代码;接着就是C题2分钟读题+n分钟思考+2分钟代码(n<20)也是一个水题,接着G题,
模板题
我的队友打的代码
风儿--zsj
·
2020-09-15 23:16
组队赛
【POJ3648】Wedding
【题目链接】点击打开链接【思路要点】需要输出方案的2−SAT2-SAT2−SAT问题
模板题
。时间复杂度O(N+M)O(N+M)O(N+M)。
cz_xuyixuan
·
2020-09-15 23:30
【类型】做题记录
【OJ】POJ
【资料】模板题
【算法】2-SAT
【算法】拓扑排序
【算法】Tarjan算法
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他