0x3f3f3f3f

ACM算法模板 · 一些常用的算法模板-模板合集（打比赛专用）

include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=110;constintINF=0x3f3f3f3f
MissXy_·2022-08-14 07:15

Java实现Floyd算法的示例代码

packagegraph.floyd;importjava.util.Scanner;publicclassFloyd{staticfinalintMaxVnum=100;//顶点数最大值staticfinalintINF=0x3f3f3f3f
·2022-07-09 17:41

Java实现Dijkstra算法的示例代码

importjava.util.Scanner;importjava.util.Stack;publicclassDijkstra{staticfinalintMaxVnum=100;//顶点数最大值staticfinalintINF=0x3f3f3f3f
·2022-07-08 10:23

768、C. Strange Test（与运算） 769、C - And Matching（或运算）

0&n=01&奇数=11&偶数=0#include//dfs大法师#definelllonglongusingnamespacestd;constintmod=20100403;constintInf=0x3f3f3f3f
风光无限，未必快乐·2022-06-01 18:10

c++ 0x3f 0x3f3f 0x3f3f3f 0x3f3f3f3f的具体值

现在记录一下0x3f之类的数值，以方便日后的使用0x3f：代表的数值630x3f3f：代表的数值1619110的四次方多0x3f3f3f：代表的数值414495910的六次方多0x3f3f3f3f：代表的数值
游坦之·2022-05-15 13:02

[华为OD]数组二叉树

#include#includeusingnamespacestd;intmyMin=0x3f3f3f3f;intpos=0;voiddfs(vector&vec,introot){if(root>=vec.size
llewyn·2022-05-08 16:17

463. 饿饿 饭饭

#includeusingnamespacestd;#definelllonglong#definePIIpairconstintN=1e5+10,inf=0x3f3f3f3f;inta[
名字不能相同·2022-05-02 12:13

[C语言]使用指针找出二维数组中最大的值

*p,intm,intn)示例：输入：129498输出：max=92、完整代码2.1C语言版本#include#defineN10intGetMax(int*p,intm,intn){intret=-0x3f3f3f3f
·2022-04-17 16:32

合适数对(树状数组 || 归并)

defineysecond#definedebug(x)coutPII;typedefpairPDD;typedefunsignedlonglongULL;constintN=4e5+10,M=2*N,INF=0x3f3f3f3f
枉玊·2022-03-22 08:48

Codeforces Round #595 (Div. 3) F. Maximum Weight Subset

/F（最近有点不在状态）题意：给你一棵树，里面有n(n#definelllonglong#defineullunsignedlonglongusingnamespacestd;constintINF=0x3f3f3f3f
forOnward·2022-03-18 18:05

图论中的0x3f和memset使用注意事项（较详细）

图论中的memset和0x3f写此博客的背景相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句：constintINF=0x3f3f3f3f;memset(d,INF,sizeof(d))
CapriceH·2021-05-27 21:34

pat-链表去重

输出的时候注意链表断裂的情况如何处理#includeusingnamespacestd;typedeflonglongll;typedefpairp;constintmaxn=100005;constintINF=0x3f3f3f3f
万俟筱蓼·2021-05-15 00:50

P3619 魔法(贪心&排序)

−b2则t1−b2usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintN=1e5+5,M=2e4+5,inf=0x3f3f3f3f
Harris-H·2021-05-09 15:15

最小生成树

Kruskal(疏密图）Prim（稠密图）S:当前已经在联通块中的所有点的集合1.dist[i]=INF2.forn次t#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f
qq_30328145·2021-02-25 17:05

Dijkstra 算法（邻接矩阵 + 邻接表实现）

#pragmawarning(disable:4996)#include#include#includeusingnamespacestd;constintmaxn=1000;constintINF=0x3f3f3f3f
·2021-01-30 13:56

构建赫夫曼树及求赫夫曼编码（从叶子到根逆向）

intparent,lchild,rchild;}HTNode,*HuffmanTree;voidSelect(HuffmanTreeHT,intlen,int&s1,int&s2){inti,min1=0x3f3f3f3f
不落的月亮·2020-11-26 02:23

构建赫夫曼树及求赫夫曼编码（从叶子到根逆向）

intparent,lchild,rchild;}HTNode,*HuffmanTree;voidSelect(HuffmanTreeHT,intlen,int&s1,int&s2){inti,min1=0x3f3f3f3f
不落的月亮·2020-11-26 01:38

CSP-S模板复习

1.树的重心#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,cnt,ans,head[100010
Teresa_李庚希·2020-11-07 08:51

ldu-自测二-A，B（位运算符+位运算线段树（32树））

mod(109+7)，与即为c++中的&Input第一行为n，n#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
蒲公英之殇·2020-10-11 20:03

CCF 202009-1 称检测点查询

#include#defineTLEios::sync_with_stdio(0),cin.tie(0)#definelonglongllconstintINF=0x3f3f3f3f;constintmaxn
Spikeeee-·2020-10-11 14:29

CCF 202009-2 风险人群筛查

#include#defineTLEios::sync_with_stdio(0),cin.tie(0)#definelonglongllconstintINF=0x3f3f3f3f;constintmaxn
Spike Valentine·2020-10-11 14:39

最短路专题整理

#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=1000;intmap[maxn
染微言·2020-10-11 02:57

P1505 [国家集训队]旅游 （树链剖分）

#include#include#includeusingnamespacestd;constintN=200010,inf=0x3f3f3f3f;intn,m,a[N],b[N],c[N],h[N],
Tuilot·2020-10-09 23:54

Codeforces Round #673 (Div. 2)

每次只加上最小的就可以了#includeusingnamespacestd;constintINF=0x3f3f3f3f;typedeflonglongll;lla[1010];intmain(){ios
william4s·2020-09-28 16:00

poj2976(01分数规划)

和这场一共有几道题b，求去掉k场考试后，公式.的最大值代码：#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f
Stayaccept·2020-09-17 13:41

hdu 4587

include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=5005;constintinf=0x3f3f3f3f
rgtjf·2020-09-17 12:52

HDU1024 题解（DP）

-1],dp[i-1][j-1])+a[j];其中：i-1#include#include#includeusingnamespacestd;constintmaxn=1e6;constintinf=0x3f3f3f3f
KKKyot_·2020-09-17 12:11

111 Minimum Depth of Binary Tree

public:intminDepth(TreeNode*root){if(root==0)return0;if(root->left==NULL&&root->right==NULL)return1;intl=0x3f3f3f3f
nianiajr·2020-09-17 11:50

poj2773(容斥+二分)

include#include#include#include#include#include#include#include#includeusingnamespacestd;constlonglongINF=0x3f3f3f3f
Stayaccept·2020-09-17 03:29

AcWing 1210. 连号区间数

思路代码#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;inta[10005];intmain(){intn;cin>>
～无相～·2020-09-17 02:04

欧拉筛模板 确保每个数只被其最小质因子筛

#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;constllmod=1e9+7;constintINF=0x3f3f3f3f
阿晴0219·2020-09-16 18:43

HDU 1231 最大连续子序列和

#include#include#include#include#include#include#include#includeconstintinf=0x3f3f3f3f;constintmaxn=10010
Yonggie·2020-09-16 18:34

莫比乌斯入门：bzoj 1101 Zap（Mobius）

传送门题解：#includeusingnamespacestd;constintMAXN=50002,INF=0x3f3f3f3f;intmu[MAXN],prime[MAXN],tot=0;boolvis
嘉伟森的猫·2020-09-16 17:57

最短路算法总结

等价于向原图添加节点扩大问题规模）//hdu2544#include#include#include#includeusingnamespacestd;constintN=104;constintINF=0x3f3f3f3f
嘉伟森的猫·2020-09-16 17:24

Shortest Cycle (最小环)

个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为1让每个数与二进制为1的相连如果每个二进制数为1的数存在三个以上答案即为3否则floyd跑最小环注意三倍的0x3f3f3f3f
七九河开·2020-09-16 16:43

1072 Gas Station （30 point(s)）

#include#include#includeusingnamespacestd;constintMAXN=1e3+20;constintINF=0x3f3f3f3f;inte[MAXN][MAXN]
徐伯莱·2020-09-16 15:01

网络流之费用流

最小费用最大流：#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=205;structnode{intv,to,w,cost,nex
薄层·2020-09-16 13:31

旧代码 - 最短路 Bellman Ford（邻接表）

BellmanFordID:ouyangyeweiLANG:C++*/#include#include#include#defineonlinejudgeconstintmaxn=1004;constintINF=0x3F3F3F3F
yeweiouyang·2020-09-16 13:53

网络流-费用流zkw算法

代码#includeusingnamespacestd;constintMAXN=5e3+5;constintINF=0x3f3f3f3f;intn,m;s
diaogengchi6958·2020-09-16 11:15

洛谷 P4014 分配问题 (费用流解决二分图最优匹配）

definemkmake_pair#definepbpush_backusingnamespacestd;constintmaxn=10005;constintmaxm=1000005;constintinf=0x3f3f3f3f
OerUUU·2020-09-16 11:44

最大流+最小费用流 （dinic + SPFA）

#includeusingnamespacestd;constintINF=0x3f3f3f3f;//edgestructEdge{intfrom,to,f,w;}E[1000005];intHed[100005
codehappy123·2020-09-16 10:40

费用流SPFA版

include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=0x3f3f3f3f
Dan__ge·2020-09-16 10:45

洛谷 P1255 数楼梯（高精度+斐波那契数列）

include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f
WA-Accepted·2020-09-16 07:03

noip模拟。找位置

FJ所在的区域,有N个城镇(1#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;//0x3f3f3f3f为极大数
qq1306477038·2020-09-16 07:42

最小费用最大流模板

constintinf=0x3f3f3f3f;constintN=110,M=N*N;intMaxflow;structEG{intu,v,cap,cost;EG(){}EG(intu,intv,intcap
XTU_wcb·2020-09-15 23:43

我的模板

#include#include#include#include#include#includeusingnamespacestd;constintN=210,M=N*N;constintinf=0x3f3f3f3f
XTU_wcb·2020-09-15 23:43

网络流模板大全

include#include#include#include#includeconstintMAXN=2999;//点数的最大值constintMAXM=2222;//边数的最大值constintINF=0x3f3f3f3f
Kewowlo·2020-09-15 23:39

hdu4635(强连通)

如果这个图已经是强连通图则直接输出-1代码：#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f
Stayaccept·2020-09-15 23:38

树重心分解，求点对。

include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f
Phoenix丶HN·2020-09-15 23:38

树的重心 模板

的所有子树除了它的儿子们还有它往父亲那个方向的一颗子树（权值=总权值-所有子树权值和-1）下面的代码权值为边权#includeusingnamespacestd;constintmaxn=1e5+100,inf=0x3f3f3f3f
litmxs·2020-09-15 22:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他