- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2023 国 B] 抓娃娃
对于 100% 的数据，保证 n, m ≤ 10^5，li < ri，0 < li,ri, Li, Ri ≤ 10^6，max{ri −li} ≤ min{Ri − Li}区间包含至少一半的线段，那么中点一定会被包含在内（自己画图），由于max{ri −li} ≤ min{Ri − Li}，不会出现区间包含线段中点却不足线段一半的情况。小坑：(li+ri)/2可能为小数，解决方案是将所有区间长度扩大1倍，即记a[(li+ri)]的个数，并求出a[2。后面 m 行，每行两个整数 Li, Ri。
2024-05-09 19:57:05
249
1
原创 [蓝桥杯 2023 国 B] AB 路线
注意路线经过的格子数不必一定是 K 的倍数，即最后一段 A 或 B 的格子可以不满 K 个。另外考虑到标记数组问题，因为题目中没有说走过的格子不能再走了，所以在二维的基础上再加一维，vis[i][j][k]表示当前(i,j)点作为第k个格子是否已访问。由于特殊的原因，小蓝的路线必须先走 K 个 A 格子、再走 K 个 B 格子、再走 K 个 A 格子、再走 K 个 B 格子……(1,1)点的A有两种，分别是a[1][1][1]和a[1][1][3]（分别作为第1个A格子和第3个A格子）
2024-05-09 19:40:17
920
原创 [蓝桥杯 2023 国 B] 数三角
小明在二维坐标系中放置了 n 个点，他想在其中选出一个包含三个点的子集，这三个点能组成三角形。然而这样的方案太多了，他决定只选择那些可以组成等腰三角形的方案。2.为了防止出现三点共线的情况，查询其对称点是否在集合中，并记录总数（由于每一对对称点在遍历时会加两次，后期减掉时需要/2）1.记到圆心为h的点的个数为mp[h]，每当遍历到距圆心为h的点，先加上已有的mp[h]个等腰三角形，再让mp[h]++总体思路：枚举一个顶点为圆心，另一个点为半径（半径=h），看还有多少个点在这个圆上。输入共 n + 1 行。
2024-05-09 19:22:58
194
原创 [蓝桥杯 2023 国 B] 合并数列
定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。因为题目中说相邻的两个数合并，且最后合并的数组一样。比如样例中a1-a3和b1-b2的和相等。而a1-a1和b1-b1这部分前缀和也是相等的，那么这两个区间和中游标移动的距离就是合并的次数！对于 100% 的数据，保证 n, m ≤ 10^5 ，0 < ai, bi≤ 10^5。只需要将 a2 和 a3合并，数组 a 变为 {1, 5, 4}，即和 b 相同。对于 20% 的数据，保证 n, m ≤ 10^3。
2024-05-09 15:59:03
330
1
原创 [蓝桥杯 2023 国 B] 班级活动
为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 id 为 ai。如果id数量为1的比数量>2的少（cnt1<cnt2），先将部分>2的与数量为1的进行匹配，再将剩余>2的统统进行修改，两两配对即可，该情况更改的次数为：cnt1+（cnt2-cnt1）=cnt2。如果id数量为1的比数量>2的多（cnt1>cnt2），那么只需要将所有>2的进行修改，再将剩余数量为1的进行修改即可，该情况更改的次数为：cnt2+（cnt1-cnt2）/2。【评测用例规模与约定】
2024-05-09 15:34:40
116
原创 [蓝桥杯 2023 国 B] 双子数
若一个正整数 x 可以被表示为 p^2 * q^2 ，其中 p、q 为质数且 p , q，则 x 是一个 “双子数”。请计算区间 [2333, 23333333333333] 内有多少个 “双子数”？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。由于23333333333333的平方根约为5e6，只需先求出5e6内的素数（欧拉筛和埃氏筛法都可），再根据题目要求计算乘积即可。需注意剪枝操作，不然可能爆long long。
2024-05-09 15:18:18
218
原创 [蓝桥杯 2023 国 B] 子 2023
这是一道简单的动规题，建立一个dp数组，dp[1]表示到目前为止‘2’出现的次数，dp[2]表示目前为止‘20’出现的次数，dp[3]表示目前为止‘202’出现的次数，dp[4]表示目前为止‘2023’出现的次数。对于s串的第i个字符，如果是‘0’，那么此时的dp[2]的数量为前i-1个’20’出现的次数+前i-1个‘2’出现的次数（dp[2]+=dp[1]），其他的以此类推。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2024-05-09 15:07:10
330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人