代码编织梦想

kajima corporation contest 2024(atcoder beginner contest 340)(a~d)-爱代码爱编程

A - Arithmetic Progression 给你A,B,D,输出A,A+D,A+2*D,...到B为止,一个循环就可以解决。 #include <bits/stdc++.h> //#define int long long #define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i)

【数学建模】图论模型-爱代码爱编程

文章目录 图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介 最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算

hdu 1874 畅通工程续 -爱代码爱编程

这题用Floyd比较方便,一般结点数在300以下的都可以用Floyd. 说一下需要注意的地方: 1.题目的意思说每两个结点可能有多条路,所以输入两结点的距离的时候要考虑是不是比之前可能输入过的距离短。 2.询问可能出现起点和终点是同一点的情况。 #include <iostream> #include<stdio.h>

hdu 3790 最短路径问题-爱代码爱编程

用Dijsktra,考虑重边的情况。 #include <iostream> #include<queue> #include<stdio.h> #include<cstring> using namespace std; typedef struct{ int di,p;}road; road w[1

poj 3660 cow contest-爱代码爱编程

看了题解才知道,原来floyd不止是用来求最短路的...... 用floyd,如果i和j有关则a[i][j]=1,否则为-1; 能得出一个点的绝对排名的充要条件是这个点和其他每个点都有关(直接或间接)。 最后遍历每一个点,如果存在一个点和这个点没有关系,那么这个点就是一个无关点,最后用n-无关点个数就是答案。 #include <iostre

hdu 1869 六度分离-爱代码爱编程

最短路问题,没什么好说的,果断Floyd,直接上代码。 #include <iostream> #include<stdio.h> using namespace std; const int INF=100000; int d[105][105]; int main() { int n,m,i,j,k,temp_1

codeforces-爱代码爱编程

Problem J. Traveling Salesperson in an Island Time Limit: 2 seconds You are a salesperson at one of the ports i

第3章:搜索与图论【acwing】-爱代码爱编程

文章目录 图的概念图的概念图的分类有向图和无向图 连通性连通块重边和自环稠密图和稀疏图参考资料 图的存储方式邻接表代码 邻接矩阵 DFS全排列问题题目描述思路回溯标记剪枝代码时间复杂

poj 1502-爱代码爱编程

/* 简单的求最短路问题。 告诉你一个对称矩阵。 对角线元素全部为零(矩阵中没有给出对角线元素) x表示两点不可达 求起始点1到其他顶点的最短距离的最大值 这里我用的是spfa */ #include<iostream> #include<string> #include<sta

省选模拟(12.08) t2 演艺_idhash[x]=nodecnt++;-爱代码爱编程

演艺 题目背景: 12.08 省选模拟T2 分析:最短路 + 拓扑排序 + bitset + 哈希   感觉是本场最难的题······考虑如何为满足条件的A,B,就是在S à T的最短路DAG上,经过A的S à T的方案数与经过B的S à T之和是S à T的总方案数,并且A不能到B。考虑如何实现,首先我们以S为起点跑dijkst

“新华三杯”第十届成都信息工程大学acm程序设计竞赛(同步赛)l. 怎么走啊(最短路+二分 分段函数)-爱代码爱编程

题目 登录—专业IT笔试面试备考平台_牛客网 思路来源 衡阳师范学院ac代码、pj学弟 题解 大致可以证明,在w从1e5减小到1的过程中, 之前某条反向边没有用到,现在需要用到反向边,也就是正向边用到的变少了 这样的变化有sqrt个,二分每个变化时的临界点,复杂度似乎是O(nsqrtnlognlogn)的 但是由于只关注1到n的最短

klee‘s wonderful adventure-爱代码爱编程

任意门 Today little Klee wanted to go on an adventure outside. Klee wanted to go to so many places to play, but fi

2023cspj 旅游巴士 —— dijkstra_cspj旅游巴士-爱代码爱编程

This way 题意:     给你一个有向图,1号点为起点,n为终点。你可以在k的倍数的时间点在起点开始,每条边的边长为1,同时,每条边有一个限定时间ai,表示你必须在大于等于ai的时间点才能走这条边。     你需

【leetcode每日一题合集】2023.9.11-爱代码爱编程

文章目录 630. 课程表 III解法——反悔贪心⭐⭐⭐⭐⭐ 1462. 课程表 IV⭐解法1——拓扑排序预处理解法2——Floyd算法判断是否存在路径 2596. 检查骑士巡视方案(方向模拟)12

数据结构-爱代码爱编程

数据结构–BFS求最短路 BFS求⽆权图的单源最短路径 注:⽆权图可以视为⼀种特殊的带权图,只是每条边的权值都为1

dijkstra求最短路 (堆优化 && +权值)模版-爱代码爱编程

朴素版,仅仅支持权值为1 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #incl

算法提高-爱代码爱编程

单源最短路的综合应用 单源最短路的综合应用AcWing 1135. 新年好AcWing 340. 通信线路AcWing 342. 道路与航线AcWing 341. 最优贸易 单源最短路的综合应用

【蓝桥杯 第十二届省赛java b组】真题训练(a -爱代码爱编程

目录 A.ASC - 一眼答案 B.卡片 - 枚举 C.直线 - 数学 + 精度问题 + 字符串去重 D.货物摆放 - 分解因数 + 暴力枚举 E.路径 - 最短路 + 最小公倍数 1、朴素版dijkstra  2、堆优化版dijkstra 3、spfa求最短路 F.时间显示 - 模拟 G.最少砝码 - 数学 + 找规律 H.杨辉三角

【蓝桥杯集训15】求最短路存在负权边——spaf算法(3 / 3)_最短路有向图有负权-爱代码爱编程

——SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称 单源最短路,且图中没有负环就可以用spfa 目录 spaf求最短路模板 852. spfa判断负环  341. 最优贸易 - spfa + 双向建图 spaf求最短路模板 只有当一个点的前驱结点更新了,该节点才会得到更新 因此只需要创建一个队列每一次加

【1】dijkstra与spfa等常见最短路算法的分析与比较——dijkstra-爱代码爱编程

合集目录: 前言 一、Dijkstra(本文) 二、Bellman-ford与SPFA 三、Dijkstra与SPFA的比较 四、Floyd 五、启发式搜索 Dijkstra 1. 算法介绍 大多数人遇到的