题解

题目链接 戳这里 题解 语法：SELECT 列名1, 列名2… FROM 表名 SELECT device_id, gender, age, university FROM u…

    2021年SWPU(南充)超算团队招新赛总体难度并不是很大，大部分题目考察的是基本的编程能力，题目中涉及到了一些并行计算相关的名词和知识，选手在参加比赛的同时，既能够展示自…

PS 为了代码规范，所以所有关键字均为大写，其他为小写。 点击题目名称即为题解链接。 查询 基础查询 SQL1 – 查询所有列 – 单独字段用法 SQL2 …

前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到：…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 /(a/) 数组排个序。 首先，肯定是买小于等于 /(w/) 的最大…

前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 /(O(n^3)/) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 /(O(n)/) 的。 思路 关键是…

前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 …

前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：/(x – y, y – x/le x /oplu…

前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/)，注意取…

前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 /((n + m – 1)/) 步。于是考虑让 S…