P14361 [CSP-S 2025] 社团招新 解题报告

【题解-洛谷】P14361 [CSP-S 2025] 社团招新 小 L 是学校算法协会的成员。在今年的学校社团招新中,小 L 一共招收了n个新成员,其中n为。现在小 L 希望将他们分到协会不同的部门。算法协会共设有三个部门,其中第i1≤i≤n) 个新成员对第j1≤j≤3) 个部门的满意度为aij​。定义一个分配方案的满意度为所有新成员对分配到的部门的满意度之和,也就是说,若将第i1≤i≤n) 个新成员分配到了第di​∈123个部门,则该分配方案的满意度为∑i1n​aidi​​。 阅读详情

P14361 [CSP-S 2025] 社团招新 解题报告

一、题目分析

1.1 题意概括

有 nnn 个新成员(nnn 为偶数),需要分配到 3 个部门中。第 iii 个成员对第 jjj 个部门的满意度为 ai,ja_{i,j}ai,j​(1≤i≤n1 \le i \le n1≤i≤n,1≤j≤31 \le j \le 31≤j≤3)。

约束条件:每个部门分配的人数不能超过 n/2n/2n/2。

目标:最大化所有成员的满意度之和。即选择一个分配方案 di∈{1,2,3}d_i \in \{1, 2, 3\}di​∈{1,2,3},使得 ∑i=1nai,di\sum_{i=1}^{n} a_{i,d_i}∑i=1n​ai,di​​ 最大,且满足每个部门的人数 ≤n/2\le n/2≤n/2。

数据范围:

  • 测试组数 1≤t≤51 \le t \le 51≤t≤5
  • 成员数量 2≤n≤1052 \le n \le 10^52≤n≤105,且 nnn 为偶数
  • 满意度 0≤ai,j≤2×1040 \le a_{i,j} \le 2 \times 10^40≤ai,j​≤2×104
  • 总满意度可能超过 int 上限(105×2×104=2×10910^5 \times 2 \times 10^4 = 2 \times 10^9105×2×104=2×109),需使用 long long

1.2 样例解析

由于题目页面未直接给出完整样例,我们构造一个典型场景来说明。

输入:

1
4
10 1 1
10 1 1
1 10 1
1 1 10

即 n=4n=4n=4,每个部门人数上限为 n/2=2n/2 = 2n/2=2。

分析:

  • 成员 1、2 最想去部门 1(满意度 10),成员 3 最想去部门 2,成员 4 最想去部门 3。
  • 如果全按“最想去”分配,部门 1 会有 2 人,部门 2 有 1 人,部门 3 有 1 人。恰好满足每个部门不超过 2 人的限制。
  • 总满意度 = 10+10+10+10=4010 + 10 + 10 + 10 = 4010+10+10+10=40。
  • 这是可行解,也是最优解。

如果约束更紧:假设 n=4n=4n=4,但 3 个成员都最想去部门 1,那么部门 1 会超员(>2> 2>2),必须将其中至少一人改派到其他部门,产生损失。


二、暴力写法与特殊性质

2.1 暴力写法(递归回溯 / 子集枚举)

最直接的做法是枚举每个成员的部门选择(每人有 3 种选择,共 3n3^n3n 种方案),检查是否满足人数限制,取满意度最大者。

#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long ll;

const int MAXN = 1e5 + 10;

int n;
int a[MAXN][3];
int cnt[3];
ll ans = -1;

void dfs(int pos, ll sum)
{
    if (pos == n)
    {
        if (cnt[0] <= n / 2 && cnt[1] <= n / 2 && cnt[2] <= n / 2)
        {
            ans = max(ans, sum);
        }
        return;
    }

    for (int d = 0; d < 3; d++)
    {
        cnt[d]++;
        dfs(pos + 1, sum + a[pos][d]);
        cnt[d]--;
    }
}

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
        {
            scanf("%d %d %d", &a[i][0], &a[i][1], &a[i][2]);
        }
        ans = -1;
        cnt[0] = cnt[1] = cnt[2] = 0;
        dfs(0, 0);
        printf("%lld\n", ans);
    }
    return 0;
}

复杂度:O(3n)O(3^n)O(3n),仅能通过 n≤15n \le 15n≤15 的极小数据。

