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
0x3f3f3f3f
【FZU 2226 信心题】莫队算法
数据范围:N#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintmaxn=1e5+5;inta
lajiyuan_
·
2018-08-29 21:16
FZU
莫队算法
求解最短路问题的几种方法总结
include#includeusingnamespacestd;constintN=(int)1e5+11;//最大点数constintM=(int)1e6+11;//最大边数constintINF=(int)
0x3f3f3f3f
Mason_xm
·
2018-08-29 09:28
最短路
最短路
【补题】Codeforces Round #506 (Div. 3)
includeusingnamespacestd;typedefdoubledb;typedeflonglongll;typedefunsignedlonglongull;constintnmax=(int)1e6+7;constintINF=
0x3f3f3f3f
pengwill97
·
2018-08-28 19:26
省选专练[TJOI2013]循环格
神仙网络流QAQ这个主要还是没想通环是啥:图中全是入读出度为1的点所以用费用流表示改变方向#includeusingnamespacestd;constintN=1e5+10;constintINF=
0x3f3f3f3f
Leo_JAM
·
2018-08-27 16:11
费用流
2013
TJOI
SPOJ - DQUERY (莫队模板代码)
definememset(a,v)memset(a,v,sizeof(a))#defineeps1.0E-8usingnamespacestd;constintMAXL(1e6);constintINF(
0x3f3f3f3f
语海与冰
·
2018-08-24 15:15
数据结构
一些算法模板
HDU2255 奔小康赚大钱 二分图最大权匹配 KM算法模板
附上AC代码:#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintN=310
Cc_Sonia
·
2018-08-24 10:36
算法-网络流
匹配问题
求最短路 (dijikstra + Floyd) 模板
1.未优化的dijikstra算法(O(n^2))#include#includeusingnamespacestd;constintN=1100,INF=
0x3f3f3f3f
;intgraph[N][
CoAAColA
·
2018-08-21 11:46
最短路
UVA - 11367 Full Tank? (二维最短路 好题)
在一个点既可以加油,一单位一单位的加,也可以向其他点扩展#includeusingnamespacestd;constintMAXN=2050;constintMAXM=20050;constintINF=
0x3f3f3f3f
hahahahhahello
·
2018-08-18 10:06
ACM-图论
洛谷P3369 普通平衡树 (平衡树模板!!!)
、替罪羊树,红黑树等等.因为最近学LCT用的是splay,所以就用的平衡树来写的.这里面没有翻转操作,我知道是打个标记即可,可是真正的做翻转序列的题,还是不太会啊…ACCodeconstintinf=
0x3f3f3f3f
Anxdada
·
2018-08-17 17:12
LCT/平衡树
2018 ACM-ICPC World Finals - Beijing F.Go with the Flow
include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
basasuya
·
2018-08-17 11:00
2018百度之星初赛
HDU6383p1m2二分#includeusingnamespacestd;constintMAX=3e5+5;constintINF=
0x3f3f3f3f
;intt,n,a[MAX];boolcheck
qianyri
·
2018-08-12 18:04
比赛
二分
POJ2728 Desert King 01规划/最小比率生成树+二分+最小生成树
先附上TLE的代码:#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintMAX
Cc_Sonia
·
2018-08-11 19:47
算法-01规划
算法-二分
Codeforces Round #502 D. The Wu
因为集合里和询问中有许多重复的,可以进行预处理,复杂度大概是4096*4096*121096ms的代码:#includeusingnamespacestd;typedeflonglongLL;constintinf=
0x3f3f3f3f
qq_36386435
·
2018-08-09 21:00
ACM__位运算
ACM__思维
石子合并(四边形不等式优化)
代码#include#include#includeusingnamespacestd;constintmaxn=1077,inf=
0x3f3f3f3f
;intn,a[maxn]
CE自动机
·
2018-08-07 21:22
题解
dp
四边形不等式
HDU - 1824 Let's go home 2 - SAT 问题 tarjan
include#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintinf=
0x3f3f3f3f
陌离将离
·
2018-08-05 11:05
2-SAT
HDU1233(基础最小生成树 prim和 kruskal)
代码实现:#includeusingnamespacestd;constintmaxn=105;constintINF=
0x3f3f3f3f
;
童话ing
·
2018-08-04 19:51
HDU
数据结构
注意事项(随时更新)
>1是除以2向下取整,而/2/2/2是除以2向0取整记住观察数据的大小,longlong,longdouble不要小气不愿开不要直接将数组赋值为0x7fffffff,万一超过int,后果自负,一般推荐
0x3f3f3f3f
disPlayLzy_
·
2018-07-30 22:03
心得/总结/知识点
【复健系列】POJ 2251 Dungeon Master 宽度优先搜索
includeusingnamespacestd;intL,R,C;charmmp[35][35][35];boolvisited[35][35][35];intstx,sty,stz;intres=
0x3f3f3f3f
erikabeats
·
2018-07-29 16:14
ACM
ACM
/
复健系列
农夫约翰接光纤
题目链接:https://vjudge.net/contest/240400#problem/F问题代码:#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Helloirbd
·
2018-07-27 18:14
图论
我用的小小的次小生成树模板
次小生成树的生成分为两种,一种是带重边的,一种是不带重边的~~;首先是不带重边的,就可以用prim来做#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
hehedad
·
2018-07-26 10:28
树形结构
HDU6301 Distinct Values 多校联合训练第一场 set+思维
一开始没注意到重复的区间可能是不连续的,直接WA,先附上错误代码:#include#include#include#includeusingnamespacestd;#definelllonglongconstintINF=
0x3f3f3f3f
Cc_Sonia
·
2018-07-23 23:07
算法-STL
数据结构
CODEVS-1082树状数组改段求段模板
include#include#definelowbit(x)(x&(-x))usingnamespacestd;typedeflonglongLL;constintN=1e6+7;constintINF=
0x3f3f3f3f
Cwolf9
·
2018-07-20 00:39
树状数组
Spfa
其他一直纠结能否把判断一个点被更新N次作为判断依据临接表不行因为数据可能两个点之间有大于N条边,而且每条边是降序排列临接矩阵不知道行不行(POJ3259可以过)模板usingnamespacestd;intinf=
0x3f3f3f3f
henuyh
·
2018-07-19 20:53
算法模板
图论
BFS求解迷宫的最短路径问题
(本题假定迷宫是有解的)(N,M2#include3#include4usingnamespacestd;5typedefpairpa;6constintinf=
0x3f3f3f3f
;7charmap[
小小菜鸟。
·
2018-07-13 08:00
Leetcode 120. 三角形最小路径和
triangle.size(),0);for(inti=0;i0;--k)dp[k]=min(dp[k-1],dp[k])+triangle[i][k];if(i)dp[0]+=triangle[i][0];}intans=
0x3f3f3f3f
Bendaai
·
2018-06-10 10:34
LeetCode
最大矩阵的边界和和总和
膜sen爷爷:题意:给你一个n*m的矩阵(1usingnamespacestd;constintmaxn=1005;constintmaxv=105;constintinf=
0x3f3f3f3f
;intMap
shemplle
·
2018-06-08 21:35
dp
hackerrank Project Euler #210: Obtuse Angled Triangles
由于圆心是整数点,我们可以把圆分为下面几个部分,阴影部分最难算,最后乘就好了代码如下所示#includeusingnamespacestd;constintMAXN=2005;constintINF=
0x3f3f3f3f
basasuya
·
2018-05-31 20:00
第九届蓝桥杯 第四题
n,k#includeusingnamespacestd;constintmaxn=1e6+5;constintINF=
0x3f3f3f3f
;intn,k;intdp[maxn];inlineintmmin
Chea_Sim
·
2018-05-28 12:05
my
acm
trip
二分图最大匹配
importjava.util.Scanner;publicclassMain{finalstaticintmaxn=1005;finalstaticintmaxx=2005;finalstaticintINF=
0x3f3f3f3f
coldfresh
·
2018-05-24 21:35
图论java实现
最短路 模板总结
前向星+Dijkstra#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;constintinf=
0x3f3f3f3f
deerly_
·
2018-05-24 20:54
最短路
SPFA算法模板
constintmaxn=1e4+5;constintINF=
0x3f3f3f3f
;intmp[maxn][maxn];intdis[maxn];boolvis[maxn];inttimes[maxn]
Chea_Sim
·
2018-05-22 21:06
my
acm
trip
AtCoder Beginner Contest 097
A#include"bits/stdc++.h"usingnamespacestd;constintnmax=1e6+10;constintINF=
0x3f3f3f3f
;typedeflonglongll
pengwill97
·
2018-05-21 18:19
蓝桥杯 历届试题 大臣的旅费
然后自己写了一段代码出来,只过了75%,如下:#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Cc_Sonia
·
2018-05-19 17:34
算法-杂
蓝桥杯 历届试题 格子刷油漆 动态规划
以下是较完整的解题思路:附上正确源码:#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Cc_Sonia
·
2018-05-19 17:27
算法-动态规划
最简单迷宫-(DFS&BFS初步学习)
给出迷宫,起点和终点,求出起点到终点的最短距离,(只能上下左右走,一格距离1)DFS#include#includeusingnamespacestd;//迷宫,x,y从(1,1)开始、intminn=
0x3f3f3f3f
这个少年有点冷
·
2018-05-08 16:34
DFS
BFS
kruskal优先队列形式
#include#include#include#include#defineMAX_V100005#defineINF0x3f3f3f3fusingnamespacestd;constintinf=
0x3f3f3f3f
陌离将离
·
2018-04-28 20:17
最小生成树
[BZOJ 1966] [Ahoi2005]VIRUS 病毒检测(Trie / dp)
根本没有失配指针的过程,只能叫Tire树吧我们对每一个单词建立好Tire树之后,在树上进行bfs,进行匹配代码#include#include#includeusingnamespacestd;constintMaxn=
0x3f3f3f3f
A_Comme_Amour
·
2018-04-24 17:03
Trie
AC自动机
Island Transport(网络流之最大流 dicnic优化算法)
:SYCstudio#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=
0x3f3f3f3f
穆梓先生
·
2018-04-19 20:05
图论
Educational Codeforces Round 42 (Rated for Div. 2) D - Merge Equals
include#include#include#include#include#include#includetypedeflonglongll;constintN=150005;constintINF=
0x3f3f3f3f
basasuya
·
2018-04-15 23:00
十大经典面试排序算法 C++代码实现
#include #include #include #include #include usingnamespacestd; constintmaxx=1e5+500; constintINF=
0x3f3f3f3f
lwgkzl
·
2018-04-14 00:00
面试
hdu - 3549 基础最大流 EK
include#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintinf=
0x3f3f3f3f
陌离将离
·
2018-04-11 14:38
网络流
uva 437 动态规划
definelllonglong#definemst(a,b)memset(a,b,sizeof(a))#definerep(i,a,b)for(lli=(a);i=a;--i)constintinf=
0x3f3f3f3f
临时变量vars
·
2018-04-11 10:48
方格取数(状压DP)
#include#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constintmaxn=25;intn
__meteor
·
2018-04-01 20:57
dp
L1-031. 到底是不是太胖了 团体程序设计天梯赛-练习集
真实体重-标准体重| usingnamespacestd; typedeflonglongll; constintMAXN=1005; constintMOD=10007; constintINF=
0x3f3f3f3f
ysc1521
·
2018-03-17 00:00
PAT
[网络流24题]深海机器人问题(费用流)
题目传送门题解和方格取数2实际上是一道题输入非常的恶心,不想多说代码#includeusingnamespacestd;constintmaxm=1050;constintmaxn=1050;constintINF=
0x3f3f3f3f
A_Comme_Amour
·
2018-03-16 14:11
网络流
ccf压缩编码(石子排序,四边形优化)
#include#includeusingnamespacestd;constintmaxn=1005;constintINF=
0x3f3f3f3f
;inta[maxn];intsum[maxn];intdp
GrayGaoYu
·
2018-03-14 09:19
算法
hdu 最短路径问题
5[提交][状态][讨论版]题目描述平面上有n个点(n#include#include#include#include#includeusingnamespacestd;constdoubleinf=
0x3f3f3f3f
BBHHTT
·
2018-03-13 20:36
图论
NYOJ 311 完全背包(恰好装满)
a:busingnamespacestd;constintINF=
0x3f3f3f3f
;constintMAXN=1000005;int
Charlesssf
·
2018-02-10 18:21
ACM_动态规划
51nod 1021 石子归并
递推比递归的常数要小所以还是尽量学会递推吧看题解各种恶心啊有木有还是视频讲的直接呃不过就是讲的有点儿慢链接:https://www.bilibili.com/video/av12159085/#includeusingnamespacestd;constintinf=
0x3f3f3f3f
Draymonders
·
2018-02-09 18:09
分治法求最近点对
一维最近点对(数轴上)模版:#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;//赋大值doubles[100];doublemn;doubleclosest
白白不狼
·
2018-01-27 20:53
算法
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
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
其他