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
板子库：单调队列实现的一维滑动窗口(模板题)
include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=
0x3f3f3f3f
DevourPower
·
2020-07-27 15:30
笔记
区间交 HDU - 5700 权值线段树 | 树状数组 二分
大的右端点每次遍历的左端点到倒数第k大的右端点的区间则为当前最大区间使用前缀和求区间和AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2020-07-27 15:29
_数据结构_
线段树
权值线段树
树状数组
二分三分
牛客第四场 Basic Gcd Problem
做了许多预处理想复杂度没下过到暴力就能过QWQ暴力算法：#include#definelllonglong//#defineintlonglongusingnamespacestd;//constintINF=
0x3f3f3f3f
kosf_
·
2020-07-27 12:36
P6114 Lyndon 分解【模板】
#includeusingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
;constintN=2e5+10;strings;intmain()
Isomorphic
·
2020-07-27 09:00
CF888G Xor-MST（异或生成树模板）
#includeusingnamespacestd;typedeflonglongll;constintinf=
0x3f3f3f3f
;constintN=2e5+10;inta[N];structnode
Isomorphic
·
2020-07-26 14:00
PAT甲级_1007(Maximum Subsequence Sum)
定义连续子序列为{Ni，Ni+1，…，Nj}，且(1#includeusingnamespacestd;constintMAXN=10005;constintINF=
0x3f3f3f3f
;intvalue
i_meteor_shower
·
2020-07-16 00:23
PAT甲级
牛客多校第二场A
加前一步跑的总方案数dp[i][1]=dp[i-k][0]跑过来的就是前k步状态时走过来的方案（前K步走的时候然后再跑一步跑到当前状态）#includeusingnamespacestd;constintINF=
0x3f3f3f3f
yyyan_
·
2020-07-15 18:23
动态规划
牛客网
2019牛客多校第三场题解
Code#includetypedeflonglongll;constintMAXN=1e5+5,MAXM=1e5+5,INF=
0x3f3f3f3f
,MOD=998244353;constllINFL=
dft539533
·
2020-07-15 14:58
算法提高 排列数 全排列
#includeusingnamespacestd;constintmaxn=105;constintINF=
0x3f3f3f3f
;intn;inta[11];longlongb[3628801];intmain
西瓜不甜不甜不甜
·
2020-07-15 13:56
枚举
Codeforces Round #650 (Div. 3)（A-F1）题解
KeepongoingNevergiveup*/#pragmaGCCoptimize(3,"Ofast","inline")#includeconstintmaxn=3100;constintMaxN=
0x3f3f3f3f
昵称很长很长真是太好了
·
2020-07-15 10:51
codeforces
题解
方格取数（dp）
Nusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintN=15;constintM=10005;constintINF=
0x3f3f3f3f
eazo
·
2020-07-15 08:04
dp
临时
#include#include#includeusingnamespacestd;constintN=10;constintM=105;constdoubleINF=
0x3f3f3f3f
;intn,vis
KineXense
·
2020-07-15 08:40
笔记
2019牛客暑期多校训练营（第三场）F：Planting Trees（单调队列）
以最大值为例，因为如果当前的最大最小值不满足usingnamespacestd;constintinf=
0x3f3f3f3f
;intn,m,a[505][505],mx[505],mn[505],la[
芋圆西米露
·
2020-07-14 20:54
数据结构
图论——所有点对间最短路径（多源最短路径）（例题精讲）
我们先引出最短路径的三角公式：三角不等式:dist[p1][p2]#include#includeusingnamespacestd;intu,v,N,Q,k;constintINF=
0x3f3f3f3f
ameral
·
2020-07-14 15:33
图论————最短路
Codeforces Global Round 9 D. Replace by MEX题解（构造）
#include#definedebugprintf("Iamhere\n");usingnamespacestd;typedeflonglongll;constintmaxn=1000+5,inf=
0x3f3f3f3f
Half-Blood Prince
·
2020-07-14 15:20
构造
CodeForces - 11D 【状压DP+无向图找环】
（n#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;typedeflonglongLL;constintN=1ret){
wust_wangzhi
·
2020-07-14 15:05
【动态规划】-状压DP
（背包）AtCoder153E-Crested Ibis vs Monster
definepiipair#definelllonglong#definecl(x)memset(x,0,sizeof(x))constintN=1e5+10;constintmod=1e7+9;constintmaxn=
0x3f3f3f3f
会飞的小蛇
·
2020-07-14 06:51
基础算法
#
dp
CODE[VS]1043 方格取数(多进程DP)
题目描述Description设有N*N的方格图(N#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;intmat[11]
Rain722
·
2020-07-14 05:10
动态规划-基础
2020牛客寒假算法基础集训营6 A.配对
分别取前k大的数，这样无论怎么加，这相加得到k个数都是最大的，就举个例子，如果a1usingnamespacestd;constintN=1e5+5;constintM=1e9+7;constintINF=
0x3f3f3f3f
Fiveneves
·
2020-07-14 04:21
贪心
牛客nowcoder
三种求最短路径的算法
三种求最短路径的算法usingnamespacestd;constintMAX=1123;constintINF=
0x3f3f3f3f
;vector>edge[MAX];intdist[MAX];booldone
to_xf
·
2020-07-14 04:37
CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力
DFS统计经过点的数量取min即可(包含未抢红包的是机器人情况)AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=
0x3f3f3f3f
CaprYang
·
2020-07-14 04:40
暴力枚举
2019
CCPC-Wannafly
Winter
Camp
NKOJ 2151【单调队列】烽火传递 单调队列优化DP
includeusingnamespacestd;#defineall(x)(x).begin(),(x).end()#definefor0(a,n)for(int(a)=0;(a)pii;constintINF=
0x3f3f3f3f
PoemK
·
2020-07-13 23:45
ACM_动态规划
ACM_数据结构
ACM无穷常数的设置
无穷大[cpp]viewplaincopyconstintINF=
0x3f3f3f3f
;这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下[cpp]viewplaincopymemset
witnessai1
·
2020-07-13 21:33
——ACM——
C/C++，用
0x3f3f3f3f
表示无穷大，0xc0c0c0c0表示无穷小
#include#defineMaxN0x3f3f3f3f#defineMinN0xc0c0c0c0intmain(void){printf("%d%d\n",MaxN,MinN);//1061109567,-1061109568return0;}#include#include#defineMaxN0x3f3f3f3f#defineMinN0xc0c0c0c0intmain(void){intb
Senvenno27
·
2020-07-13 15:46
C/C++
c/c++里无限大∞(alt+小键盘41438)(正无穷大)如何表示#define Max
0x3f3f3f3f
#include#definemax0x3f3f3f3fintmain(){inta=0;//cout<
QQ2471562505
·
2020-07-13 12:19
小助手
负无穷的一种写法
32位的正无穷一般表示为
0x3f3f3f3f
，相加仍然为正数。将其按位取反，得0xc0c0c0c0，就可以用来表示负无穷了，相加仍然为负数。
search_star
·
2020-07-13 12:02
奇技淫巧
求解函数定积分，梯形公式、复化梯形公式、复合辛普森公式求解定积分近似值程序
#include#include#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;doublef(doublex)//定义和修改函数
Get *null
·
2020-07-13 10:28
基础知识
数论
QAQ……#define INF
0x3f3f3f3f
原来是定义成无穷大
经常在参观大佬的博客的时候看到这种写法，百思不得其解，“
0x3f3f3f3f
”是什么？
Karen_Yu_
·
2020-07-13 00:35
那些我所不了解的新操作
编程中无穷大常量的设定技巧
在我读过的代码中，最精巧的无穷大常量取值是
0x3f3f3f3f
，我不知道是谁最先开始使用这个精妙的常量来做无穷大，不过我的确是从一位不认识的ACMer(ID:Staginner)的博客上学到的，他/她的很多代码中都使用
genghaihua
·
2020-07-12 21:37
编程
关于无穷大的赋值技巧
为了尽量避免以上的错误，我们可以改变无穷大的设定，可以将
0x3f3f3f3f
设为无穷大，
0x3f3f3f3f
的10进制表示为1061109567，这个数已达到10^9，足以表示无穷大，又0x3f3f3f3f
----一砂一极乐-----
·
2020-07-12 21:32
Bellman-Ford算法的队列优化——SPFA算法
是个比较小的系数(并且在绝大多数的图中，k#include#includeusingnamespacestd;constintMAXV=105;constintMAXE=10005;constintINF=
0x3f3f3f3f
codinRay
·
2020-07-12 19:13
Tarjan 模板
#include#defineLLlonglongusingnamespacestd;#definemaxn200007constintINF=
0x3f3f3f3f
;intDFN[maxn],low[maxn
xuziling_
·
2020-07-12 17:51
ACM
hdu 4347 【KD-TREE】
KD-TREE#include#include#include#includeusingnamespacestd;constintN=55555,K=5;constintinf=
0x3f3f3f3f
;#
wxfwxf328
·
2020-07-12 16:11
acm
KD-TREE
ACM
acm
kd-tree
HDU1535(反向建边)
#include#include#includeusingnamespacestd;constintinf=
0x3f3f3f3f
;c
AC_XXZ
·
2020-07-12 03:12
图论
tarjan缩点
constintmaxn=2e5+5;vectorv[maxn];intdfn[maxn];intlow[maxn];intcnt=0;intvis[maxn];//1表示在栈中stacks;intminn=
0x3f3f3f3f
七九河开
·
2020-07-11 22:42
模板
强连通分量模板
include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintinf=
0x3f3f3f3f
lj_acm
·
2020-07-11 11:42
模板
模板 - 强连通缩点
#includeusingnamespacestd;typedeflonglongll;constintMAXN=1005;constintINF=
0x3f3f3f3f
;intn,w[MAXN];vectorG
aoying6521
·
2020-07-11 02:16
蓝桥杯 算法提高 拿糖果 完全背包变形
代码如下：#include#include#include#include#include#include#definepkpush_backusingnamespacestd;constintINF=
0x3f3f3f3f
Cc_Sonia
·
2020-07-10 20:46
#
动态规划
。。。。。。。。。
include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;12constintinf=
0x3f3f3f3f
weixin_30820077
·
2020-07-10 07:43
uva 1424 （dp专组G题）
id=36240题意，给定一个包含n(nusingnamespacestd;constintmaxn=105;constintINF=
0x3f3f3f3f
;inta[maxn][maxn];intd[2
xiaohuihuicb
·
2020-07-10 02:20
uva
dp
宁波多校（四） C石头划分（二分）
include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=3e5+10;constintINF=
0x3f3f3f3f
Isomorphic
·
2020-07-09 23:00
UVALive - 4256 Salesmen（LIS变形）
include#include#include#includeusingnamespacestd;constintmaxn=21e2+10;constintmaxt=100200;constintINF=
0x3f3f3f3f
fly_tzf
·
2020-07-09 16:31
dp
Codeforces Round #479 (Div. 3)（A-F)题解
时间复杂度：O(k)O(k)O(k)#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5,M=1e6+5,inf=
0x3f3f3f3f
,
Harris-H
·
2020-07-08 23:20
codeforce简要题解
codeforce
luoguP4169 [Violet]天使玩偶/SJY摆棋子 K-Dtree
代码#includeusingnamespacestd;constintINF=
0x3f3f3f3f
,N=1e6+7;;constdoublealph(0.75);intWD,ans,rub[N],tot
复杂的哈皮狗
·
2020-07-08 23:22
动态规划之最大字段和
HDU1003题意：dp[i]表示以i为结尾的最大字段和题解dp[i]=dp[i-1]+a[i]usingnamespacestd;intconstinf=
0x3f3f3f3f
;intconstN=1e5
月光下的魔术师
·
2020-07-08 20:22
DP
不知道叫什么名字
输入格式第一行包含三个正整数n,m,k(1usingnamespacestd;constintINF=
0x3f3f3f3f
;constintmaxn=
dust_heart
·
2020-07-08 18:00
蓝桥杯 结点选择
：1#include2#include3#include4#include5#include6usingnamespacestd;78constintMAXN=100000;9constintINF=
0x3f3f3f3f
天为我蓝
·
2020-07-08 14:35
洛谷p1433状压
给出n个点（n#include#include#includeusingnamespacestd;constintINF=
0x3f3f3f3f
;constintmaxn=1Ans)continue;if
hyacinthhome
·
2020-07-07 10:19
dfs
2018年清华软院保研夏令营第2题：上凸函数（二分查找）
输入：第一行,N和M,其中N,MconstintNMAX=5e5+5,INF=
0x3f3f3f3f
;intn,m;intf[NMAX]={},diff[NMAX]={};//diff:f的差分，长度为n
da_kao_la
·
2020-07-07 06:43
保研机试
清华大学软件学院保研机试经验
ZOJ 1107FatMouse and Cheese(BFS）
求最大体积和1#include2#include3#include4#include5#include6usingnamespacestd;7constintMax=550+10;8constintINF=
0x3f3f3f3f
apk6909
·
2020-07-07 03:41
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类：
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
其他