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
ZOJ2112——Dynamic Rankings(动态第k小)
题意:n个数,q个询问(n#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;typedeflonglongLL;constintmaxn=
CY05627
·
2019-09-08 09:12
主席树
SPOJ3267——D-query(主席树)
保存每个数的位置信息,如果这个数没有出现过,当前位置+1,如果出现过,将之前出现的位置-1,当前位置+1#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
CY05627
·
2019-09-05 17:15
树状数组
主席树
SPOJ3267——D-query(主席树)
保存每个数的位置信息,如果这个数没有出现过,当前位置+1,如果出现过,将之前出现的位置-1,当前位置+1#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
CY05627
·
2019-09-05 17:15
树状数组
主席树
floyd求最短环路径 及其路径保存 //1494:【例 1】Sightseeing Trip
//floyd求最短环路径及其路径保存#includeusingnamespacestd;constintN=310;constintINF=
0x3f3f3f3f
;typedeflonglongll;intn
A_Pathfinder
·
2019-09-03 20:33
图论
模板
【2019.9.3】
(x):(y))constintN=3e5+50,M=1e6+50,inf=
0x3f3f3f3f
;intn,ans=0,mx=0,a[N],b[N][50],base[50];booluse[N];templatevoidrd
委屈的咸鱼鱼鱼鱼
·
2019-09-03 15:00
AtCoder Beginner Contest 139
A#includeusingnamespacestd;constintN=1e6+100;constintmod=1e9+7;typedeflonglongll;constintINF=
0x3f3f3f3f
codancer
·
2019-09-01 22:48
Atcoder
contest
loj#10078. 新年好(最短路)
12*12\)的数组,没有离散化,竟然过了,开到\(5050*5050\)就RE,玄学代码:#includeusingnamespacestd;constintN=1e6+10;constintINF=
0x3f3f3f3f
Chrety
·
2019-08-31 09:00
NOIP模拟赛2019.8.27题解
代码如下:#includeusingnamespacestd;constintN=100005,inf=
0x3f3f3f3f
;intn,m,k,a[N],v[N],d[N],ans[N],tot=0,head
Trilarflagz
·
2019-08-27 22:07
模拟赛
数据结构:最小生成树算法模板prim和kruskal(考研)
1.prim#include#include#includeusingnamespacestd;constintN=510;constintINF=
0x3f3f3f3f
;intdist[N];//保存距离
乐行僧丶
·
2019-08-22 17:15
数据结构
图论
2019.8.8 模拟测试
幸好第五种只有俩点有一个还水(雾注意判重和非法情况(哈戳戳的写了个map去映射操作序列跑的贼慢【丑陋的代码】#includeusingnamespacestd;intn,w,ans=-
0x3f3f3f3f
Michael_GLF
·
2019-08-08 20:11
考试
2019牛客暑期多校训练营(第四场合集)
单调栈)#include#include#include#include#include#includeusingnamespacestd;constintMAX=3e6+9;constintINF=
0x3f3f3f3f
_Carrot
·
2019-08-05 21:00
大疆创新 2020校招 软件类岗位A卷 应该吃哪个呢(多重背包问题)
#include#include#defineINF(
0x3f3f3f3f
)usingnamespacestd;intPrice[2001],Manyi[2001];//100*20intData[2001
Yanpr919
·
2019-08-05 11:40
C++
动态规划
背包问题
dijkstra优化的最小费用最大流
constintinf=
0x3f3f3f3f
;inttol,head[4010];structedge{intto,next,cap,flow,cost;}es[8000010];voidinit(){
maze_illusion
·
2019-07-30 16:52
图论模板
洛谷 P3376【模板】网络最大流(网络流模板)
传送门#includeusingnamespacestd;#definelllonglongconstintmaxn=100005;constintmaxm=2000005;constintinf=
0x3f3f3f3f
Latte.Y
·
2019-07-26 18:50
斯坦纳树板子
这个板子好像会T,还是用这个吧:斯坦纳树constintmaxm=2009;constintmaxn=39;constintinf=
0x3f3f3f3f
;structEdge{intv,w,next;}
cy41
·
2019-07-24 19:47
图论
动态规划
POJ-1321 棋盘问题 (dfs)
A-棋盘问题(POJ-1321)思路:按行讨论,保存列的访问状态usingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
;constintN=
Coldash
·
2019-07-23 08:12
-
搜索
2019中国大学生程序设计竞赛 Checkout
暴力枚举即可#includeusingnamespacestd;typedeflonglongLL;typedefLLlint;constlintinf=
0x3f3f3f3f
;constlintmaxn
ehdhg13455
·
2019-07-14 18:47
hash(整数哈希)
#includeusingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
;llmod[10]={1000019,1000079,1000103,1000121,1000139,1000141,1000169,1000189,1000
特立独行的猪猪
·
2019-07-05 14:00
0x41 并查集
include2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;10constintINF=
0x3f3f3f3f
Matthew_Crawley
·
2019-07-02 14:00
0x18 总结与练习
ans+=2,否则ans=01#include2#include3#include4#include5#include6#include7usingnamespacestd;8constintINF=
0x3f3f3f3f
Matthew_Crawley
·
2019-07-02 09:00
0x17 二叉堆
手写模板:1#include2#include3#include4#include5#include6#include7usingnamespacestd;8constintINF=
0x3f3f3f3f
Matthew_Crawley
·
2019-07-02 09:00
0x16 Trie
模板:1#include2#include3#include4#include5#include6usingnamespacestd;7constintINF=
0x3f3f3f3f
;8constintmaxn
Matthew_Crawley
·
2019-07-02 09:00
0x14 Hash
1#include2#include3#include4#include5#include6usingnamespacestd;7constintINF=
0x3f3f3f3f
;8constintmaxn
Matthew_Crawley
·
2019-07-02 09:00
Hamilton路径(DFS)
第一行是两个整数N,E,N表示顶点个数(1≤N≤40),E表示弧的数量(N#includeconstintinf=
0x3f3f3f3f
;usingnamespacestd;structnode{intaim
HOLLAY
·
2019-05-27 23:33
题解
深搜广搜
线段树模板
单点更新区间查询,维护最小值#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;constintmaxn=110;inta[maxn];//原数组intminv
fishers
·
2019-05-24 22:00
2016年蓝桥杯B组C/C++决赛题解
组C/C++决赛题解2016年蓝桥杯B组C/C++决赛题目(不含答案)1.一步之遥枚举解方程,或者套模板解线性方程#includeusingnamespacestd;intmain(){intans=
0x3f3f3f3f
fishers
·
2019-05-20 20:00
每天一套题打卡|河南省第七届ACM/ICPC
多源点最短路,用floyd在松弛更新:g[i][k]usingnamespacestd;constintmaxn=510;intn,m;intq;intg[maxn][maxn];constintinf=
0x3f3f3f3f
fishers
·
2019-05-02 17:00
poj2155二维树状数组+区间修改单点查询
id=2155#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e3+300;constintINF=
0x3f3f3f3f
yyyan_
·
2019-05-01 10:20
数据结构-树状数组
POJ
A - Subpalindromes URAL - 1989 (线段树)
#include#include#include#include#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;typedeflonglongll
cy41
·
2019-04-26 14:52
线段树
P4779-单源最短路径 Dijkstra vector优化
#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;intpre[200005];structnode{intx,d;node(inta,intb){x=a
Ccqingkong
·
2019-04-24 20:07
河南省第九届ACM程序设计竞赛 部分题解
表达式求值#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-21 14:21
_动态规划_
___图论___
搜索
_数据结构_
矩阵优化
dijkstra
暴力枚举
模拟
状压dp
Codeforces Round #553 (Div. 2) 题解
的最小代价#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-20 23:59
_动态规划_
_数学数论_
Codeforces
贪心
矩阵优化
模拟
组合数
复杂度分析
贡献
Codeforces Round #552 (Div. 3) 题解
A.RestoringThreeNumbers#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-20 22:58
_动态规划_
_数据结构_
Codeforces
贪心
暴力枚举
模拟
Flow Problem HDU - 3549 最大流
AC代码#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-18 22:43
___图论___
最大流
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 部分题解
AMexQuery#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-18 21:29
_动态规划_
搜索
_数据结构_
贪心
树形dp
博弈
快速幂
hash
郑州轻工业大学“CCPC2019-河南省赛”选拔赛(2) 部分题解
火柴棒等式#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-18 21:24
_动态规划_
_数据结构_
_数学数论_
贪心
二分三分
暴力枚举
区间dp
组合数
单调栈
河南省第十一届ACM大学生程序设计竞赛 部分题解
题目链接A计划日#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constllLINF=0x3f3f3f3f3f3f3f3f
CaprYang
·
2019-04-18 19:48
_动态规划_
___图论___
前缀和
tarjan
费用流
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛 题解
#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constllLINF=0x3f3f3f3f3f3f3f3f
CaprYang
·
2019-04-13 18:12
_动态规划_
_数据结构_
_数学数论_
树状数组
暴力枚举
模拟
最近公共祖先LCA
费用流
复杂度分析
主席树
贡献
【leetCode】42_接雨水
{public:inttrap(vector&height){typedefintHeight,IndX;typedefpairWall;stack>s;intcapacity=0;intfloor=
0x3f3f3f3f
AltairXs
·
2019-04-12 13:05
leetCode
【leetCode】42_接雨水
{public:inttrap(vector&height){typedefintHeight,IndX;typedefpairWall;stack>s;intcapacity=0;intfloor=
0x3f3f3f3f
AltairXs
·
2019-04-12 13:05
leetCode
2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)
最后取整加了个精度损失#include#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2019-04-09 21:50
_动态规划_
搜索
_计算几何_
贪心
前缀和
状压dp
组合数
最短路模板|堆优化Dijkstra,SPFA,floyd
Ⅰ:Dijkstra单源点最短路1.1DijkstraconstintMAX_N=10000;constintMAX_M=100000;constintinf=
0x3f3f3f3f
;structedge
fishers
·
2019-04-07 17:00
spfa(单源点最短路径)
boolinq[MAX_N];intd[MAX_N];//如果到顶点i的距离是
0x3f3f3f3f
,则说明不存在源点到i的最短路径voidspfa(ints){memset(inq,0,sizeof(inq
星辰浩宇
·
2019-04-04 19:20
模板
BZOJ 3998: [TJOI2015]弦论【后缀自动机】
N#include#include#definemaxn1000005#definemaxc26usingnamespacestd;constintinf=
0x3f3f3f3f
;int
Master.Yi
·
2019-04-01 11:00
后缀自动机
字符串
0x3f3f3f3f
是什么意思???
ACM中常用的无穷大常量——
0x3f3f3f3f
最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行:↓↓↓constintinf=
0x3f3f3f3f
;然后我就去探索了一下,
0x3f3f3f3f
我对算法一无所知
·
2019-03-29 13:07
其他
memset()初始化做题常用的3种情况
通常对于32位int有符号数,我们将无穷大INF设为
0x3f3f3f3f
,#defineINF0x3f3f3f3f为什么不设INF为最大值0x7fffffff(32位int有符号数)呢?
Glasier
·
2019-03-22 10:24
UVa1252二十个问题
(m#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintmaxn=1
CY05627
·
2019-03-19 15:18
Practice
动态规划
洛谷 p1605
/problemnew/show/P1605#include#include#include#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
只有魔法才能对抗魔法
·
2019-03-16 09:05
dfs
Dijkstra算法(最短路;例题HDU2112)
主要步骤:1.定义一个dis数组记录起始点到每个点的距离,初始化时不能到达的记为inf(一般用
0x3f3f3f3f
)。
小虎仔的csdn
·
2019-03-14 19:35
蓝桥杯
玩具装箱toy HYSBZ - 1010 dp 斜率优化
j1#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
;constllLINF
CaprYang
·
2019-03-08 13:38
_动态规划_
斜率优化
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他