算法
关注
分享
扫一扫
文章平均质量分 58
FindYou.
我深怕自己本非美玉，故而不敢加以刻苦琢磨，却又半信自己是块美玉，故又不肯庸庸碌碌，与瓦砾为伍。 - 中岛敦 《山月记》
展开
-
D - Strange Mirroring(AtCoder Beginner Contest 380)
D - Strange Mirroring(AtCoder Beginner Contest 380)原创 2024-11-19 14:01:17 · 314 阅读 · 0 评论 -
D - Many Segments 2（AtCoder Beginner Contest 377)
D - Many Segments 2（AtCoder Beginner Contest 377)原创 2024-10-27 11:41:57 · 573 阅读 · 0 评论 -
C会赢的！(牛客周赛 Round 58)
C会赢的！(牛客周赛 Round 58)原创 2024-10-18 10:18:37 · 372 阅读 · 0 评论 -
B 连分数(牛客小白月赛102)
B 连分数(牛客小白月赛102)原创 2024-10-11 20:13:04 · 301 阅读 · 1 评论 -
H、Happy Number(2024牛客国庆集训派对day7)
2024牛客国庆集训派对day7原创 2024-10-07 17:03:58 · 562 阅读 · 0 评论 -
D - Laser Marking
D - Laser Marking (KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))原创 2024-10-05 21:28:42 · 618 阅读 · 0 评论 -
C - Separated Lunch
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))原创 2024-10-05 21:10:28 · 523 阅读 · 0 评论 -
A: 数数(牛客练习赛129)
A: 数数(牛客练习赛129)原创 2024-09-29 09:38:09 · 309 阅读 · 0 评论 -
D - 1D Country(AtCoder Beginner Contest 371)
D - 1D Country(AtCoder Beginner Contest 371)原创 2024-09-14 21:57:28 · 600 阅读 · 0 评论 -
异或炸弹（easy）（牛客小白月赛95）
异或炸弹（easy）（牛客小白月赛95）原创 2024-06-04 18:21:58 · 362 阅读 · 0 评论 -
D - New Friends(AtCoder Beginner Contest 350)
D - New Friends(AtCoder Beginner Contest 350)原创 2024-05-27 19:00:48 · 470 阅读 · 2 评论 -
D - Permutation Subsequence(AtCoder Beginner Contest 352)
D - Permutation Subsequence(AtCoder Beginner Contest 352)原创 2024-05-26 14:55:23 · 306 阅读 · 0 评论 -
C - Sigma Problem(AtCoder Beginner Contest 353)
C - Sigma Problem(AtCoder Beginner Contest 353)原创 2024-05-23 21:12:22 · 469 阅读 · 0 评论 -
牛客周赛 Round 42（C:小红的素数合并）
牛客周赛 Round 42（C:小红的素数合并）原创 2024-05-15 18:01:45 · 463 阅读 · 0 评论 -
spfa算法(java代码)
spfa算法 求最短路问题(可负权边) java代码原创 2024-04-12 00:18:32 · 478 阅读 · 0 评论 -
牛客小白月赛86(D剪纸游戏)
牛客小白月赛86(D剪纸游戏)原创 2024-03-20 09:37:32 · 418 阅读 · 0 评论 -
算法知识(java)随笔
算法知识(java) 随笔原创 2024-03-03 21:06:22 · 634 阅读 · 0 评论 -
牛客小白月赛78（C: 第K小表示数）
牛客小白月赛78（C: 第K小表示数）原创 2023-12-21 18:14:19 · 458 阅读 · 0 评论 -
最长上升子序列(dp 贪心+二分) 俄罗斯套娃
俄罗斯套娃 最长上升子序列 dp 贪心+二分原创 2023-12-20 19:38:02 · 526 阅读 · 1 评论 -
（AtCoder Beginner Contest 333）
（AtCoder Beginner Contest 333） 分析 + 代码原创 2023-12-20 11:44:13 · 389 阅读 · 0 评论 -
23级新生C语言周赛(6)(郑州轻工业大学)
23级新生C语言周赛(6)(郑州轻工业大学) 分析+代码原创 2023-12-19 18:31:45 · 486 阅读 · 0 评论 -
传智杯省赛第一次(C题)
传智杯省赛第一次(C题)原创 2023-12-17 20:11:16 · 414 阅读 · 2 评论 -
单源最短路的综合应用
spfa被卡? 那就用SLF优化的spfa原创 2023-12-04 21:19:54 · 579 阅读 · 1 评论 -
郑州轻工业大学 23级新生C语言周赛(5)
郑州轻工业大学 23级新生C语言周赛(5) 分析+代码+用到的算法原创 2023-12-03 17:55:47 · 633 阅读 · 3 评论 -
substr 在c++和java里面的区别
substr 在c++和java里面的区别，语法以及附有代码解释原创 2023-12-03 12:16:21 · 375 阅读 · 0 评论 -
5.最长回文子串-力扣(LeetCode)
5.最长回文子串-力扣(LeetCode)的两种做法：中心扩展法和动态规划，附有c++和Java代码，以及详细注释原创 2023-12-03 11:09:18 · 801 阅读 · 0 评论 -
最长公共子串
最长公共子串,以及其扩展原创 2023-12-02 19:38:12 · 378 阅读 · 0 评论 -
单源最短路的建图方式（万能的spfa）
给你n个点m条边,给你一个起始的位置,一个终点的位置,问你这两个点的最短距离。原创 2023-11-29 18:22:55 · 425 阅读 · 0 评论 -
牛客小白月赛81(陶陶学算术)
极限的情况下,要乘1e5次1e5,也就是1e5的1e5次方,c++是顶不住的,ok 换java的大整数 那就炸不了啦.但是 会TLE,后来百度了一下,BigInteger太耗时间了,java不行,我用c++里面的double,还别说double可以过80%的数据,这要是蓝桥杯,嘻嘻嘻嘻嘻,然后看别人的代码是取余,而且取余是有门道的,取余的是1e9 + 9,这个数质数, 应该是数据太弱了,才导致很多人过掉的,要是取余1e9 + 7就会wa掉。第二次m2次操作ret2也是从1开始的,进行m2次乘除。原创 2023-11-28 21:54:16 · 901 阅读 · 0 评论 -
AtCoder Beginner Contest 330(E - Mex and Update)
给你n个数(数组的下标从1开始的)，q次询问，每次询问给你两个数x和y，把a[x]替换成y 每次替换后，问你这个数组里面缺的最小的非负整数(包括0)是谁?最暴力的做法是：每一次换完之后，我就去把a[i]排个序，然后去看看从0开始往后，第一个在a数组里面没有的那个数就是答案，但是这样的时间复杂度大概是O(n^2)就会TLE。就是a数组里面第一个缺的，还有一个问题，怎么判断哪个数在数组里面出现过？这个时候set集合就派上了很大的用场，set是去重加排序的，因此，我每次把a缺的数存到set集合里面，每次输出。原创 2023-11-28 20:51:48 · 383 阅读 · 0 评论 -
二分图(染色法和匈牙利算法)
二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。原创 2023-11-28 19:52:09 · 640 阅读 · 0 评论 -
月月查华华的手机
注意是第一个, 有点贪心的感觉 每次都跳 只要没达到si的长度我就跳 要是 a[i][j] = 0了 就表示断了 后面没有(j + 'a')这个字母了。如果直接考虑双重for循环比较会超时, 因此我们要预处理 int a[i][j] 表示的是第i个位置的字母 后。给出母串 s，给出 m 次询问，每次询问给出的子串 si 是否是 s 的子序列。(j+'a')字母的。原创 2023-11-28 17:17:45 · 334 阅读 · 2 评论 -
Kruskal算法求最小生成树
2、枚举每条边a b 权重是c 如果当前a 和 b 不连通的话 把这条边加入到集合里面。数据达到了n<=1e5 m<=2e5 kruskal牛逼的地方也是直接用。3、初始化 p[i]=i 之前每个结点的父节点都是它本身。原创 2023-11-27 21:27:43 · 377 阅读 · 1 评论 -
朴素版的DijkstraO(n^2)求最短路(正权值)
1、初始化距离 让全部的dis全都为0x3f 但是要让。在每次迭代的过程中去找到。3、然后根据2找到的这个数。原创 2023-11-27 16:57:27 · 348 阅读 · 3 评论 -
A*算法（八数码）
这里的估价函数还是很重要的 要是写不好的话 会超时的。这个有个快速的判断是否有解的方法。太像Dijkstra算法了。把队列转换为优先队列。原创 2023-11-26 21:51:03 · 509 阅读 · 1 评论 -
Floyd求多源的最短路
多源就是多个起点， 也就是随便给你两个点，让你求他们两个之间的距离。原创 2023-11-26 20:43:39 · 337 阅读 · 1 评论 -
vector简单介绍
vector的简单介绍原创 2023-11-26 18:12:36 · 366 阅读 · 1 评论 -
Spfa求最短路边可为负
SPFA算法中的st数组仅仅只是表示的当前发生过更新的点，且spfa中的st数组可逆(可以在标记为true之后又标记为false)。顺带一提的是BFS中的st数组记录的是当前已经被遍历过的点。已经加入队列的结点就不需要反复的把该点加入到队列中了，就算此次还是会更新到源点的距离，那只用更新一下数值而不用加入到队列当中。但是SPFA算法不可以，由于用了队列来存储，只要发生了更新就会不断的入队，2) Dijkstra算法里使用的是优先队列保存的是当前未确定最小距离的点，目的是快速的取出当前到源点距离最小的点；原创 2023-11-26 17:38:11 · 400 阅读 · 1 评论 -
滑动窗口 单调队列的应用
2:在存当前元素的时候 你队列里面是不是有比我大的 你要是比我大 不好意思你只能出去 因为我是小的 我更可能做最小值 而且还要保持单调递增。这个队列里面存的一定是单调递增的 你要是存的是单调递减的 后面的元素比前面的还要小 前面的元素的用途是什么?我在你的后面 你虽然比我小 但是窗口在滑动 你一定比我先出去 我可能还有机会 但是你绝对没机会了。举个例子 当前的这个数足够的小 前面的都没我小都出去了 清空了 那就是当前的这个元素为最小值。4:输出队首元素 输出的前提就是你当前遍历的已经大于窗口的限制了。原创 2023-11-26 11:22:43 · 362 阅读 · 1 评论 -
小猫爬山 数独 木棒 (DFS剪枝与优化)
【代码】DFS之剪枝与优化。原创 2023-11-26 11:16:07 · 712 阅读 · 2 评论