洛谷测试拿 20 分

2.2 特殊性质写法

分值都很小,不考虑,直接写暴力


三、正解算法:反悔贪心 + 优先队列

3.1 核心推导

第一步:无限制的最优解

先不考虑人数限制,让每个成员都去自己最满意的部门。令:

  • mxi=max⁡(ai,1,ai,2,ai,3)mx_i = \max(a_{i,1}, a_{i,2}, a_{i,3})mxi​=max(ai,1​,ai,2​,ai,3​)
  • did_idi​ = 使得 ai,di=mxia_{i,d_i} = mx_iai,di​​=mxi​ 的部门(若有多个,任选其一)
  • 初始答案 Ans=∑i=1nmxiAns = \sum_{i=1}^{n} mx_iAns=∑i=1n​mxi​

此时某些部门的人数可能超过 n/2n/2n/2。

第二步:超员部门的修正

如果部门 jjj 的人数 cj>n/2c_j > n/2cj​>n/2,必须将其中 cj−n/2c_j - n/2cj​−n/2 人改派到其他部门。改派一个人 iii(原本在部门 jjj)到部门 kkk 会产生损失:
lossi=ai,j−ai,k \text{loss}_i = a_{i,j} - a_{i,k} lossi​=ai,j​−ai,k​
为了让总损失最小,应该优先改派损失最小的人。

关键观察:最多只有一个部门会超员。因为总人数为 nnn,若两个部门都超过 n/2n/2n/2,则两部门人数之和 >n> n>n,矛盾。

因此,只需找出那个(唯一的)超员部门,将其多余的人按损失从小到大改派即可。

第三步:贪心选择与优先队列

对于超员部门 jjj 中的每个成员 iii,计算将其改派到其他两个部门中的较优者所产生的最小损失:
lossi=ai,j−max⁡k≠jai,k \text{loss}_i = a_{i,j} - \max_{k \ne j} a_{i,k} lossi​=ai,j​−k=jmax​ai,k​
(如果 ai,ja_{i,j}ai,j​ 本身就是最大值,则 lossi≥0\text{loss}_i \ge 0lossi​≥0;若某人最想去别的部门,但被强行分到了 jjj,则 lossi\text{loss}_ilossi​ 可能为负,表示改派反而有收益。)

将该部门所有成员的 lossi\text{loss}_ilossi​ 放入一个小根堆(优先队列)。当部门 jjj 超员时,反复弹出堆顶(损失最小者),令 Ans−=lossiAns -= \text{loss}_iAns−=lossi​,直到人数降至 n/2n/2n/2。

第四步:实现细节

  • 需要分别为 3 个部门维护一个小根堆(或者只维护超员部门的堆)。
  • 在将成员放入堆之前,需要先确定他的“首选部门” did_idi​,并计算 lossi\text{loss}_ilossi​。
  • 如果某个部门最终没有超员,其堆中的元素不会被使用。
  • 由于最多只有一个部门超员,可以只在该部门确定后处理。

复杂度:每个成员入堆一次,出堆至多一次,堆操作 O(log⁡n)O(\log n)O(logn),总时间 O(nlog⁡n)O(n \log n)O(nlogn),空间 O(n)O(n)O(n)。

3.2 样例模拟

以 n=6n=6n=6,满意度矩阵如下为例(部门上限 n/2=3n/2 = 3n/2=3):

成员部门1部门2部门3首选mximx_imxi​次大loss
1105111055
29411945
38311835
47211725
51622624
61263624

第一步:按首选分配,部门1有 4 人(成员1~4),部门2有 1 人,部门3有 1 人。总满意度 = 10+9+8+7+6+6=4610+9+8+7+6+6 = 4610+9+8+7+6+6=46。

第二步:部门1超员(4 > 3),需改派 1 人。部门1成员的 loss 均为 5(改派到部门2,因为部门2是次优)。弹出堆顶,loss = 5,Ans=46−5=41Ans = 46 - 5 = 41Ans=46−5=41。

第三步:部门1人数变为 3,满足限制。最终答案 41。

验证:改派成员4到部门2,总满意度 = 10+9+8+6+6+2=4110+9+8+6+6+2 = 4110+9+8+6+6+2=41,且各部门人数为 (3,2,1),均不超过 3。✓


