- 博客(16)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2024年第十四届省赛A组-有奖问答
小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。活动中一共有 30 道题目，每题只有答对和答错两种情况，每答对一题得 10 分，答错一题分数归零。已知小蓝最终实际获得了 70 分对应的奖项，请问小蓝所有可能的答题情况有多少种?当 j = 0，dp[i][0] = dp[i - 1][p](p从0~9)dp[i][j] 表示答对了 i 题，获得了 j * 10 分共有几种可能。当 j ≠ 0，dp[i][j] += dp[i - 1][j - 1]深度优先搜索（dfs）
2024-10-05 13:27:36
802
原创 蓝桥杯2024年第十四届省赛A组-幸运数
小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字，因为它有 4 个数位，并且 2 + 3 = 1 + 4。现在请你帮他计算从 1 至 100000000 之间共有多少个不同的幸运数字。遍历 1 至 100000000 中的所有数字，判断幸运数字。
2024-10-05 13:18:01
376
原创 蓝桥杯2023年第十四届省赛A组-网络稳定性
对于所有评测用例，2 ≤ n, q ≤ 10^5，1 ≤ m ≤ 3 × 10^5，1 ≤ ui , vi , xi , yi ≤ n，1 ≤ wi ≤ 10^6, ui ≠ vi，xi ≠ yi。接下来 m 行，每行包含三个整数 ui , vi ,wi ，分别表示 ui 和 vi 之间有一条稳定性为 wi 的物理连接。对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。输出 q 行，每行包含一个整数依次表示每个询问的答案。
2024-10-05 11:43:15
629
原创 蓝桥杯2023年第十四届省赛A组-买瓜
买半个瓜时需要将重量除 2，会产生小数，故可以将重量数组都乘 2，最大重量也乘 2。考虑深度优先搜索，对每个瓜的三种选择进行搜索，解空间树是一颗完全三叉树，时间复杂度为O(3^n)，故需要进行剪枝。输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。对于所有评测用例，1 ≤n≤30，1≤ Ai ≤ 10^9 ，1 ≤ m ≤ 10^9。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。瓜摊上共有 n 个瓜，每个瓜的重量为 Ai。
2024-09-19 16:16:58
530
原创 蓝桥杯2023年第十四届省赛A组-颜色平衡树
考虑树上启发式合并，求出子树大小sz、子树颜色出现次数的桶cnt，以及颜色出现次数的出现次数的桶ccnt，判断cnt(u)×ccnt(cnt(u)) 是否等于 sz(u) 即可判断这棵子树是不是颜色平衡树。
2024-08-13 15:26:21
602
原创 蓝桥杯2023年第十四届省赛A组-更小的数
考虑区间动态规划，dp[i][j]表示从i到j反转后是否满足要求，满足要求赋值为true，否则赋值为false。
2024-08-10 15:55:56
758
原创 蓝桥杯2024年第十五届省赛A组-封印宝石
使用贪心的思想，并用线段树维护数组的最大值和次最大值。每次选最大的一个值放到前面，同时为了节省体力，需要选相同的这个最大值最前面的一个，放入后进行删掉操作。
2024-08-07 12:38:47
2375
2
原创 蓝桥杯2024年第十五届省赛A组-零食采购
看到了树与路径的题目，可以考虑倍增 LCA 算法，零食的种类数用二进制维护，每一位表示一种不同的零食，用或运算模拟两段路径的合并，最终的零食种类数就是二进制中含有1的个数。
2024-08-05 17:21:15
1045
原创 蓝桥杯2024年第十五届省赛A组-因数计数
由于只用计算四元组的个数，不用计算具体是哪些四元组，考虑数论中的容斥原理，运用排列组合先计算出基本因数对数，之后再排除重复和无效情况。
2024-08-03 23:58:53
2472
原创 蓝桥杯2024年第十五届省赛A组-成绩统计
考虑二分查找答案位置，对于前 mid 个数，先将其从小到大排序，每次从中连续地取出k 个数，然后计算其方差。
2024-08-02 00:45:08
2494
原创 蓝桥杯2024年第十五届省赛A组-团建
考虑深度优先搜索，从根结点开始，先构建一个从第一棵树子结点权值到边的映射，再遍历第二棵树的子结点，如果子结点的权值在第一棵树的映射中，则继续向下搜索。
2024-08-01 16:11:56
2319
1
原创 蓝桥杯2024年第十五届省赛A组-训练士兵
考虑贪心思想，如果当前所有仍需要继续训练的士兵单独训练一次所需的金币总和total小于一次组团训练所需的金币数S，就使用组团训练，否则当前士兵剩余训练次数全部单独训练。
2024-07-31 00:08:50
1822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人