算法专栏
文章平均质量分 54
坚持,遇见更好的自己。
qing小星星
让我们红橙作伴,活的潇潇洒洒~
展开
-
【牛客小白月赛72】BCD题
所以,只要算出从起点到每个坐标的最大价值和从终点到每个坐标的最大价值。然后比较使用传送门和不使用传送门哪个价值更大,求出最大值就解决了。要算从(1, 1)到(n, m)的最大价值,只要一路把大的加上。先走到第j个传送门,然后传回第i个传送门,这样多收获了第i个传送门到第j个传送门之间的价值。注意到操作前后a的总和不变,故a能变成b的一个必要条件是它们的总和相等。学习一个结论:一个数的因子个数为奇数的充要条件为这个数为完全平方数。走到第j个传送门后,直接越过中间部分,传送到第i个传送门。祝我们天天快乐AC~原创 2023-05-13 21:37:13 · 547 阅读 · 0 评论 -
【哈希表set&&map】常见用法总结
下面以AcWing模拟散列表为例,学习set, map的用法。一般情况下比map要快。原创 2023-04-05 20:22:39 · 132 阅读 · 0 评论 -
【全球变暖】蓝桥杯第九届C++B组I题
一共有total块陆地,其中有bound块是和海相连的。如果total = bound则这个岛屿会被淹没。如果当前陆地周围四个方向有海,bound++。每次遍历到一个新陆地,total++。2、统计有多少连通块会被完全淹没掉。如何判断一个连通块有没有被淹没?如何统计total和bound?1、遍历——bfs或者dfs。1、考虑一共有多少连通块。祝我们都能天天快乐AC~原创 2023-04-05 17:19:31 · 326 阅读 · 0 评论 -
【二分—STL】lower_bound()函数&&upper_bound()函数的使用总结
2、返回的是地址,不是那个要查找的数的下标,所以就注定了在这个函数的后边就要减去这个数组的数组名,即这个数组的首地址。② lower_bound(a + 1, a + 1 + n, b[i] ) - a 返回a数组中第一个大于等于b[i]的下标。②upper_bound( c + 1, c + 1 + n, b[i] ) - c 返回c数组中第一个大于b[i]的下标。①lower_bound(a + 1, a + 1 + n, b[i] ) 返回a数组中第一个大于等于b[i]的地址。原创 2023-04-05 10:52:48 · 7279 阅读 · 0 评论 -
【BFS专题】备战蓝桥杯
本题源于acwing算法基础课BFS,题号是844。原创 2023-04-04 11:09:33 · 162 阅读 · 0 评论 -
【E题—迷宫】第十届蓝桥杯 && 【E题—nn与游戏】第九届图灵杯
对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10步。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。原创 2023-04-03 22:24:27 · 106 阅读 · 0 评论 -
【G题—Num】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
欢迎交流~ 祝大家天天快乐AC~直接判断n+1是否是质数。原创 2023-04-02 22:21:06 · 130 阅读 · 0 评论 -
【F—第二大数】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
刚开始想在两重循环内部用sort排序的,结果超时了。采取的解决办法是:迭代求第二大的值。这道题不好想的地方是时间复杂度。欢迎交流~ 祝大家天天快乐AC~原创 2023-04-02 21:50:27 · 66 阅读 · 0 评论 -
【C题—NEUQ】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
从大佬的代码中找了几个。优雅,太优雅了,贴在这了。欢迎交流~ 祝大家天天快乐AC~AC代码(特别注意注释的循环)原创 2023-04-02 21:27:19 · 73 阅读 · 0 评论 -
【D题—Add 9 Zeros Ⅱ】第二十届浙大城市学院程序设计竞赛(同步赛)
【D题—Add 9 Zeros Ⅱ】第二十届浙大城市学院程序设计竞赛(同步赛)原创 2023-04-02 10:28:48 · 265 阅读 · 0 评论 -
【B题—Emoji Master BSQ】第二十届浙大城市学院程序设计竞赛(同步赛)
【B题—Emoji Master BSQ】第二十届浙大城市学院程序设计竞赛(同步赛)原创 2023-04-02 09:25:09 · 228 阅读 · 0 评论 -
归并排序练习题
归并排序的题目总结原创 2022-12-06 07:57:47 · 965 阅读 · 1 评论 -
快速排序&归并排序—时间复杂度分析
引言:(一)快速排序的最好情况O(nlogn)快速排序的实现方式,就是在当前区间中选择一个x,区间中所有比x小的数都需要放到x的左边,而比x大的数则放到右边。在理想的情况下,我们选取的分界点刚好就是这个区间的中位数。也就是说,在操作之后,正好将区间分成了满足数字个数相等的左右两个子区间(快排是按照值的大小划分,个数可能相等,可能不等)。此时就和归并排序基本一致了:递归的第一层,n个数被划分为2个子区间,每个子区间的数字个数为n/2;递归的第二层,n个数被划分为4个子区间,每个子区间的数字个数为n/4;递原创 2022-06-13 09:25:28 · 32810 阅读 · 7 评论 -
快速排序和归并排序
一篇文章带你学会快排和归并排序。原创 2022-06-12 19:25:48 · 4683 阅读 · 0 评论