四、参考代码

#include <cstdio>
#include <queue>
#include <algorithm>

using namespace std;

typedef long long ll;

const int MAXN = 1e5 + 10;

int n;
int a[MAXN][3];

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        int limit = n / 2;

        // 为每个部门维护一个优先队列,存储该部门中成员的“转出损失”
        // 小根堆,损失越小越优先转出
        priority_queue<int, vector<int>, greater<int>> pq[3];

        ll ans = 0;
        for (int i = 0; i < n; i++)
        {
            scanf("%d %d %d", &a[i][0], &a[i][1], &a[i][2]);

            // 找到最满意的部门
            int best = 0;
            if (a[i][1] > a[i][best])
            {
                best = 1;
            }
            if (a[i][2] > a[i][best])
            {
                best = 2;
            }

            ans += a[i][best];

            // 计算转出损失:当前满意度 - 其他两个部门中的较大满意度
            int loss = a[i][best] - max(a[i][(best + 1) % 3], a[i][(best + 2) % 3]);
            pq[best].push(loss);
        }

        // 检查哪个部门超员(最多一个)
        for (int j = 0; j < 3; j++)
        {
            while ((int)pq[j].size() > limit)
            {
                ans -= pq[j].top();
                pq[j].pop();
            }
        }

        printf("%lld\n", ans);
    }
    return 0;
}

代码要点:

  • 使用 priority_queue<int, vector<int>, greater<int>> 实现小根堆。
  • 初始答案为每个人首选部门的满意度之和。
  • 对每个部门,只要人数超过 limit = n/2,就弹出堆顶(损失最小者),并从答案中减去该损失。
  • 所有操作完成后输出答案。

五、对拍验证

5.1 暴力程序(brute.cpp)

使用第二节的 DFS 代码(仅适用于 n≤15n \le 15n≤15)。

5.2 随机数据生成器(gen.cpp)

#include <cstdio>
#include <cstdlib>
#include <ctime>

int main()
{
    srand(time(0));
    int t = 1;
    printf("%d\n", t);
    int n = rand() % 10 + 2; // 2 ~ 11,保证偶数
    if (n % 2 != 0)
    {
        n++;
    }
    printf("%d\n", n);
    for (int i = 0; i < n; i++)
    {
        printf("%d %d %d\n", rand() % 100, rand() % 100, rand() % 100);
    }
    return 0;
}

5.3 对拍脚本(check.sh)

#!/bin/bash
for i in {1..500}; do
    ./gen > input.txt
    ./brute < input.txt > out1.txt
    ./sol < input.txt > out2.txt
    if ! diff -q out1.txt out2.txt > /dev/null; then
        echo "Difference found at test $i"
        cat input.txt
        break
    fi
done
echo "Done"

运行 500 组随机小数据,验证反悔贪心与暴力搜索输出一致。


六、总结

6.1 解法思路

本题的核心是带限制的贪心。先忽略限制得到理想最优解,再利用反悔机制修正超员部门:将超员部门中“转出损失最小”的成员改派到其他部门。由于总人数为 nnn,最多只有一个部门会超员,因此只需对该部门进行修正。使用优先队列可以高效地选出损失最小的成员,总复杂度 O(nlog⁡n)O(n \log n)O(nlogn)。

6.2 关于“递归”与“子集枚举”

  • 子集枚举/递归回溯是本题的暴力解法,枚举所有 3n3^n3n 种分配方案,复杂度指数级,仅适用于 n≤15n \le 15n≤15 的小数据。
  • 正解是反悔贪心 + 优先队列,将复杂度降至 O(nlog⁡n)O(n \log n)O(nlogn),能够通过 n≤105n \le 10^5n≤105 的全部测试点。
题解:洛谷 P14361 [CSP-S 2025] 社团招新 题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。小 L 不希望某一个部门的新成员数量过多。具体地,他要求在分配方案中,不存在一个部门被分配多于。对于每组测试数据,输出一行一个非负整数,表示满足小 L 要求的分配方案的满意度的最大值。定义一个分配方案的满意度为所有新成员对分配到的部门的满意度之和,也就是说,若将第。小 L 是学校算法协会的成员。你需要帮助小 L 求出,满足他要求的分配方案的满意度的最大值。个部门,则该分配方案的满意度为。 阅读详情

