0x3f3f3f3f

通过dijkstra算法解决城堡问题

为第i号房间与第1号房间的最短路径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1#include#includeusingnamespacestd;//0x3f3f3f3f
likepandas·2024-08-23 03:39

Dijkstra算法C++

Ballman_ford算法Spfa算法Floyd算法文章目录系列文章目录一、朴素版本二、堆优化版本总结一、朴素版本时间复杂度：$O(n^2)$数据量比较密集时：数据存储用邻接矩阵g[][]较大值MAX选用0x3f3f3f3f
江淮子弟·2024-08-23 03:05

倒计时55天

#includeusingnamespacestd;#defineintlonglongconstintN=2e5+6;constintinf=0x3f3f3f3f;voidsolve(){intn,cn1
算法怎么那么难啊·2024-02-13 22:00

倒计时56天

#includeusingnamespacestd;#defineintlonglongconstintN=2e5+6;constintinf=0x3f3f3f3f;inta[1100][1100];intb
算法怎么那么难啊·2024-02-13 22:59

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f
一只蓝色小鲨鱼·2024-02-13 15:04

备战蓝桥杯---动态规划之经典背包问题

f[0][0]=0;最后循环最后一行求max;负无穷：0xc0c0c0c0;正无穷：0x3f3f3f3f下面是v=12,n=6的图示：下面是AC代码：#includeusingnamespacestd;
cocoack·2024-02-11 01:26

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)

includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;constintinf=0x3f3f3f3f
GHOSTANDBREAD·2024-02-09 20:37

倒计时60天

第一次自己做对dfs加二叉树的题啊啊啊啊啊啊啊啊啊啊，emmmm虽然是之前遇到过类似的kkk#includeusingnamespacestd;constintN=2e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-09 15:52

2024牛客寒假算法基础集训营3

、月宫龙虾题干题解：就看两个字符串的第一个字母是否相同#includeusingnamespacestd;#defineintlonglongconstintN=1e6+10;constintINF=0x3f3f3f3f
我包菜的·2024-02-08 22:04

牛客寒假算法基础集训营6 题解报告

ac.nowcoder.com/acm/contest/332#questionA:考虑一下极限位置就行#includeusingnamespacestd;#definelllonglongintconstintINF=0x3f3f3f3f
甦萌·2024-02-08 22:03

P8597 [蓝桥杯 2013 省 B] 翻硬币--2024蓝桥杯冲刺省一

definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f
一只蓝色小鲨鱼·2024-02-08 14:44

倒计时61天

牛客寒假算法基础集训营3(nowcoder.com)//非ac代码,超时了,54.17/100#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-07 23:52

倒计时64天

小红的因子数_牛客周赛Round31(nowcoder.com)超时了（108.33/125）#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-05 20:54

pat a 1013 Battle Over Cities

1013BattleOverCitiesdfs确定连通块数量constintN=1e6+10,M=2*N,INF=0x3f3f3f3f;intn,m,k,h[N],e[M],ne[M],idx=0;boolvisited
honortech·2024-02-05 17:22

P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f
一只蓝色小鲨鱼·2024-02-05 06:27

P8717 [蓝桥杯 2020 省 AB2] 成绩分析--2024冲刺蓝桥杯省一

definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f
一只蓝色小鲨鱼·2024-02-05 06:57

P8722 [蓝桥杯 2020 省 AB3] 日期识别--2024蓝桥杯冲刺省一

definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f
一只蓝色小鲨鱼·2024-02-05 06:51

倒计时64天

1.B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-04 18:40

倒计时65天

*#includeusingnamespacestd;#defineintlonglongconstintN=3e3+5;constintinf=0x3f3f3f3f;inta[N][N],b[N][N
算法怎么那么难啊·2024-02-04 18:39

倒计时66天

b/c/e/gb:c:#includeusingnamespacestd;constintN=1e5+5;constintinf=0x3f3f3f3f;#defin
算法怎么那么难啊·2024-02-02 22:43

AcWing 1170. 排队布局 题解（spfa求负环解决约束差分）

AcWing1170.排队布局这里要注意求的是最大值，所以要用最短路，建图的时候也是从大于号指向小于号大佬题解#includeusingnamespacestd;constintN=1010,M=3e4+10,INF=0x3f3f3f3f
QingQingDE23·2024-02-01 19:15

倒计时69天

题单详情-蓝桥云课动态规划：1.1.健身-蓝桥云课(lanqiao.cn)//完全背包问题#includeusingnamespacestd;#defineintlonglongconstintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-01 18:13

倒计时67天

#includeusingnamespacestd;#defineintlonglongconstintN=3e4+5;constintinf=0x3f3f3f3f;intmonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31
算法怎么那么难啊·2024-02-01 18:13

倒计时68天

小红构造数组_牛客周赛Round29(nowcoder.com)#includeusingnamespacestd;#defineintlonglongconstintN=3e4+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-01 18:41

倒计时68天

lanqiao.cn)2.2.串门-蓝桥云课(lanqiao.cn)#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-02-01 10:17

【算法】数据结构题单练习（寒假正在更新中）

oj.daimayuan.top/course/7/problem/529#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constintinf=0x3f3f3f3f
萌新好菜·2024-01-31 20:34

