c++算法
文章平均质量分 54
常用算法和stl的刷题总结
捉只树袋熊
小时候我们词不达意,长大了我们言不由衷。
展开
-
c++的二进制运算和位运算(二进制原码补码反码)
c++的二进制运算和位运算(二进制原码补码反码)原创 2023-07-28 09:08:42 · 1291 阅读 · 0 评论 -
Dijkstra求最短路 I
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。原创 2023-04-04 16:55:10 · 118 阅读 · 0 评论 -
【模板】单源最短路径(标准版)堆优化dijkstra
第一行为三个正整数 �,�,�n,m,s。第二行起 �m 行,每行三个非负整数 ��,��,��ui,vi,wi,表示从 ��ui 到 ��vi 有一条权值为 ��wi 的有向边。给定一个 �n 个点,�m 条有向边的带非负权图,请你计算从 �s 出发,到每个点的距离。输出一行 �n 个空格分隔的非负整数,表示 �s 到每个点的距离。2018 年 7 月 19 日,某位同学在。本题数据可能会持续更新,但不会重测,望周知。最终,他因此没能与理想的大学达成契约。数据保证你能从 �s 出发到任意点。原创 2023-04-04 16:26:15 · 208 阅读 · 0 评论 -
并查集题集
并查集原创 2023-03-01 12:36:51 · 136 阅读 · 0 评论 -
最短距离(堆优化dijkstra)
接下来 M� 行,每行包含三个整数 ai,bi,ci��,��,��,表示第 i� 条道路连接村庄 ai�� 和村庄 bi��,长度是 ci��。接下来 Q� 行,每行包含一个整数 yk��,表示询问编号为 yk�� 的村庄与其距离最近的商店之间的距离。接下来 K� 行,每行包含一个整数 xj��,表示第 j� 个有商店的村庄编号是 xj��。道路,第 i� 条道路连接村庄 ai�� 和村庄 bi��,长度是 ci��。共有 K� 个村庄有商店,第 j� 个有商店的村庄编号是 xj��。原创 2023-04-04 19:41:35 · 215 阅读 · 0 评论 -
贪心算法练习——洛谷题单-贪心
【代码】贪心算法练习——洛谷题单-贪心。原创 2023-04-03 20:35:51 · 117 阅读 · 0 评论 -
字符串删减(双指针)
字符串删减(双指针)原创 2023-03-12 20:05:24 · 155 阅读 · 0 评论 -
最短路径(acwing 快速幂+并查集+dijkstra)
NN 个城市,标号从 00 到 N−1N−1,MM 条道路,第 KK 条道路(KK 从 00 开始)的长度为 2K2K,求编号为 00 的城市到其他城市的最短距离。N−1N−1 行,表示 00 号城市到其他城市的最短路,如果无法到达,输出 −1−1,数值太大的以 mod100000mod100000 的结果输出。第一行两个正整数 N,MN,M,表示有 NN 个城市,MM 条道路。接下来 MM 行两个整数,表示相连的两个城市的编号。原创 2023-04-10 18:03:33 · 155 阅读 · 0 评论 -
Best Spot S(Floyd)&最短路(Floyd)
约翰拥有P(1原创 2023-04-01 17:37:19 · 139 阅读 · 0 评论 -
马的遍历(bfs)
马的遍历(bfs)原创 2023-03-29 12:54:48 · 242 阅读 · 0 评论 -
树状数组模板题
树状数组原创 2023-04-20 11:53:25 · 117 阅读 · 0 评论 -
图中点的层次(图的bfs遍历)
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环。所有边的长度都是 1,点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离,如果从 1 号点无法走到 n 号点,输出 −1。原创 2023-04-03 21:40:53 · 110 阅读 · 0 评论 -
差分(模版)&语文成绩&激光炸弹
输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个操作,每个操作包含五个整数 x1x1,y1y1,x2x2,y2y2,cc,其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。接下来 qq 行,每行包含 55 个整数 x1x1,y1y1,x2x2,y2y2,cc,表示一个操作。共 nn 行,每行 mm 个整数,表示所有操作进行完毕后的最终矩阵。接下来 nn 行,每行包含 mm 个整数,表示整数矩阵。第一行包含整数 nn,mm,qq。原创 2023-03-19 15:49:43 · 112 阅读 · 0 评论 -
Find a way (双bfs)
一奋飞的家在乡下,梅尔斯基的家在市中心。于是一奋飞和奔驰安排在肯德基见面。在宁波有很多肯德基,他们想选择一个让总时间最小的。终于在杭州度过了一年的学习,一飞回到家乡宁波。离开宁波一年了,亦芬菲有很多人要见面。现在给你一张宁波地图,奔驰和易芬飞都可以上下左右移动到相邻的路上,只要11分钟。每个测试用例包括,前两个整数n,m (2原创 2023-03-24 10:24:43 · 174 阅读 · 0 评论 -
Avoid The Lakes(dfs)
Avoid The Lakes(dfs)原创 2023-03-29 12:52:49 · 111 阅读 · 0 评论 -
A-B数对(map)
这道题可以巧妙使用map映射解决,因为给出了c,要在数组里找a-b=c,可以转化为成a-c=b,只要a 在数组里,同时a对应的b也在数组里就可以组成一对,所以和a对的b的map映射出现几次就有几对。原创 2022-12-18 12:44:53 · 185 阅读 · 0 评论