图论icpc多校真题

【华为OD机试真题】幼儿园篮球游戏（贪心算法-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-19 18:11

蓝桥杯（Web大学组）2022省赛真题：冬奥大抽奖

思路：使用模板字符串，借助time的值选择添加或移除样式的盒子，由于盒子的类名最多为li9，所以要将time的值取余，且判断余数为0时，就取1，否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮
头发长出来了^·2024-02-19 15:18

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

【华为OD机试真题】会议室占用时间（区间合并算法-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-19 12:48

蓝桥杯--历届真题 密文搜索【第六届】【决赛】【B组】

试题历届真题密文搜索【第六届】【决赛】【B组】提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB福尔摩斯从X星收到一份资料，全部是小写字母组成。
wowon~·2024-02-19 11:18

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
极度的坦诚就是无坚不摧·2024-02-19 11:17

【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目

CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
阿史大杯茶·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Dijkstra?Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
极度的坦诚就是无坚不摧·2024-02-19 11:47

找负环（图论基础）

文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的，都是判断是否路径包含n条边，nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:
wa的一声哭了·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】CF715B - Complete The Graph

CF715B−CompleteTheGraph\mathrm{CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点，mmm条边的无向图，点的编号为0∼n−10\simn-10∼n−1，对于每条边权为000的边赋一个不超过101810^{18}1018的
阿史大杯茶·2024-02-19 11:45

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

【图论】欧拉回路

前言你的qq密码是否在圆周率中出现？一个有意思的编码问题：假设密码是固定位数，设有nnn位，每位是数字0-9，那么这样最短的“圆周率”的长度是多少？或者说求一个最短的数字串定包含所有密码。理论一些定义：通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路；通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路；具有欧拉回路的无向图称为欧拉图；具有欧拉通路但不具有欧拉回路的无向图称为半欧拉图。求欧
u小鬼·2024-02-19 11:36

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0
闻缺陷则喜何志丹·2024-02-19 10:27

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd求最短路-AcWing题库思路：在代码里面完整代码：#include#defineintlonglongsignedmain(){intn,m,t;std::cin>>n>>m>>t;intdist
极度的坦诚就是无坚不摧·2024-02-19 10:14

TOP100 图论

1.200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0",
乐超kawhi·2024-02-19 10:42

TOP100 图论

3.207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回tr
乐超kawhi·2024-02-19 10:42

华为OD机考统一考试C卷 最长合法表达式（C++题解）

(C++)华为OD机考:统一考试C卷+D卷+B卷+A卷C卷真题目录：【C++题解版】华为OD机试C卷抽中题库清单（全真题库）含考点说明专栏：(C++题解)最新华为OD机试C卷+D卷+AB卷题目描述：最长合法表达式
程序员半夏·2024-02-15 10:49

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻·2024-02-15 09:11

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木·2024-02-15 09:41

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

筛选末位数字为1或5_2020年8月15日江苏省事业单位面试真题！除苏州外，其他地区为8+12分钟模式！...

2020年8月15日江苏事业单位面试真题考试形式：8+12考官人数：7人1、为了更好的开展政务服务，有三个单位提出了三种不同的服务方案，第一个单位提出鼓励工作人员用微笑去服务，第二个单位提出实行严格的群众打分绩效考核
便利蜂·2024-02-15 04:46

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

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst
Jared_devin·2024-02-15 03:22

寒假12 图论

#define_CRT_SECURE_NO_WARNINGS1#include#includeusingnamespacestd;intconstN1=10010;intconstN2=100010;intarr[N1];intx[N2],y[N2];intmain(){intn,m;cin>>n>>m;for(inti=1;i#includeintn,m;usingnamespacestd;bo
要成为编程高手的Yu·2024-02-15 02:25

软考09-上午题-计算机体系结构

1-1、指令集发展的两种途径RISC：精简指令集计算机CISC：复杂指令集计算机1-2、RISC和CISC的区别1-3、真题真题1：真题2：真题3：真题4：真题5：真题6：二、指令流水线2-1、指令的控制方式顺序方式重叠方式流水线方式
ruleslol·2024-02-15 01:58

软考07-上午题-寻址

所以，寄存器寻址>直接寻址二、真题真题1：真题2：程序计数器：保存下一条要执行的指令的地址。直接寻址：操作数保存在内存中，指令中给出操作数所在内存单位
ruleslol·2024-02-15 01:28

2021年通信工程师初级 实务 真题

文章目录一、第1章现代通信网概述，通信网的定义。第10章通信业务，普遍服务原则10.2.4通信行业的发展趋势（六化）二、第2章传输网SDH帧结构SDH线路保护倒换，“1+1保护”和“1:1保护”波长值λ=c/f，中心频率间隔Δf=∣f1-f2∣三、第3章接入网，接口四、第4章互联网，TCP/IP分层模型五、第6章移动通信系统，蜂窝网3G核心网，GMSC连接的业务网络TD-SCDMA、WCDMA六、
Hardworking666·2024-02-15 00:43

2022年通信工程师初级 实务 真题

文章目录一、第1章现代通信网概述：交换设备的基本功能虚拟通信运营商，通信终端的功能与作用第10章通信业务：基础电信业务和增值电信业务二、第2章传输网，STM-4，稀疏波分复用（CWDM）和密集波分复用（DWDM）的区别三、第3章接入网，接入网的功能结构，无线频段及技术四、第4章互联网，网络操作系统的功能，IP地址五、第6章移动通信系统，FDD、TDD六、第9章通信动力与环境通信动力与环境的组成以及
Hardworking666·2024-02-15 00:43

2018年通信工程师初级 实务 真题

文章目录一第1章现代通信网概述：支撑网（包括：信令网、同步网、管理网），PSTN第5章固定通信网（实务），第5章现代通信网，信令网第5章现代通信网：电路交换的特点，分组交换的意义二、第4章互联网：TCP/IP分层模型，主机数计算（2ⁿ-2），SQL（DML语句），网络安全三、第3章接入网，EPON，接入网的定义和分类四、第2章传输网传输网的组成及其基本功能，光终端复用器（OTM）的主要功能五、第6
Hardworking666·2024-02-15 00:13

2019年通信工程师初级 实务 真题

文章目录一、第9章通信动力与环境通信电源系统的主要功能：“供”、“配”、“储”、“发”、“变”二、第2章传输网三、第3章接入网四、第4章互联网一、第9章通信动力与环境【问题一】网络通信设备对动力与环境的质量要求可以归纳为（1）、（2）、（3）、（4）4个方面，逐级递进。通信电源系统的交流供电系统的常用高压电器中，在电路中的作用是过载或短路保护的高压电器是（5），兼有控制和保护双重作用的高压电器是（
Hardworking666·2024-02-15 00:09

【华为机试】2023年真题B卷（python）-求解连续数列

一、题目题目描述：已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N(0
西攻城狮北·2024-02-15 00:38

【华为OD机试真题 python】求解连续数列

题目描述已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N(0<S<100000,0<N<100000),求此数列K。输入描述输⼊包含两个参数，1）连续正整数数列和S，2）数列⾥数的个数N。输出描述如果有解输出数列K，如果⽆解输出-1示例1输入5256输出858687888990示例2输入35输出-1代码deffunction():line=input().spl
steven_moyu·2024-02-14 23:36

【华为OD】C卷真题：200分 信道分配 Java代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客C语言代码实现：【华为OD】C卷真题：200分信道分配C语言代码实现[思路+代码]-CSDN博客题目描述
五木大大·2024-02-14 22:31

【华为OD】C卷真题：200分 信道分配 Python代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客C语言代码实现：【华为OD】C卷真题：200分信道分配C语言代码实现[思路+代码]-CSDN博客Java
五木大大·2024-02-14 22:31

【华为OD】C卷真题 200分 100%通过:求满足条件的最长子串的长度 C/C++代码实现【思路+代码】

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述:字符串(只包含字母和数字)输出描述:子串的长度示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入abC124AC
五木大大·2024-02-14 22:01

【华为OD】C卷真题：200分 信道分配 C语言代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客题目描述：算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下
五木大大·2024-02-14 22:01

面试官：讲一下什么是负载均衡，什么是轮询策略、随机策略、哈希策略

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等什么是负载均衡？先举个例子吧。
来壹杯卡布奇诺·2024-02-14 22:17

基金从业资格考试基金法律法规历年真题模考每日一练 (8)

基金从业资格考试基金法律法规历年真题模考每日一练(8)*根据往年标准，基金从业资格考试《基金法律法规》共100题，试题题量为100道，每题分值1分，总分100分，60分以上即为通过，单科考试时间120分钟
a688db849598·2024-02-14 21:48

蓝桥杯嵌入式第11届真题(完成) STM32G431

蓝桥杯嵌入式第11届真题(完成)STM32G431题目代码程序和之前的大同小异，不过多解释main.c/*USERCODEBEGINHeader*//**************************
计算机小混子·2024-02-14 21:32

蓝桥杯嵌入式第10届真题(完成) STM32G431

蓝桥杯嵌入式第10届真题(完成)STM32G431题目main.c/*USERCODEBEGINHeader*//********************************************
计算机小混子·2024-02-14 21:32

【华为OD机考 统一考试机试C卷】最大N个数与最小N个数的和（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。
算法大师·2024-02-14 21:02

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-
闻缺陷则喜何志丹·2024-02-14 20:24

算法沉淀——哈希算法（leetcode真题剖析）

算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法（HashAlgorithm）是一种将任意长度的输入（也称为消息）映射为固定长度的输出的算法。这个输出通常称为哈希值或摘要。哈希算法的主要目的是快速、高效地检索数据，因为哈希值可以用作数据的唯一标识。哈希算法的特点包括：固定输出长度：无论输入的数据大小如何，哈希算法都会生
爱学习的鱼佬·2024-02-14 20:14

算法沉淀——字符串（leetcode真题剖析）

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输
爱学习的鱼佬·2024-02-14 19:44

2024年华为OD机试真题-求幸存数之和-Java-OD统一考试（C卷）

题目描述：给一个正整数列nums，一个跳数jump，及幸存数量left。运算过程为：从索引为0的位置开始向后跳，中间跳过J个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。约束：1）0是第一个起跳点。2）起跳点和命中点之间间隔jump个数字，已被敲出的数字不计入在内。3）跳到末尾时无缝从头开始（循环查找），并可以多次循环。4）若起始时
2023面试高手·2024-02-14 19:01
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他