DFS习题-洛谷P2036[COCI 2008/2009 #2] PERKET

Version1#include#includeusingnamespacestd;ints[15],b[15];//s[]:酸度，b[]:苦度intst[15];//0:未考虑;1:选;2:不选intn,ans=0x3f3f3f3f
big_pineapple0227·2024-01-29 18:12

洛谷-P2036 [COCI 2008/2009 #2] PERKET

//某件物品选或不选的搜索方法#include#includeusingnamespacestd;constintN=15;intn;intans=0x3f3f3f3f;//将ans初始化为一个非常大的数
Die love 6-feet-under·2024-01-29 18:40

倒计时71天

复盘3.续6）A-ACCEPT_牛客小白月赛85(nowcoder.com)#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-28 18:05

╥﹏╥...倒计时72天╥﹏╥...

3.19.0数字三角形-蓝桥云课(lanqiao.cn)#includeusingnamespacestd;constintN=3e2+5;#defineintlonglongconstintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-28 18:33

线性求逆元(模板题）

直接上AC代码#includeusingnamespacestd;#definelllonglongconstinttwx=3e6+100;constintinf=0x3f3f3f3f;llread()
:Alarm clock·2024-01-28 07:32

Dijkstra求最短路 I——朴素版Dijkstra算法

问题描述稠密图使用朴素版Dijkstra算法使用邻接矩阵存储图定义dist[]数组用来表示图中所有点到1号点的距离，初始化所有点到1号点的距离为0x3f3f3f3f，dist[1]=0循环n次在图中找出距离
送你一颗星星·2024-01-27 15:54

倒计时79天

复盘1.1.0日期统计-蓝桥云课(lanqiao.cn)#includeusingnamespacestd;#defineintlonglongconstintinf=0x3f3f3f3f;constintN
算法怎么那么难啊·2024-01-26 20:54

倒计时78天

复盘2.15.bfs1)从（x1，y1）到（x2，y2）最短距离#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f;#defineintlonglonginta
算法怎么那么难啊·2024-01-26 20:54

倒计时81天

CSDN博客蓝桥杯2022年第十三届省赛真题-扫雷-C语言网(dotcpp.com)1）#includeusingnamespacestd;#defineintlonglongconstintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-26 20:23

小奇取石子

源码#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;
StaroForgin·2024-01-24 21:33

【蓝桥杯--图论】最小生成树prim、kruskal

稀疏图)prim算法#include#include#include#define_CRT_SECURE_NO_WARNINGSusingnamespacestd;constintN=510,INF=0x3f3f3f3f
欧_aita·2024-01-24 07:55

倒计时86天

[NOIP2015]求和(nowcoder.com)1.超时了啊啊啊：（50/100）#includeusingnamespacestd;constintN=5e6+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-22 20:41

倒数87天

日期问题反向思维：有多少个2023的日期——>2023年(365天)里面有几个日期可以用那100个数表示#includeusingnamespacestd;constintN=5e4+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-22 20:11

C/C++表示无穷大、无穷小

C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小#defineINF0x3f3f3f3f或intmax=0x3f3f3f3f
(^__^)·2024-01-21 01:57

数字串添加号求最小和

.，9组成的数字串(长度不超过200)，问如何M(1usingnamespacestd;constintN=205;constintINF=0x3f3f3f3f;intdp[N][N];intnum[N
亮虎梦·2024-01-20 23:03

最短路径问题解法总结

//定义无穷大为INF，若使用Interger.MAX_VALUE即0x7fffffff,在松弛操作时会溢出为较小的负数intINF=0x3f3f3f3f;//邻接矩阵数组：w[a][b]=c代表从a到
吾乃零陵上将军邢道荣是也·2024-01-20 03:35

最短路径 Dijkstra

目录最小堆优化邻接矩阵版邻接表版最小堆优化优化的点是每次直接通过最小堆的堆顶找到最短路径最小的未搜索的点省去了一层遍历constintN=1e6+10,INF=0x3f3f3f3f;inth[N],e[
honortech·2024-01-20 02:29

力扣hot100 零钱兑换 背包 滚动数组

零钱兑换文章目录思路Code思路‍大佬题解Code⏰时间复杂度:O(n)O(n)O(n)classSolution{publicintcoinChange(int[]coins,intamount){intINF=0x3f3f3f3f
兑生·2024-01-17 19:57

力扣hot100 完全平方数 完全背包 滚动数组 四平方和定理

279.完全平方数文章目录思路完全背包滚动数组优化四平方和定理思路‍三叶神解‍数学解法完全背包⏰时间复杂度:O(n2n)O(n^2\sqrt{n})O(n2n)classSolution{intINF=0x3f3f3f3f
兑生·2024-01-17 19:27

AtCoder Beginner Contest 277 F. Sorting a Matrix(拓扑排序+虚点)

题目n*m(2usingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e6+10,INF=0x3f3f3f3f;intn,m,in[N],
Code92007·2024-01-16 07:32

最小生成树 | Prim 算法

程序代码#include#include#includeusingnamespacestd;constintN=550,INF=0x3f3f3f3f;intn,m;intg[N][N];intdist[
一根老麻花·2024-01-14 22:08

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N]
xp_xht123·2024-01-09 09:23

poj.org部分题目（五）

a:busingnamespacestd;constintN=110;constintM=220;constdoubleMax=0x3f3f3f3f;structnode
wniuniu_·2024-01-08 19:49

LeetCode 122

classSolution{public:intmaxProfit(vector&prices){constintN=3e4+10;intdp[N][2];dp[0][0]=0;dp[0][1]=-0x3f3f3f3f
心瘾こころ·2024-01-05 18:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他