题解

详情请见：CSDN 阿史大杯茶   https://blog.csdn.net/weixin_66946161/article/details/126093709 题目意思 本题主…

A. Two 0-1 Sequences 　大致翻译： 两个长度为n和m的二进制序列a和b（题目保证n >= m） 两个操作： op1: 改变a(2) 为min(a(1), …

贪心 + 二分。 二分 /(mid/)，计算最少需要多少个消防站。 首先对点的深度 /(dep/) 进行排序，每次取当前最深的点 /(v/)。 找到与 /(v/) 的距离为 /(m…

传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发…

传送门QAQ Preface 现在看来当时的我还是太菜了啊QAQ（虽然现在也很菜 Analysis 显然，原序列中每个数都减去同一个数后，方差也不会有任何改变。 为了方便，这里我们…

可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 /(n/) 的序列 /(a_1,a_2,/dots,a_n/)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分…

题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 /(i<j,h_i<…

本系列面试题旨在学会相关知识点，从而轻松应对面试题的各种形式，本文讲解了 JavaScript 中的一些 高阶函数，包括参数和返回值等。 什么是高阶函数? 高阶函数是对其他函数进行…

2022“杭电杯”中国大学生算法设计超级联赛（1）1003 Backpack 题解 关于我对这题看法：这题考察的算法是动态规划dp，当时开场1小时就有100多支队伍出来，然后我去开…

似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，…