"Return"-优快云博客

其次这样就不得不用到组合数模版了，我们在sum1(数组中1的个数)中取i个1，sum2(数组中2的个数)中取(k - i)个0，两个组合数相乘即为所有的情况种数，但是要注意范围问题，我们for循环从sum_1遍历，i必须小于等于sum1且小于k，还有一个就是（k-i）小于等于sum0才是合法范围。在0，1数组里取子序列算中位数，中位数无非只有0和1两种，求和时0对答案是没贡献的，所以我们只用算子序列中中位数为1的情况个数就行了。知道了这些，我们可以上代码了！说太多了，下面上代码哈哈-------

2024-08-08 21:20:46 802

原创 Acwing 第 157 场周赛题解(ABC)

补一下，本场与传统一样easy+mid+hard各一道，话不多说，开始上题解。

2024-08-08 18:05:56 779

原创浅谈Acm算法竞赛中出题造测试点的方法

近几天在家中闲来无事，打算学一下开发中python的技术栈，于是快速过了py的语法，还是很容易上手的，后续打算继续学习爬虫和Django框架等。但想到下学期要举办新生赛及几场校内算法赛和组织程序设计训练诸多事情等，于是连忙联系到学长咨询了维护oj评测网站的相关事宜。接着买了一台云服务器，我在上面部署了oj网站并决定后续买一年的服务器供使用。

2024-07-14 19:28:31 1089 1

原创最长公共子序列问题(LCS)

如果两个字符相等，就可以直接转移到f[i-1][j-1]，不相等的话，两个字符一定有一个可以抛弃，可以对f[i-1][j],f[i][j-1]两种状态取max来转移。a有n个元素，则有2的n次方个子序列，b有m个元素，对每种情况，至少要跑一遍，则最坏情况下为 m*2的n次方的时间。给定两个长度分别为 N和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。（复杂度得到极大的优化，达到了 n*m ，已经可以用来解决大部分此类问题，而且码量较小，比较方便）

2024-05-20 15:50:25 921 6

原创校内算法赛部分题解

本题一眼dp，好在这个dp比较简单，最后还是ac了，让我们统计路径，看起来是个搜索题，可以用bfs求解，十分像“走迷宫”那个板题，我们可以把马的控制点标记为不可到达点，饶过他们，但是搜索容易超时，而且bfs写起来比较麻烦，还是老老实实dp吧。这5张空白牌中，拿2张写1，拿1张写2，这样每种牌的牌数就变为了3,3,3,4,可以凑出3套牌，剩下2张空白牌不能再帮助小明凑出一套。因为只能往下或者往右走，所以走到（i,j）位置必然是从上方或者左方走过来的，（i,j）点的路径也就是它上面和左边的路径之和。

2024-03-24 12:13:31 1984

原创第十五届蓝桥杯第三期模拟赛题解（c++详解版）

a[n]，如果 a[i] 满足 a[i]<a[i-1] 且 a[i]<a[i+1]，则称 a[i] 是一个极小值，如果如果 a[i] 满足 a[i]>a[i-1] 且 a[i]>a[i+1]，则称 a[i] 是一个极大值。对于一个 n 行 m 列的矩阵，它的一个 k 行 k 列的子矩阵是指由矩阵中的连续 k 行、连续 k 列组成的矩阵。子矩阵的和是指子矩阵中所有元素的和。例如，对于如下 3 行 4 列的矩阵，2 行 2 列的子矩阵的和的最大值是 8，对应的子矩阵为由最后两行最后两列组成的子矩阵。

2024-03-06 13:43:37 4587 11

weixin_73332175的博客

原创 Ubuntu24.04双系统安装(Linux/windows共存一文打通）

原创小红书2024秋招后端开发(Java工程师、C++工程师等)

原创【软件类】OPPO 2024届校招正式批笔试题-研发通用（C卷）

原创美团2024年秋招第一场笔试算法题题解【技术】

原创牛客周赛Round 60(CD)

原创 AtCoder Beginner Contest 371(A ~ E)

原创 Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368）

原创暑期算法训练13 - 蓝桥杯算法双周赛第17场题解(CDF)

原创暑期算法训练10 - 蓝桥杯算法双周赛第16场题解(A~F)

原创牛客周赛 Round 56(A~E)题解

原创【LGR-196-Div.4】洛谷入门赛 #26(A~H)

原创 codeforces Round 964 div4 (A~G2)