算法基础课

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 28 天，点击查看活动详情 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 28 天，点击查看活动详情 今天我无情的copy了acw周赛，不然太菜了。 题目 给定一个长度为 n� 的整数序列 a1,a2,…

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 27 天，点击查看活动详情 今天的每日一题快进到我最爱的dijkstra。 有 N� 个村庄，编号 11 到 N�。 村庄之间有 

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 26 天，点击查看活动详情 分析 今天是我最不会的dfs，然后第一题这个板子题我TM写了半天差点没过，总之就是对每个点dfs上下左

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 25 天，点击查看活动详情 ## AcWing 1562. 微博转发（每日一题 分析 这题开始我就感觉比较离谱也比较划水，所以开始

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 24 天，点击查看活动详情 今天玩了一天，没什么好写的，贴个板子吧。 区间合并    题目    提交记录    讨论    题解

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 23 天，点击查看活动详情 [CQOI2005]新年好 题目描述 重庆城里有 $n$ 个车站，$m$ 条双向公路连接其中的某些车站

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 22 天，点击查看活动详情 很简单的一题，但是我寄了，别问为什么，也不知是谁多组测试数据，idx不初始化成0，我不说是谁。 选择最

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 21 天，点击查看活动详情 题目 图1是一个城堡的地形图。 请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。 城堡被分

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 20 天，点击查看活动详情 841. 字符串哈希 分析 今天这题比较暴力感觉就是，不用手写哈希感觉真棒，我的代码比较丑，希望大家别

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 19 天，点击查看活动详情 qaq，今天的题比较水。 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 18 天，点击查看活动详情 1497. 树的遍历 分析 递归这玩意我只能说学的依托答辩，怎么办捏，啃吧在写这题之前我感觉我对数据结

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 17 天，点击查看活动详情 准备退网了，我太菜了，是谁周赛a能30分钟才开出来还wa一次，然后b写假，然后c看不懂题不会vecto

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 16 天，点击查看活动详情 [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 15 天，点击查看活动详情 今天这个递推有点小意思，原来就是个小暴力（bushi），我也没想到我乱搞搞出来了，但是我依旧写的狮山代

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 13 天，点击查看活动详情 1460. 我在哪？ 分析 今天这题可以算是这三天最简单的一题了，我甚至感觉这题都不用二分，暴力就能过

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 9 天，点击查看活动详情 题目：3956. 截断数组 分析 这是一个前缀和的不错的题目，题目要求是要在一个数组内划两条线，这个数组

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 9 天，点击查看活动详情 字典树是最简单的一种数据结构之一，可以在nlogn复杂度之内快速查找某个字符串以及前缀出现的次数，因为长

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 8 天，点击查看活动详情 栈 栈是一个很好用的STL容器，复杂度是logn的，有pop，pop，empty，push几种常用的操作

一些题外话 今天已经正月初十了，偶然问了好朋友一句，县中（高中母校）什么时候开学啊（我在外地），好朋友说正月初八就开了啊，不知怎么，听到这句话，再想想自己疯玩的这么多天，仔细对比想想，竟然多了一分伤感