![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 64
一勺黑猫
正在努力学习算法和后端。技术有限,多多指教~
展开
-
4.28每日一题提高组之无序字母对|欧拉路
🍄前言大家好,我是一勺黑猫。今天是每日一题的第二十八天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P1341 无序字母对 - 洛谷 | 计算机科学教育新生态🌰思路:这道题用到了原创 2022-04-28 18:32:34 · 528 阅读 · 8 评论 -
4.26每日一题提高组之最大食物链计数|拓扑序
🍄前言大家好,我是一勺黑猫。今天是每日一题的第二十六天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~(偷懒了几天,现在就算是半划水状态吧,大三事情好多 哭泣)🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P4017 最大食物原创 2022-04-26 14:56:08 · 586 阅读 · 4 评论 -
4.21每日一题之终于结束的起点(洛谷c++)|斐波那契数列
🍄前言大家好,我是一勺黑猫。今天是每日一题的第二十一天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P4994 终于结束的起点 - 洛谷 | 计算机科学教育新生态🌰思路:没有原创 2022-04-21 11:05:36 · 873 阅读 · 5 评论 -
4.20每日一题之三连击(洛谷c++)|dfs搜索
🍄前言大家好,我是一勺黑猫。今天是每日一题的第二十天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P1008 [NOIP1998 普及组] 三连击 - 洛谷 | 计算机科学教育新生.原创 2022-04-21 10:50:02 · 1210 阅读 · 0 评论 -
4.18每日一题之Cow Picnic S(洛谷c++)|图的遍历
🍄前言大家好,我是一勺黑猫。今天是每日一题的第十八天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P2853 [USACO06DEC]Cow Picnic S - 洛谷 | 计算机科原创 2022-04-18 16:53:07 · 605 阅读 · 9 评论 -
4.17每日一题之杂物(洛谷c++)
🍄前言大家好,我是一勺黑猫,今天是每日一题的第十七天。最近几天没有更新,其实有在做题,只是有时题目简单感觉没有必要写文章,有时题目太难又做不出(指提高组),包括今天这道题,也是参考了题解才做出来的。也许学算法就是这样吧,积累的多了就好起来了。欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blo原创 2022-04-17 21:00:07 · 749 阅读 · 3 评论 -
4.14每日一题之Connect the Points(ICPC c++)|线段数
🍄前言大家好,我是一勺黑猫。今天是每日一题的第十四天,社区增设了提高组,题目难度一下上升不少,想要拔高的小伙伴可以尝试尝试了~欢迎大家加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)🍄今日题目Problem - C.Connect the Points - Codeforces🌰思路:题目是英文的,我查了一些单词才看懂。大意是给定平面上的三个.原创 2022-04-14 21:25:28 · 1224 阅读 · 14 评论 -
4.13每日一题之二叉树深度(洛谷c++)|dfs遍历树
🍄前言大家好哇,我是一勺黑猫。今天是每日一题的第十三天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期内容:黑猫的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P4913 【深基16.例3】二叉树深度 - 洛谷 | 计算机科学教育新生态🌰原创 2022-04-13 10:23:57 · 1564 阅读 · 9 评论 -
4.12每日一题之美国血统(洛谷c++)|前序中序转后序
🍄前言大家好哇,我是一勺黑猫,可以叫我小勺。今天是每日一题的第十二天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)💨往期请看:小勺的每日一题https://blog.csdn.net/xingziyy/category_11731303.html🍄今日题目P1827 [USACO3.4] 美国血统 American Herit原创 2022-04-12 11:33:52 · 2280 阅读 · 30 评论 -
4.11每日一题之亲戚(洛谷c++)|简单并查集
🍄前言大家好,我是一勺黑猫。今天是每日一题的第十一天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)🍄今日题目P1551 亲戚 - 洛谷 | 计算机科学教育新生态🌰思路:这道题目是并查集的典型应用。并查集的核心是father数组,find函数以及union函数。father数组用于存储每个节点的父节点,find函数用于查找每个节原创 2022-04-11 10:55:58 · 933 阅读 · 15 评论 -
4.10每日一题|字符串哈希(洛谷c++)
🍄前言大家好,我是一勺黑猫,今天是每日一题的第十天。昨天因为社区的小伙伴大多要考蓝桥杯,出题总教官给我们放了一天假(我才没有偷懒)。那欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)🍄今日题目P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态🌰思路:今天的题目主要是熟悉STL中map的使用,我之前准备pat的时候已原创 2022-04-10 09:00:00 · 302 阅读 · 5 评论 -
4.8每日一题|机器翻译(洛谷c++)
前言大家好,我是一勺黑猫。今天是每日一题的第八天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)今日题目P1540 [NOIP2010 提高组] 机器翻译 - 洛谷 | 计算机科学教育新生态🌰思路:这道题的思路很容易,内存先进先出就用队列模拟,为了省事,再搭配一个set查看单词是否在内存中就可以了,set也可以用数组等结构代替~原创 2022-04-08 09:24:26 · 783 阅读 · 7 评论 -
4.7每日一题|约瑟夫问题(洛谷c++)
🍄前言大家好,我是一勺黑猫。今天是每日一题的第七天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)🍄今日题目P1996 约瑟夫问题 - 洛谷 | 计算机科学教育新生态🌰思路:这道题重点在于将出圈的位置去掉。我一开始想不到用什么数据结构,所以就使用visit数组记录每个位置是否出圈,对于已经出圈的位置跳过就好了。再用一个原创 2022-04-07 20:45:24 · 1239 阅读 · 3 评论 -
4.6每日一题|后缀表达式(洛谷c++)
前言大家好,我是一勺黑猫。今天是每日一题的第六天,欢迎更多小伙伴加入到我们的打卡计划中,希望和你们在学习算法的路上一起进步~🙎作者简介:一个正在努力学算法和后端的大三girl⏳每日一题打卡地:高校算法学习社区🎈联系方式:157543570(qq)今日题目P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态🌰思路:后缀表达式是在遇到运算符号时,就将符号前面的两个数做运算。基于此,栈是最合适不过的数据结构了。我们可以按如下思路:遇到数字时,就继续遍历至'.',来获取这个数字原创 2022-04-06 13:26:51 · 1140 阅读 · 3 评论 -
4.5每日一题|缺失的第一个正数(力扣Java)
前言🙎作者简介:一个正在努力学算法和后端的girl每日一题打卡地:高校算法学习社区🍅联系方式:157543570(qq)今日题目41. 缺失的第一个正数 - 力扣(LeetCode)🌰思路:这道题最容易想到的是用map,但如果要求空间复杂度为O(1)时,我们就要换一种方式了。考虑把数组当成map使用,将所有出现过的正数的位置打上标记,再找到第一个没被标记的位置的下标,就是第一个未出现的正数了。具体见下面的注释~🌰AC代码:public int firstMissingP原创 2022-04-06 12:59:50 · 337 阅读 · 0 评论 -
4.4每日一题|反转链表 II(力扣Java)
前言今天的题目出自力扣,最近正好在刷力扣,感觉java写起来更加顺手,所以就用java啦🙎作者简介:一个正在努力学算法和后端的girl🍅联系方式:157543570(qq)今日题目92. 反转链表 II🌰思路:虽然会写反转链表的基础代码,不过这道题还是看了好一会儿题解。需要注意的就是将子链表从链表中截取下来时,一定要将前驱结点和子链表的尾结点的next域置空!!🌰AC代码: public ListNode reverseBetween(ListNode hea原创 2022-04-04 20:37:32 · 652 阅读 · 0 评论 -
4.3每日一题|混合牛奶(c++)
今日题目[USACO1.3]混合牛奶 Mixing Milk - 洛谷🌰思路:这道题比较容易,用结构体存储每个奶农提供的牛奶单价和数量,并按牛奶单价从小到大排序。遍历vector,如果现有数量加上当前奶农的数量小于需要的数量,就将现有数量和总价更新,否则总价只需加上单价*(所需数量-当前奶农的数量)就可以结束循环了~🌰AC代码:#include<bits/stdc++.h>using namespace std;struct node { int price, count原创 2022-04-03 11:40:04 · 1625 阅读 · 1 评论 -
4.2每日一题|查找(c++)
前言最近有幸参与到执梗大佬的每日一题计划中,题目是洛谷上的,感觉难度还蛮适合我,属于大致能做出来还能学到一些新方法的程度,就想着出一个专辑,继续坚持下去吧!PS:附上社区链接:高校算法学习社区-每日一题专栏感兴趣的小伙伴可以加入我们的做题计划,一同进步呀~🙎作者简介:一个正在努力学算法和后端的girl🍅联系方式:157543570(qq)今日题目【深基13.例1】查找 - 洛谷🌰方法1思路:首先想到的是用map存储每个数...原创 2022-04-02 18:38:18 · 648 阅读 · 0 评论