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
ACM-ICPC North America Qualifier Contest 2016 A. A New Alphabet
defineclr(a)memset(a,0,sizeof(a))typedeflonglongll;constintMAXN=1e6+10;constintmaxn=1e5+10;constintINF=
0x3f3f3f3f
辞树 LingTree
·
2020-09-15 22:23
思维
Codeforces Round #364 (Div. 2)
))5usingnamespacestd;6typedeflonglongLL;7constdoublepi=acos(-1.0);8constdoubleeps=1e-8;9constintinf=
0x3f3f3f3f
as305323460
·
2020-09-15 22:55
hdu 4738
#include#include#include#includeconstintINF=
0x3f3f3f3f
;constintmaxn=1005;usingnamespacestd;intedge[maxn
nianiajr
·
2020-09-15 22:44
hdu
基础图论
图论
HDU 4738 Caocao's Bridges(找割边)
至少要派一个人去炸,没有连通的时候就不用炸了代码:#include#include#include#includeusingnamespacestd;constintN=1005;constintINF=
0x3f3f3f3f
lab104_yifan
·
2020-09-15 21:57
图论-深度优先遍历
Fishing Master(贪心)
#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5,M=2e4+5,inf=
0x3f3f3f3f
,mod=1e9+7;#de
Harris-H
·
2020-09-15 21:36
贪心
迷宫的最短路径之BFS算法
(本题假定迷宫是有解的)(N,M#includeusingnamespacestd;constintMAX_N=100;constintMAX_M=100;constintINF=
0x3f3f3f3f
;
疯狂的指针
·
2020-09-15 14:23
算法
Vijos P1159 - 岳麓山上打水
代码#include#defineLLlonglongusingnamespacestd;constintVMAXN=2e4+10;constintTMAXN=100+10;constintINF=
0x3f3f3f3f
IceIceBear
·
2020-09-15 13:48
Dynamic
Programming
Searching
/
Sorting
BZOJ4560: [JLoi2016]字符串覆盖【KMP+贪心+DP】
字符串长度A#definemaxn10005usingnamespacestd;constintinf=
0x3f3f3f3f
;intT,K,n,L[4],X[4][maxn],Y[4];charA
Master.Yi
·
2020-09-15 12:51
贪心
字符串
hiho dijstra
#include#includeusingnamespacestd;constintmaxnum=1005;constintinf=
0x3f3f3f3f
;//各数组都从下标1开始intdist[maxnum
小堃哥
·
2020-09-15 05:13
图论
ZCMU-2013 寻找ZCMU(vector的使用)
466Solved:75[Submit][Status][WebBoard]DescriptionInput多组数据每组数据包含一个字符串1usingnamespacestd;constintINF=
0x3f3f3f3f
waterboy_cj
·
2020-09-15 02:36
oj
Codeforces1073C——Vasya and Robot
#includeusingnamespacestd;constintN=1e6+5;constintINF=
0x3f3f3f3f
;intn,x,y;chars[N];intpre[N][2];boolcheck
westbrook1998
·
2020-09-14 21:05
ACM练习题
环路运输(单调队列+环形处理)
#include#includeusingnamespacestd;constintMAXN=1e6+5;constintINF=
0x3f3f3f3f
;intn;intvalue[MAXN*2];intmonotoneQueue
HOGWARTS333
·
2020-09-14 20:09
算法竞赛进阶指南刷题
poj1661(Help Jimmy 炒鸡基础dp)
这个木板的右端点处跳到地面的最少时间#include#include#include#definem(a,b)memset(a,b,sizeofa)usingnamespacestd;constintN=1e3+5,INF=
0x3f3f3f3f
Helium_wild
·
2020-09-14 20:36
DP==dp
最小生成树prim+邻接表优化
#include#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;;constintmaxx=1e3+100;;constintmaxn
OJBFOWE
·
2020-09-14 19:16
图论
连续邮资问题(LDU回溯专题)
然后和背包一样乱搞一下就可以了,谨慎粘贴,以防查重#include#include#include#includeusingnamespacestd;constintmaxn=220;;constintinf=
0x3f3f3f3f
OJBFOWE
·
2020-09-14 19:16
bzoj3631
树剖+数组差分(就不用线段树)#includeusingnamespacestd;typedeflonglongLL;constintINF=
0x3f3f3f3f
;inlineintread(void)
fengchang3
·
2020-09-14 18:11
bzoj
数据结构
CodeForces 827D Round #423 Div2F&Div1D:LCA+路径压缩+MST(最小生成树)
题意:给出一张n(usingnamespacestd;#defineMAXN200005constintINF=
0x3f3f3f3f
;structEdge{intstart,des,length,id;
calabash_boy
·
2020-09-14 18:33
Codeforces
AIM Tech Round 3 (Div. 1) C. Centroids(每个点能否删掉一条边再添加一条边使得这个点成为重心)
题意:给你n个点的树(nusingnamespacestd;constintINF=
0x3f3f3f3f
;constintN=4e5+100;structEdge{intto,next;}e[N*2];
_zidaoziyan
·
2020-09-14 18:28
树形dp
B. Maximum Product(贪心+枚举)
注意:longlong和最小值开大,-
0x3f3f3f3f
不够。
小菜鸡加油
·
2020-09-14 17:50
思维
贪心
【HNOI2006】bzoj1195 最短母串
Input第一行是一个正整数n(n#include#includeusingnamespacestd;constintoo=
0x3f3f3f3f
;structstr{chars[602];intl;voidrd
sdfzyhx
·
2020-09-14 07:41
动态规划
bzoj
省选真题
洛谷 P3865 ST表
include#include#includetypedeflonglongintll;constintmaxn=100000+10;constintmod=998244353;constintINF=
0x3f3f3f3f
wzazzy
·
2020-09-14 05:02
ACM算法
洛谷
图相关(二)图的邻接矩阵表示(C++)及最短路径算法
一.Dijikstra算法注意:计算最短路径时,需要把邻接矩阵中没有边的位置初始化为无穷大;此处以INF表示,INF可以取
0x3f3f3f3f
,不能直接设为INT_MAX(因为做加法时会上溢)。
EmstanLee
·
2020-09-14 04:15
算法与数据结构
洛谷P1637三元上升子序列(明明是树状数组但我就是要分块)
,类似于UVa1428不过数据只有5e4,分块水水就过了码量还要大一些……我到底图个啥#includeusingnamespacestd;constintMAXN=50100;constintINF=
0x3f3f3f3f
Karshilov
·
2020-09-14 04:37
简单题
暴力
数据结构
数据型DFS 小合集
A-P2036[COCI2008-2009#2]PERKET#includeusingnamespacestd;constintN=50;constintINF=
0x3f3f3f3f
;intn,ans=
Cyber苦行者
·
2020-09-14 03:25
搜索
dfs
剪枝
UVALive
4996)#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleINF=
0x3f3f3f3f
zytjyh
·
2020-09-14 03:21
HDOJ-1301(最小生成树模板+Prim算法)
#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0X3F3F3F3F
;constintmaxn
baile1989
·
2020-09-14 01:13
CCF认证201903-5 317号子任务
方法运行超时,Floyed算法+优先队列30分代码如下:#includeusingnamespacestd;typedeflonglongll;constintN=10010;constintinf=
0x3f3f3f3f
星辰浩宇
·
2020-09-14 01:39
CCF认证
CCF 201903-5 317号子任务 30分
#includeusingnamespacestd;constintmaxn=10010;constintINF=
0x3f3f3f3f
;boolIs_im[maxn];intMap[maxn][maxn
Minion_w
·
2020-09-14 01:21
CCF
bzoj 2716 [Violet 3]天使玩偶——KDtree
#include#include#include#includeusingnamespacestd;constintN=3e6+5,INF=
0x3f3f3f3f
weixin_34272308
·
2020-09-14 01:14
php
poj1018 Communication System
dp简单题#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;intdp[105][1200];intmain(){intt,n,r,band
iboxty
·
2020-09-14 00:01
【模板】splay维护序列
definepbpush_back#definempmake_pair#defineall(x)x.begin(),x.end()usingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
K1385170
·
2020-09-14 00:07
poj3268(dijkstra)
问这些牛中所有路线里最大值是多少代码:#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Stayaccept
·
2020-09-13 23:48
图论
字典序最大的子序列(维护单调栈)
include#include#include#includeusingnamespacestd;constdoubleN=1e6+10;constdoublepi=acos(-1.0);constintINF=
0x3f3f3f3f
小飞猪Jay
·
2020-09-13 19:06
牛客
零碎知识点
Gym 101102D 单调栈
include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=
0x3f3f3f3f
Dan__ge
·
2020-09-13 18:36
数据结构
杂
求原根(模板)
include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintinf=
0x3f3f3f3f
别动我的白羊毛
·
2020-09-13 18:45
工具
数论
GYM 2019 USP-ICMC A、B、C、D、E、F、H、J
includeusingnamespacestd;constintN=1e5+10;inth[N],n,r[N];intmain(){scanf("%d",&n);for(inti=1;ist;st.push(n+1);h[n+1]=
0x3f3f3f3f
ccsu_deer
·
2020-09-13 18:10
codeforce题解
【板子库】P3384 【模板】轻重链剖分 / 树链剖分模板题
include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=
0x3f3f3f3f
DevourPower
·
2020-09-13 17:30
板子库
lct
HDU-A - Oulipo【板子库_KMP算法】
include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=
0x3f3f3f3f
DevourPower
·
2020-09-13 17:58
笔记
5.2日训练赛题解【2019 USP-ICMC】
include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=
0x3f3f3f3f
DevourPower
·
2020-09-13 17:26
训练
算法
LCP 13 bfs + 状态压缩 dp
classSolution{private:intINF=
0x3f3f3f3f
;intdx[4]={0,0,-1,1};intdy[4]={-1,1,0,0};intH,W,sX,sY,tX,tY,si
neweryyy
·
2020-09-13 05:00
dfs
&
bfs
dp
树与图的深度优先遍历dfs
inte[N],h[N],idx,ne[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intn,m;boolst[N];intans=
0x3f3f3f3f
我想打职业
·
2020-09-13 02:06
dfs
图论
POJ 2184 Cow Exhibition(DP)
就都是正的,然后滚动数组的时候要根据s是正是负去决定滚的方向代码:#include#include#includeusingnamespacestd;constintN=200005;constintINF=
0x3f3f3f3f
lab104_yifan
·
2020-09-12 23:43
高效算法-动态规划
poj2184(负权01背包)
使得这些牛的两种属性的和最大.且这些牛的两种属性分别求和不能为负代码:#include#include#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
Stayaccept
·
2020-09-12 23:45
动态规划
---------背包
UVa1025
代码#include#include#includeusingnamespacestd;intINF=
0x3f3f3f3f
;intkase
pibaixinghei
·
2020-09-12 22:17
BST的插入+删除任意节点的递归实现
include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+32;#defineLLlonglongconstintinf=
0x3f3f3f3f
Mr_Treeeee
·
2020-09-12 22:16
其他
小知识
2020牛客寒假算法基础集训营4 B.括号序列
继续下一个括号,若不匹配则说明不合法,最后,如果栈为空,说明此括号序列合法,否则不合法附上代码#include//#defineintlonglongusingnamespacestd;constintINF=
0x3f3f3f3f
Fiveneves
·
2020-09-12 10:16
栈
牛客nowcoder
2018 秦皇岛CCPC-Wannafly Winter Camp Day5 Div2 题解
#include#includeusingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
;constintmaxn=4e3+5;vectore
moomhxy
·
2020-09-12 09:20
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 数论
以内暴力就可以得到答案为什么是这样我也不清楚哈哈当作一个结论记了AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2020-09-12 08:22
_数学数论_
2019
CCPC-Wannafly
Winter
Camp
kuangbin(dijstra算法模板)
代码:#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;constintINF=
0x3f3f3f3f
;constintMAXN=2000010
sdau_blue
·
2020-09-12 08:35
各类板子
图论-最小生成树
时间复杂度:O(V*V)代码如下:constintinf=
0x3f3f3f3f
;constint
wust_cyl
·
2020-09-12 08:24
图论
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他