发布于 2023-06-06
【C++算法基础】#4图是如何存储的:vertor建图方法、BFS、DFS
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
比赛传送门:Dashboard – The 2021 CCPC Weihai Onsite – Codeforces A. Goo
题目传送门:第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(上海) D Strange_Fractions(解方程,数论 …
题目传送门:Problem – 7191 (hdu.edu.cn) 题目 / Problem 给定一个[1, n]的排列p和一个数 ̷
题目链接:Problem – 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙(N, ̷
比赛链接:AtCoder Beginner Contest 254 – AtCoder 各题题目请看原题链接。 A – Last
题目传送门:生活在树上 (nowcoder.com) 题目描述 请看原题。 这里介绍两种思路。 思路一 将点 i 当作根,父节点、 …
本题没有传送门,就把题目写清楚吧。 碎碎念 在考场上这道题没想出来,真是寄了。一直在想LCA,然后想dfs,最短路。后面想利用树的 …
题目传送门:F – Cards (atcoder.jp) 题目大意 给定N张牌,每张牌有两个数字Pi和Qi,所有的牌中P和Q构成两 ̷
题目链接:C-Laser Trap_第46屆ICPC 東亞洲區域賽(澳門)(正式賽) (nowcoder.com) 题目大意 T个 …