0x3f3f3f3f

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f
_Persisting·2023-10-15 16:28

2023NOIP A层联测9-紫罗兰

_0,v_1,\cdots,v_{k-1}v0,v1,⋯,vk−1构成了一个大小为kkk的环，当且仅当k≥3k\ge3k≥3，且对任意0≤iusingnamespacestd;constintINF=0x3f3f3f3f
dygxczn·2023-10-13 02:29

【入门5】字符串(今天刷洛谷了嘛)

include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f
Joanh_Lan·2023-10-12 04:25

【LeetCode第366场周赛】8028. 执行操作使两个字符串相等 | 线性DP | 中等

选择两个下标iii和jjj，同时反转s1[i]s1[i]s1[i]和s1[j]s1[j]s1[j]，代价为xxx选择一个下标iii满足i+1p;for(inti=0;i>f(m+1,vector(2,0x3f3f3f3f
solego·2023-10-08 21:33

【前后缀技巧】2022牛客多校3 A

背包问题都是一样的处理方式预处理出前缀lca和后缀lca，枚举哪个消失即可，可以统计方案数Code：#includeconstexprintN=2e5+10;constexprintmod=1e9+7;constexprintInf=0x3f3f3f3f
lamentropetion·2023-10-05 16:15

C++数据结构与算法分析——Floyd算法

如果这两点连通的话)，并且Floyd算法非常容易实现：算法模板O(n3)O(n^3)O(n3)for(intk=1;kusingnamespacestd;constintN=210,M=20010,INF=0x3f3f3f3f
L_Hygen·2023-10-05 15:06

力扣 -- 279. 完全平方数（完全背包问题）

解题步骤：参考代码：未优化代码：classSolution{public:intnumSquares(intn){constintINF=0x3f3f3f3f;intm=sqrt(n);//多开一行，多开一列
高比仔824·2023-10-04 07:19

力扣 -- 322. 零钱兑换（完全背包问题）

参考代码：未优化代码：classSolution{public:intcoinChange(vector&coins,intamount){intn=coins.size();constintINF=0x3f3f3f3f
高比仔824·2023-10-03 22:09

0-1背包 完全背包 （模板）

（0x3f3f3f3f最小值的定义）输入描述：第一行两个整
曾几何时`·2023-10-03 11:18

哈希散列表——拉链发、空闲寻址法——模板

#includeusingnamespacestd;//开放寻址法一般开数据范围的2~3倍,这样大概率就没有冲突了constintN=2e5+3;//大于数据范围的第一个质数constintnull=0x3f3f3f3f
做一只大熊猫·2023-10-03 01:12

L3-017 森森快递(线段树 + 贪心)

注意：区间修改时父节点的修改不是长度*k值，是直接+=k，因为区间维护的是最小值，INF要大于int类型，INF=0x3f3f3f3f有一个点wa了，改成INF=1e15就过了。
Belief_7·2023-09-26 21:25

Labeling the Tree with Distances（换根DP，多项式哈希，EDU）

#includeusingnamespacestd;#defineall(a)(a).begin(),(a).end()#definelllonglongconstintinf=0x3f3f3f3f;constllINF
scholar_:)·2023-09-22 09:06

INIT: ne=2； head[]置为0； addedge()加入所有弧；| CALL: flow(n, s, t)；

s,t);\*==================================================*/#definetypecint//typeofcostconsttypecinf=0x3f3f3f3f
千秋TʌT·2023-09-19 18:34

Dijkstra O(E * log E)

的最短距离\*==================================================*/#definetypecint//typeofcostconsttypecinf=0x3f3f3f3f
千秋TʌT·2023-09-19 13:33

Prim 求 MST| INIT: cost[][]耗费矩阵(inf为无穷大)；

代表原图不连通;\*==================================================*/#definetypecint//typeofcostconsttypecinf=0x3f3f3f3f
千秋TʌT·2023-09-18 08:47

有向图最小树形图

res是结果;\*==================================================*/#definetypecint//typeofresconsttypecinf=0x3f3f3f3f
千秋TʌT·2023-09-18 03:05

c++分层最短路（洛谷飞行路线）acwing版

include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=100005;constintINF=0x3f3f3f3f
玛卡巴卡哈哈·2023-09-17 04:40

memset の 那些事儿 （C++）

这是后你想把他全部赋值为一个很大的值（可能你用它来取min）这时候，应该这样写for(inti=0;i整形(int)memset首先可以全部初始化成0memset(a,0,sizeofa)然后是全部初始化成一个很大的数(0x3f3f3f3f
小王子009·2023-09-14 13:57

AcWing859 kruskal算法求最短路

];structedge{inta,b,w;booloperator>n>>m;for(inti=0;i>a>>b>>w;edges[i]={a,b,w};}intt=kruskal();if(t==0x3f3f3f3f
墨染枫·2023-09-14 09:06

【每日一题】补档 ABC309F - Box in Box | 三维偏序 | 树状数组 | 中等

需要满足hxusingnamespacestd;constintINF=0x3f3f3f3f;structNode{inta[3];};intmain(){ios::sync_with_stdio(false
solego·2023-09-09 19:25

P1220 关路灯 （ 区间dp

pair;constintmod=19650827;intn,s;inth[52];intw[52];intvis[52];intsum[52];intdp[1010][1010][2];intres=0x3f3f3f3f
stay fool·2023-09-08 15:11

Orac and Model（最长上升子序列）

解题思路:最长上升子序列的变形转移方程：f[j]=max(f[j],f[i]+1)AC代码:#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f
1E6·2023-09-07 21:18

摘花生（数字三角形根）

代码：#includeusingnamespacestd;constintN=110,INF=-0x3f3f3f3f;intf[N][N];
y_lov·2023-09-06 18:37

最低通行费（数-根）

为防止被边界更新，于是将边界都初始化为0x3f3f3f3f,对于f[1][1]特判即可。代码：#includeusingnamespacestd;constintN=110,INF=-0x3f3f3f
y_lov·2023-09-06 18:37

POJ 3579 Median 二分

一、题目大意有1-n个数字x[i]（1=#includeusingnamespacestd;typedeflonglongll;intarr[100007],inf=0x3f3f3f3f,n,k;voidinput
希望能够帮到你！·2023-09-04 02:48

UVA11374 Airport Express --- dijstra

#include#include#include#include#includeusingnamespacestd;constintmaxn=2010;constintINF=0x3f3f3f3f;structEdge
十一号路口。·2023-09-03 23:28

2020 CCPC Henan Provincial Collegiate Programming Contest

defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;constintN=1e6+10;constintinf=0x3f3f3f3f
弱鸡_·2023-09-03 05:23

2023-9-2 Prim算法求最小生成树

题目链接：Prim算法求最小生成树#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intn,m;intg[N
ClownMing·2023-09-02 17:14

字符串哈希模板（单双哈希）

7，1e9+9单哈希：靠ULL溢出自动取模#include#include#definedebugcoutPII;constintN=1e5+10,M=2e6+10,mod=1e9+7;intINF=0x3f3f3f3f
阐上·2023-09-02 10:37

P2048 [NOI2010] 超级钢琴(贪心 + RMQ

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll
stay fool·2023-08-29 13:07

P3605 Promotion Counting P(树状数组+dfs

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll
stay fool·2023-08-29 13:07

P1966 [NOIP2013 提高组] 火柴排队 （树状数组

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll
stay fool·2023-08-29 06:00

AcWing 898. 数字三角形 (每日一题)

关于0x3f3f3f3f和Integer.MAX_VALUE0x3f3f3f3f:1061109567Integer.MAX_VALUE:2147483647在选用Integer.MAX_VALUE时，
寸_铁·2023-08-29 00:07

div1 + 2 c

Problem-C-Codeforces#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd
stay fool·2023-08-27 12:09

P1198 [JSOI2008] 最大数 （ 线段树

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll
stay fool·2023-08-26 23:58

P3979 遥远的国度

注意：设置的INF是0x3f3f3f3f只会有30分，设置成int型最大值以上才能过。x和y路径上的修改如果x和y的重链头父亲节点不一样，就让深度更大的那条链进行修改。
golitter.·2023-08-24 15:01

Leetcode祖玛游戏

classSolution{intINF=0x3f3f3f3f;Stringb;intm;Mapmap=newHashMap>i)&1)==1)continue;intnext=(10&&j=0&&sb.charAt
18岁程序猿想当算法工程师·2023-08-20 07:07

有边数限制的最短路

（3）Bellman_Ford算法：一个一个的添加路径，添加k次，刚好k个边；每次用上次的dist[]状态，对每条边尝试进行路径优化；操作结束后判定dist[n]，如果大于0x3f3f3f3f/2说明k
y_lov·2023-08-15 05:38

Floyd求最短路

代码：#includeusingnamespacestd;constintINF=0x3f3f3f3f;intn;intd[205][205];voidfloyd
y_lov·2023-08-12 11:54

(图论)Dijkstra单源最短路

这个算法适用于权值为非负的图的单源最短路径解释以后再补充，废话不多说先模板这是以邻接矩阵来储存的算法:constintINF=0x3f3f3f3f;//无穷boolvis[maxn];//判断节点是否已经被访问
CallMeGOOD·2023-08-10 12:15

第三章 图论 No.4最小生成树的简单应用

无法求最小生成树裸题：1140.最短网络1140.最短网络-AcWing题库套个prim的板子即可#include#includeusingnamespacestd;constintN=110,INF=0x3f3f3f3f
.SacaJawea·2023-08-07 05:49

AcWing 861. 二分图的最大匹配(HK算法)

nullptr)#defineendl"\n"#definexxfirst#defineyysecondusingnamespacestd;constintN=5e4+5,M=6e5+5;constintinf=0x3f3f3f3f
这一wa是晚安·2023-08-05 15:18

搜索与图论(三)

把所有距离都初始化为正无穷2.n次迭代,找到集合外距离最小的点->t3.用t来更新其它点到集合的距离#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f
几两春秋梦_·2023-08-03 11:58

AOJ 2249 Road Construction 最短路径 Dijkstra算法优化

Edge(intto=0,intlen=0,intcost=0):to(to),len(len),cost(cost){}};typedefpairP;vectoredges[10007];intinf=0x3f3f3f3f
'晚风'·2023-08-02 12:59

POJ 3259 Wormholes BellmanFord算法，判断负圈

cost;Edge(intfrom=0,intto=0,intcost=0):from(from),to(to),cost(cost){}};Edgeedges[6000];intN,M,W,inf=0x3f3f3f3f
'晚风'·2023-08-02 12:29

AOJ 2200 Mr. Rito Post Office 最短路径+动态规划+谨慎+思维

#includeusingnamespacestd;intinf=0x3f3f3f3f,num[1007],dp[1007][207],L[207][207],S[207][207],N,M,R;voidinit
'晚风'·2023-08-02 12:26

1227. 分巧克力（简单，易懂）

#includeusingnamespacestd;#definexfirst#defineysecondconstintN=1e5+10;intn,k,Min=0x3f3f3f3f;paira[N];
小妞无语·2023-07-31 14:03

洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）

include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f
Shihao Weng·2023-07-29 19:01

【Luogu】 P3665 [USACO17OPEN] Switch Grass P

，那么u,vu,vu,v之间的路径中必有相邻的不同颜色点(u′,v′)(u',v')(u′,v′)，dis(u′,v′)usingnamespacestd;constintN(200100),inf(0x3f3f3f3f
Farmer_D·2023-07-28 15:32

替换字母题解

代码：#includeusingnamespacestd;intn,m,ans=0x3f3f3f3f;//ans赋极大值chara[200010];intf(cha
xxxalq·2023-07-25 11:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他