泽川_
泽川_
全部文章
题解
归档
标签
去牛客网
登录
/
注册
泽川_的博客
痞
全部文章
/ 题解
(共5篇)
题解 | 2026牛客寒假算法基础集训营6
A. 小L的三角尺 本题主要内容:小 有 把直角三角尺,每把尺子的两条直角边分别为 (不可打磨)和 (可打磨)。 &nb...
C
C++
数组
哈希表
数学
广度优先搜索
贪心
2026-02-14
1
48
题解 | 2026牛客寒假算法基础集训营4
A. 本场比赛灵感来源于树状数组出题组 本题主要内容 :在数组中,对于第 𝑥 个数字 𝑎𝑥,如果其他数字中有至少 80% 的数字小于等于 𝑎𝑥 ,则将第 𝑥 个数字分在 A 组,否则分在 B 组。求A组中数字的和。 本题主要思路:由于本题的 n...
C
C++
数组
字符串
数学
贪心
2026-02-09
4
50
题解 | 2026牛客寒假算法基础集训营3
A. 宙天 本题主要内容:若存在自然数 k,满足 x=k×(k+1),则称 x 为「终极答案」。 由于 x 在0 - 100 之间,直接暴力枚举即可。 代码如下: #include <iostream> using names...
C
C++
贪心
二叉树
哈希表
数学
2026-02-07
1
56
题解 | 2026牛客寒假算法基础集训营2
1.比赛安排 本题主要内容:将abc三种比赛合理排序,保证对于任意连续的 3 场比赛的类型互不相同,是否有这样的排列方式。 仔细思考,要想任意连续的 3 场比赛的类型互不相同,其主要结构就是abc abc abc ......(abc循环,此时a...
C
C++
数组
字符串
数学
贪心
2026-02-06
1
59
题解 | 2026牛客寒假算法基础集训营1
1.A+B Problem 本题的主要内容是:有八个相同的七段码数位显示器,每个显示器有7个灯管,编号为i的灯管有p[i]的概率被点亮。设第一排显示的四位十进制数为 A,第二排显示的四位十进制数为 B。 其中:最终所有显示器均有灯管被点亮——说明每个显示器都会表示为一个数...
C
C++
C++14
数组
字符串
动态规划
数学
贪心
二分查找
2026-02-04
4
131