- 博客(38)
- 收藏
- 关注
RSS订阅原创 【牛客小白月赛72】BCD题
所以，只要算出从起点到每个坐标的最大价值和从终点到每个坐标的最大价值。然后比较使用传送门和不使用传送门哪个价值更大，求出最大值就解决了。要算从(1, 1)到(n, m)的最大价值，只要一路把大的加上。先走到第j个传送门，然后传回第i个传送门，这样多收获了第i个传送门到第j个传送门之间的价值。注意到操作前后a的总和不变，故a能变成b的一个必要条件是它们的总和相等。学习一个结论：一个数的因子个数为奇数的充要条件为这个数为完全平方数。走到第j个传送门后，直接越过中间部分，传送到第i个传送门。祝我们天天快乐AC~
2023-05-13 21:37:13
509
原创 【筛质数】——朴素筛，埃式筛，欧拉筛
从2开始打表，若2为质数，则2的倍数必然不是质数，因此便让表中的4 6 8 10…全部删除，最后剩下的就是素数。其运行速度要远高于普通筛。利用：最小质因数*最大质因数（非自己） = 这个合数。这道题可以用，朴素筛，埃氏筛，欧拉筛来写。时间复杂度太高，会超时的！时间复杂度：O(n lognlogn)时间复杂度：O(n logn)祝我们都能天天快乐AC~时间复杂度：O(n)
2023-04-15 12:41:15
331
原创 【数论】试除法分解质因数
假如 i 是一个合数，那么它一定可以分解成多个质因子相乘的形式，这多个质因子同时也是 n 的质因子且比 i 要小，而比 i 小的数在之前的循环过程中一定是被条件除完了的，所以 i 不可能是合数，只可能是质数。反证：如果有两个或以上，相乘的积就大于n了。祝我们都能天天快乐AC~
2023-04-13 21:15:52
116
原创 【auto】用法合集
for(auto &c:s)中加引用符号，可以对容器中的内容进行赋值，即可通过对c赋值来改变容器s的内容。复制一个字符串需要花费大量的时间，因此第一种用法的程序执行速度要快于第二种用法。使用for(auto c:s)时，逻辑上会复制一个s字符串再进行遍历操作。使用for(auto &c:s)时，直接引用原字符串进行遍历操作。for(auto c:s)c无法影响到s容器中的元素。都可以遍历s容器中的每一个元素x。
2023-04-13 19:36:36
359
原创 【试除法求约数】——数论 + 容器基础使用练习&&栈
遍历的是较小的约数，如果较小的约数!本题中用到的vector基本操作有哪些？本题使用vector，巧妙之处是什么？答：便于找到新的元素后插入。需要把x/i也加到res中。vector的排序操作。开一个变长数组res。遍历vector数组。祝大家天天快乐AC~
2023-04-13 19:01:16
52
原创 【蓝桥杯】十四届——冶炼金属
区间的下界：尽可能少的消耗普通金属O，但又不至于可以再生产一个X。区间的上界：充分消耗普通金属O，上界mx = a / b;但是这道题拖得时间久了。心态崩了，不想试脑子也静不下来。根据每条冶炼记录可以得出一个转化率V的区间。对于每个区间求交集。（提炼出一个数学模型）下界：mm = a / (b+1) +1;比赛的时候知道区间上界怎么求，区间下界的公式也推出来了。这是一道推公式的数学题。祝我们天天快乐AC~
2023-04-09 21:48:14
250
原创 【蓝桥杯】3.25
这道题是一道有点难度但不多的模拟题，遇到这种题不要慌，要给自己树立一种自信：这种模拟题我一定能写出来。这道题如果放到考场上，就是比较悬的一道题。考察的用法map不会。第二步：长宽高都是因子。直接枚举abc，如果正好相乘为n ，则计入一个答案。有很大的必要记一下这道题的map解法，学习一下map是怎么映射的。一、空间这道题，没什么难度，重点在单位的换算上。第一步：筛选出n的因子，存入数组中。
2023-04-09 15:48:54
46
原创 【蓝桥杯】2023年模拟赛第三场
小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。输入第一行包含一个整数 w，表示给定的天是一周中的哪天，w 为 1 到 6 分别表示周一到周六，w 为 7 表示周日。
2023-04-09 15:45:29
255
原创 【蓝桥杯】搜索篇
对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 10 步。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。
2023-04-09 15:45:06
54
原创 3.31【蓝桥杯】第十一届c++B组第二场
总共的情况也就100多种，感觉可以手算。答案是624，简单的模拟。正确答案是2481215.答案是8879，正确。答案是761，正确。
2023-04-09 15:43:56
94
原创 【全球变暖】蓝桥杯第九届C++B组I题
一共有total块陆地，其中有bound块是和海相连的。如果total = bound则这个岛屿会被淹没。如果当前陆地周围四个方向有海，bound++。每次遍历到一个新陆地，total++。2、统计有多少连通块会被完全淹没掉。如何判断一个连通块有没有被淹没？如何统计total和bound？1、遍历——bfs或者dfs。1、考虑一共有多少连通块。祝我们都能天天快乐AC~
2023-04-05 17:19:31
299
原创 【递增三元组】蓝桥杯第九届C++B组F题
进一步对查找进行优化，对于排过序的数组A和B，寻找A中小于B[i]的元素的个数可以考虑双指针算法，因为每个指针最多移动n次，故查找的时间复杂度降到O(n)。② 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]的下标。③因为要找的是a数组中第一个小于b[i]的，所以下标应当-1。既然是查找，那么可以考虑进行二分查找。
2023-04-05 14:26:09
279
原创 【数组元素的目标和】多种解法
既然要找两个和为x的数，那么我们可以转换成确定了一个数y的值为 ai，然后快速在 b中找出 x−y的问题。显然我们可以二分查找，算法复杂度为 O(nlogn)，可以AC。单调性：ai + bi = x。总和是一定的，ai增加的时候，要满足条件bi应当是减小。对于每个输入的 bi，看看 x−bi是否出现在哈希表即可。本题源自AcWing算法基础课，题号是880。满足单调性，可以用双指针。我们可以在输入a时把每个数存进哈希表里。时间复杂度： O(n+m)祝我们天天快乐AC~
2023-04-05 13:52:34
133
原创 【二分—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
5221
原创 【E题—迷宫】第十届蓝桥杯 && 【E题—nn与游戏】第九届图灵杯
对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 10步。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
2023-04-03 22:24:27
59
原创 【F—第二大数】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
刚开始想在两重循环内部用sort排序的，结果超时了。采取的解决办法是：迭代求第二大的值。这道题不好想的地方是时间复杂度。欢迎交流~ 祝大家天天快乐AC~
2023-04-02 21:50:27
59
原创 【C题—NEUQ】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
从大佬的代码中找了几个。优雅，太优雅了，贴在这了。欢迎交流~ 祝大家天天快乐AC~AC代码（特别注意注释的循环）
2023-04-02 21:27:19
49
原创 【D题—Add 9 Zeros Ⅱ】第二十届浙大城市学院程序设计竞赛（同步赛）
【D题—Add 9 Zeros Ⅱ】第二十届浙大城市学院程序设计竞赛（同步赛）
2023-04-02 10:28:48
225
原创 【B题—Emoji Master BSQ】第二十届浙大城市学院程序设计竞赛（同步赛）
【B题—Emoji Master BSQ】第二十届浙大城市学院程序设计竞赛（同步赛）
2023-04-02 09:25:09
212
原创 快速排序&归并排序—时间复杂度分析
引言：（一）快速排序的最好情况O（nlogn）快速排序的实现方式，就是在当前区间中选择一个x，区间中所有比x小的数都需要放到x的左边，而比x大的数则放到右边。在理想的情况下，我们选取的分界点刚好就是这个区间的中位数。也就是说，在操作之后，正好将区间分成了满足数字个数相等的左右两个子区间（快排是按照值的大小划分，个数可能相等，可能不等）。此时就和归并排序基本一致了：递归的第一层，n个数被划分为2个子区间，每个子区间的数字个数为n/2；递归的第二层，n个数被划分为4个子区间，每个子区间的数字个数为n/4；递
2022-06-13 09:25:28
31876
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人