相关推荐

GESP五级通关秘籍 贪心算法 2损失最小化(代价最小化)

P1969 [NOIP 2013 提高组] 积木大赛。P1031 [NOIP 2002 提高组] 均分纸牌。P5019 [NOIP 2018 提高组] 铺设道路。P14361 [CSP-S 2025] 社团招新。线性贪心 中的 相邻调整 类型。P3817 小A的糖果。

lan_in的博客 67

P14361 [CSP-S 2025] 社团招新【题解】

题目要求将n个新成员分配到三个部门,使得每个部门人数不超过n/2,同时最大化满意度总和。通过贪心算法,首先将每个成员分配到满意度最高的部门,如果某个部门人数超过限制,则优先调走负贡献最小的成员到次优部门。使用优先队列维护各部门的最小负贡献,确保调剂操作对总满意度影响最小。最终输出满足条件的最优满意度总和。

cyx20091026的博客 1324

Android汽车服务篇(一) CarService

本文主要说明了CarService这一系统服务的启动流程,以及一些关键成员的创建和初始化流程.同时简单介绍了一下客户端是如何获取和使用CarService对象, 如上文介绍的, CarService对象只是获取各个Manager的媒介,它本身并不承担管理传感器.空调等具体的任务.如果要获取车辆的相关信息,如车速, 车内空调温度,诊断信息, 或对车辆进行相关的控制,如升高和降低空调温度,控制座椅和车窗, 调节音量等,就要通过具体的Manager中的API和对应的服务来实现了.

u012514113的专栏 8156

打卡信奥刷题(2366)用C++实现信奥 P14361 [CSP-S 2025] 社团招新 / club(官方数据)

【摘要】题目要求将偶数n个新成员分配到3个部门,每个部门不超过n/2人,求最大满意度(各成员对分配部门满意度之和)。解法是首先计算每个成员最高满意度选择的总和,然后若某部门人数超限,则调整部分成员至次优选择以减少差值。C++实现中,预处理各成员满意度排序,统计各部门潜在调整代价,当某部门人数超过限制时,按代价升序调整部分成员至次优选择。测试样例表明算法能正确计算最大值,时间复杂度主要取决于排序操作。

Loge谈信奥--一个专注于信奥人的博客 653

ROS2实战:手把手教你用CMake集成自定义DDS(以CycloneDDS为例)

本文详细介绍了如何在ROS2中通过CMake集成自定义DDS(以CycloneDDS为例),涵盖环境准备、源码编译、ROS2工作区集成、性能调优及常见问题排查。通过RMW中间件抽象层,开发者可以灵活切换DDS实现,提升系统实时性和可靠性。

weixin_29284201的博客 351

基于Codex Skill的抖音爆款分析与带货视频自动化生成实战

这次我们来看一个基于 Codex 的自动化内容创作项目。核心是利用 Codex 平台的能力,通过自定义的 Skill(技能)来拆解抖音爆款博主的视频模式,并自动生成自己的带货视频。对于内容创作者、电商运营或对短视频自动化感兴趣的技术开发者来说,这是一个将大语言模型(LLM)能力与具体业务场景深度结合的实战案例。 项目的核心价值在于流程自动化。它试图解决一个常见痛点:分析爆款视频的脚本结构、话术、节奏需要大量人工,而模仿创作又耗时费力。通过 Codex 的 Skill 机制,可以将“分析”和“生成”这两个环节

weixin_30420305的博客 390

P14361 [CSP-S 2025] 社团招新 / club 题解

