- 博客(19)
- 收藏
- 关注
RSS订阅原创 蓝桥杯刷题训练——DFS
枚举和模拟经常在填空题中考察，难度较低，需多加练习，竞赛时，只需要提交最后结果即可。能符合条件的答案（L∗W∗H==nL * W * H == nL∗W∗H==n），其中一定都是的因数，所以我们先把所有的n的因数找出来，然后用三层循环分别来枚举即可。注意： C++这里需要开long long，否则会爆掉。这里提醒大家在C++中不开long long见祖宗。题目2：幸运数解题思路按题目意思来即可，这里我将每个数先放到数组中，然后再进行操作，也有其他的解法。题目3：2023解题思路和上一题一样，先
2024-02-29 21:42:42
309
原创 蓝桥杯入门刷题训练——枚举、模拟
枚举和模拟经常在填空题中考察，难度较低，需多加练习，竞赛时，只需要提交最后结果即可。能符合条件的答案（L∗W∗H==nL * W * H == nL∗W∗H==n），其中一定都是的因数，所以我们先把所有的n的因数找出来，然后用三层循环分别来枚举即可。注意： C++这里需要开long long，否则会爆掉。这里提醒大家在C++中不开long long见祖宗。题目2：幸运数解题思路按题目意思来即可，这里我将每个数先放到数组中，然后再进行操作，也有其他的解法。题目3：2023解题思路和上一题一样，先
2024-01-06 17:21:39
479
1
原创 蓝桥杯入门刷题训练——模拟1
根据题目的意思，我们需要判断1900年到9999年的每一天，是否满足所给条件：如2021年10月31日，年的各个位数之和等于（月的各个位数之和+日的各个位数之和）2+0+2+1=1+0+3+1。那我们就一天一天的去判断，即使用for循环，第一层枚举年，第二层枚举月，第三层枚举日。为了使代码简洁，直接定义一个fun函数来判断。函数将数组进行排序，数组第一个元素就是最小值，最后一个元素就是最大值。很简单的一道模拟，题目让怎么做，我们就怎么做，给出n个成绩，求出最大值，最小值，以及平均值。这里我使用的C++的。
2024-01-01 16:16:23
592
原创 牛客小白月赛81（A~D）
的乘法都乘到自己身上，除的部分都变成乘积乘到对方身上，请看下图。这么大的数直接乘除肯定会越界，我们可以把所有的除都转换为乘法，把答案。如果分别超出u和m，break就好。每次枚举都要更新一下区间长度。最后比较两个的期望，还可以转化一下，把交换的概率放到a的一端，即。直接两层循环（双指针也可以）遍历，我们统计枚举的每一段的。白给的题，输入后升序排序再遍历，如果。首先$期望=V_i * P_i $就把他们累加，否则退出循环即可。不交换的话，期望就为。
2023-11-18 16:48:15
251
2
原创 树状数组练习（区间修改，单点查询）Day03
前两天写的都是的树状数组，今天来练习一下的树状数组，本文适合学过的朋友阅读。首先简单介绍一下与之前的区别。tr[N]没错，你没有看错，这两种树状数组的基本函数并没有太大区别，为什么存差分呢？下面以这道题为例讲解。
2023-11-10 14:27:54
440
原创 算法学习记录--树状数组Day01
树状数组用来求区间和以及单点修改也是非常高效的一种数据结构。单单实现这两个功能时，树状数组要比线段树方便快捷，代码也简单一些。它在原数组上添加索引，从而高效维护数据。2x的2进制末尾0的个数下面是例题。
2023-11-08 18:54:42
52
1
原创 洛谷练习 P1577 切绳子
，这里我用的浮点数二分，就是最后输出的时候有点麻烦，因为切割后k条绳子的长度是有序的，我们直接二分这个长度l。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？切割后每条绳子的最大长度。今天又是一道二分的题目，其实对于这道题可以采用浮点数二分也可以采用整数二分（最后输出要求保留两位小数，之后的直接舍掉（不能四舍五入！第一行两个整数 N 和 K，接下来 N 行，描述了每条绳子的长度。k条长度为l的绳子，然后根据情况，缩小范围。有 N 条绳子，它们的长度分别为。
2023-11-07 19:53:44
121
原创 算法学习记录--线段树1（单点修改）
线段树是算法竞赛中常用的的高级数据结构，需要我们熟练掌握并合理使用它。今天简单记录一下我对版本的理解并用例题来加以解释。线段树是一种高级数据结构，也是一种二叉树，时间复杂度为O(logn)。它能够高效的处理等问题。学线段树，就要学习它如何组织数据，然后高效的进行数据查询，修改等操作。
2023-11-07 19:47:10
139
原创 PTA L2-048 寻宝图
给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2023-10-31 19:36:25
133
1
原创 P1596 [USACO10OCT] Lake Counting S
这是一道很经典的搜索题目，用dfs和bfs都可以解决。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第 1 行：两个空格隔开的整数：N 和 M。第 2 行到第 N+1 行：每行 M 个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。
2023-10-24 20:38:08
68
原创 DFS练习
第二行为四个正整数 SX,SY,FX,FY，SX,SY 代表起点坐标，FX,FY 代表终点坐标。对于 100% 的数据，1≤N,M≤5，1≤T≤10，1≤SX,FX≤n，1≤SY,FY≤m。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。第一行为三个正整数 N,M,T，分别表示迷宫的长宽和障碍总数。这道题限制了移动方向，所以不需要回溯，一直往右走就可以。接下来 T 行，每行两个正整数，表示障碍点的坐标。
2023-10-22 16:21:59
49
1
原创 codeforces练习 B. Same Parity Summands
所以，每一组数据，我们继续讨论两种情况（前k-1个都是1或都是2），看最后一个数的奇偶，需要注意的是，
2023-10-17 09:36:24
53
原创 PTA 天梯赛 L1-056 猜数字
PTA 里的题有很多会用到结构体，例如与二叉树有关的题，或其他的一些题（个体和属性相关联）。虽然有些时候我们可以用数组来模拟，但是最直观的办法就是使用结构体，简单易懂。在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。以内的数，谁的数字最接近大家平均数的一半就赢。这里我用结构体存储每个人的姓名和猜的数字。然后计算每个猜的数与avg的差的绝对值，并赋给给个人的num。
2023-04-23 19:48:06
136
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人