算法题目题单+题解——图论

相关文章

• 

  图论入门题题解

  ✨欢迎来到脑子不好的小菜鸟的文章✨       🎈创作不易，麻烦点点赞哦🎈           所属专栏：刷题_脑子不好的小菜鸟的博客-CSDN博客           我的主页：脑子不好的小菜鸟           文章特点：关键点和步骤讲解放在           代码相应位置 注意：该题用上一

  2024年03月16日

  浏览(23)
• 

  洛谷题单【算法1-3】暴力枚举 P1157

          最近有很多自己想做的事情，但猛地发现自己似乎并没有将课内的课程知识学好，个人规划与学习安排之间似乎出现了不可忽视的冲突，于是上一周自己在无所事事中迷茫地摆了一周。打算从这周开始改变，就从每天坚持发帖子记录自己做题经验开始吧。 题目：

  2024年04月17日

  浏览(34)
• 

  【算法】单调栈题单（矩阵系列、字典序最小、贡献法）⭐

  https://leetcode.cn/problems/beautiful-towers-ii/solutions/2456562/qian-hou-zhui-fen-jie-dan-diao-zhan-pyth-1exe/ https://leetcode.cn/problems/next-greater-element-i/description/ 提示： 1 = nums1.length = nums2.length = 1000 0 = nums1[i], nums2[i] = 10^4 nums1和nums2中所有整数 互不相同 nums1 中的所有整数同样出现在 nums2 中 进阶： 你

  2024年02月03日

  浏览(37)

• 洛谷题单--算法[2-1] 前缀和、差分与离散化

  目录 0.铺垫学习：p1115最大子段和--前缀和+贪心+DP 1.p1719最大加权矩形--前缀和+贪心+DP+矩阵压缩 原题链接： P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 原题： 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第

  2024年02月22日

  浏览(27)

• 洛谷题单算法1-1模拟与高精度

  发文章只是为了督促自己做题，双非大二刚转科班的菜菜一枚，代码仅供参考，不足之处望理解。         这题太恶心了，看完题解发现三种情况没有考虑，后来给补上了，我的 if-else 思路可能写的不太好，但是能过         注意结构体在函数中的传参(下学期c语言II要好

  2024年02月19日

  浏览(29)
• 

  题解动态规划：蓝桥杯2022国赛B组 题解 A题目

  在这组题（蓝桥杯C/C++ B组 国赛）里面挑了几道喜欢的题目，做了一下，笔记思路如下。（ 其实是我觉得能做出的题 ） 题目图片来源于：CSDN 罚时大师月色 请问2022，拆分成10个不同的正整数有多少种不同的分法。 这道题目，拿到手上的时候，第一个想法是暴力，但是，每次

  2023年04月08日

  浏览(75)
• 

  PAT甲级图论相关题目

  PAT甲级图论相关题目： 分数 25 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked on the map. When there is an emergency call to you from some o

  2024年01月21日

  浏览(38)
• 

  力扣377周赛第三题(图论题目)

   

  2024年02月04日

  浏览(36)
• 

  BUUCTF_Misc题目题解记录

  仅记录解题步骤，方便自己没事儿的时候拿出来强化一下记忆，俗话说好记性不如烂笔头，祝我早日卷赢同事（？ 有没有和我一样用M1芯片，装不了工具，用不惯虚拟机，做不动杂项（那就更不要说pwn了）的大冤种？看过来呜呜呜呜呜…… 1.下载的附件是一张图片(.jpg)，在

  2024年02月01日

  浏览(63)

• 图论技巧之反向建图 (P1629题解)

  对于单源最短路径无论是迪杰斯特拉还是SPFA，都只可以求出一个点到其他各它n-1个点的最短路径，但是假如现在需要求n-1个点到达某个点的最短路径一般会采用floyd算法，但是floyd算法的复杂度是 O ( n 3 ) O(n^3) O ( n 3 ) 因此很有可能会超时，因此此时可以采用反向建图，即边反

  2024年04月13日

  浏览(20)