所以我发现比较两个三元组排序的先后就可以理解成一个三元组的一种分配的满意度与退而求其次分配的满意度之差的降序排序。如果一个解无法满足,使它退而求其次所减少满意度越多,这个解就越重要,也就因该排在更前面。让后我从直觉入手,认为肯定要让满意度高的优先选择,当然这是不严谨的,所以样例1第三组数据过不去。由此可以发现,因为我定义的结构体(一个维护了三元组和最大值,中间值,最小值的。使用一个结构体维护一个三元组的值,其中的最大值、中间值、最小值。主函数中,输入的同时算出最大值、中间值、最小值,然后对结构体排序。

weixin_56949907的博客 519

详细介绍pytorch重要的API

Tensor 是 PyTorch 中最基本的数据结构,提供了多种创建和操作张量的函数。Autograd 提供了自动求导功能,可以跟踪 Tensor 上的操作并计算梯度。损失函数用于衡量模型预测值与真实值之间的差异,提供了多种损失函数。是构建神经网络的基础类,提供了定义网络层和前向传播的方法。提供了 GPU 计算的支持,包括设备管理、内存管理等。提供了一些常用的函数式操作,如激活函数、损失函数等。提供了常用的数据集、模型架构和图像转换工具。提供了数据加载和预处理的工具,包括。

hello! 1223

[CSP-S 2025] 社团招新题解

本题解解决了社团招新分配成员的问题,要求在不超过部门人数限制的前提下最大化成员满意度总和。算法首先贪心地为每个成员选择最优部门,若某部门人数超过n/2,则调整部分成员选择次优部门,通过排序差值来最小化总满意度损失。该方法通过贪心策略和排序优化,在O(nlogn)时间内解决问题,适用于大规模数据。

bz02_2023f2的博客 719

AUTOSAR从入门到精通-中间件通信DDS(一)

汽车开放系统架构(automotive open system architecture,autosar)是由全球各大汽车oem、零部件供应商、汽车电子软件公司联合建立的一套标准协议。该协议规范了一个符合汽车电子软件开发的、开放的以及标准化的软件架构。最初的autosar规范的制定只考虑传统汽车电子电器架构,基于硬件算力有限场景,提供确定的功能。

getusushu的博客 1873

zabbix系列:内存VM.MEMORY.SIZE监控之total、free、pused、available 参数说明

free -m buffer是即将要被写入磁盘的,而cache是被从磁盘中读出来的. zabbix Web total:1046/1024=1.02G Available:216/1046=20.65% zabbix参数 total- 总物理内存. free- 可用内存. active- 内存当前使用或最近使用,所以它在RAM中。 inactive- 未使用内存. wired- 被标记为始终驻留在RAM中的内...

NIO4444 5673

【题解】【洛谷P14361】【反悔贪心】——[CSP-S 2025] 社团招新

也就是说,如果我们按照正常的步骤进行贪心,很有可能会出现某个部门“太过受欢迎”,从而爆满的情况。对于每组测试数据,输出一行一个非负整数,表示满足小 L 要求的分配方案的满意度的最大值。”的部门即可,能够保证这样的方法最优(反证法可证)。定义一个分配方案的满意度为所有新成员对分配到的部门的满意度之和,也就是说,若将第。小 L 是学校算法协会的成员。你需要帮助小 L 求出,满足他要求的分配方案的满意度的最大值。最简单的,把每个学生都安排到“最满意的部门”。对于每一个人,直接让他去“最满意的部门”然后统计答案。

Pantheraonca的博客 316

2024年 Flutter 面试题大全(2024.6.28持续更新中)

2024年 Flutter 面试题大全(持续更新中)

Code Metaverse 6676

CSP-S 2025题解

题目要求将n个城市通过修复原有道路或改造乡镇后新建道路的方式连通,求最小费用。利用贪心算法,首先计算修复所有原有道路的总费用;若某个乡镇改造后可提供更优连接方案,则选择改造该乡镇并替代部分原有道路。算法核心是权衡乡镇改造带来的收益与费用,通过排序和优先队列优化选择策略,确保在满足连通性前提下最小化总成本。

bz02_2023f2的博客 2104

刷机维修进阶教程-----oppo机型 一加 7pro 修复基带 更改参数 实例详细步骤解析

通过课程基本可以了解 1-----oppo机型与一加7机型更改参数的具体步骤解析 2------了解oppo机型开启diag端口的具体步骤 3-----了解一加7这些机型改参数常识 。可以借鉴参考用于其他机型 4-----了解手机基带分区与基带辅助分区的作用 5-----机型参数能读取到 但不能写这种情况如何操作

小马哥的专栏 1486

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

P14361 [CSP-S 2025] 社团招新 / club

个部门工作,每个人对每个部门都有一个"喜欢程度"评分,而且每个人对这三个部门的评分都不一样(除了特殊性质)。设:初始“满意度值”为选择最高评分部门的分值,而“不满意值”为转去其他部门后减少的分值。但是有个规定:每个部门的人数不能超过总人数的一半(在满足人数限制的前提下,让所有人选择部门后,这其实也是贪心反悔的过程。

weixin_43863957的博客 672

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

P14361 [CSP-S 2025] 社团招新

算法协会共设有三个部门,其中第 i (1≤i≤n) 个新成员对第 j (1≤j≤3) 个部门的满意度为 ai,j​。题目大意是在所有部门人数小于总人数一半的情况下求最大满意度,很容易可以想到贪心我们由此可以想到当每个部门都没有超过n/2时,就按普通贪心将每个人加入他满意度最高的部门,当一个部门满人了时,将这个部门中的对于总满意度值影响最小,也就是满意度最高的减去满意度第二高值最小的人个排出去并减去这个值,这是很典型的反悔贪心思想。你需要帮助小 L 求出,满足他要求的分配方案的满意度的最大值。

zhanghenjie的博客 646

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

CSP-S2 2025 总结

兹认为这一场没有考很多的算法,大部分都是思维。真正赛时还是状态一般了。主要是有点急,也很慌。赛时 T1 认为是反悔贪心,然后写了一个大模拟一般的、用了三个堆的贪心,却死活过不了大样例 4 的 #2 #3 组询问,彼时已经接近 100 min。于是花大概 10 min 写了 70pts 暴力就忍痛看其它题目了。自认为是很不应该的,因为顺着暴力打就能发现端倪,但是为了总体得分不得不放掉——不过事实证明这个决策是正确的,不然后面的题目就很难拿分了。然后 T2 感觉暴力比较好打,我是放到后面才打的。

m0_60506105的博客 898

CSP-S 2025 真题 社团招新 题解(普及/提高-)|贪心凭什么对,反例先想清楚

CSP-S 2025 真题「社团招新」完整题解。含 ACGO 与洛谷双平台题号、题意拆解、前置知识、逐段代码讲解、样例模拟与踩坑总结,考点为贪心,难度普及/提高-,附可提交的完整 C++ 代码。

stillwatersss的博客 76

CSP-S 2025 题解及代码

n个人分成三份,每一份的总数不能超过n/2,每个人去每一份有一个贡献,求最大总贡献。思路:首先每一个人直接贪心去他得分最高的组,所有人分配完之后,要么已经满足条件了,否则只有一组会多人,把这组中多的人全部踢到其他组,当这组人减少后,其他组一定人数不会超,因为最多两组到n/2,然后不用修改了,可以仔细考虑一下如果还能修改的话,一定是踢掉之后正收益的,但如果正收益,一开始就不会在这个组了。踢得时候贪心的踢,所以一开始先存每个人如果去别的组的最小代价,用set或者优先队列维护就行。

Shy_sensei的博客 990

洛谷上的一些CSP-S复赛真题

这份清单整理了历年CSP-S复赛的全部题目,涵盖从2019到2025年的经典考题,内容涉及格雷码、括号树、树上数、动态规划、图论、数据结构等多个算法领域。题型丰富,难度递进,是备战CSP-S复赛的宝贵资源。祝每一位参赛者都能全力以赴,稳扎稳打,成功冲进省一!加油!

ina_yun的博客 72

算法:全景梳理前端项目开发中常用算法合集

本文系统梳理前端高频算法场景,按业务分类汇总10类核心算法:基础查找(哈希、二分)、排序(Timsort、归并)、树结构(DFS/BFS、LCA)、滑动窗口、字符串匹配(正则为主)、节流防抖、虚拟滚动、图算法(Dijkstra、A*)、随机哈希及贪心动态规划。强调前端算法重点在于性能优化与交互流畅,非单纯追求复杂度,推荐优先使用内置方法与成熟库,关键掌握哈希查找、防抖节流、LRU缓存、区间合并、虚拟滚动等必会技能,确保页面不卡顿、响应快。

snow的博客 639
上一篇: P1776 宝物筛选 详细解题报告
下一篇: P14359 [CSP-J 2025] 异或和 解题报告
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址