domeya

题解

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1)

/ 注册

全部文章 / 题解（共3篇）

[编程题]最大子矩阵

思路先写两重循环枚举起点行k1到终点行k2，再写一个循环遍历每列i，将列i压缩成一个数字，它表示第i列k1~k2行的前缀和（用二维前缀和预处理），那么就变成了一个1*n的矩阵，即一个一维数组，然后求其最大子段和，同时取max即可。时间复杂度O(n^3)。 AC代码 #include <bi...

C++ 动态规划最大子矩阵

2021-07-13

12 917

2021年度训练联盟热身训练赛第五场 H题 In-place Sorting

题目链接 https://ac.nowcoder.com/acm/contest/13926/H 题意给你n个数字，你可以将每个数字中存在的6改成9，也可以9改成6，当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的，若无法构造则输出impossible。思路贪心构造，使每个串在大于...

字符串贪心

2021-04-16

0 566

2021牛客寒假算法基础集训营4 B题武辰延的字符串【字符串哈希+二分】

本文同步更新于我的CSDN博客：https://blog.csdn.net/ljw_study_in_CSDN/article/details/113868472 思路题意是找出字符串的前缀，使之由字符串的两个前缀组成，即，求满足条件的总对数。首先根据前缀的特性不难想到，必须要有，这是必要条件。...

二分字符串哈希

2021-02-19

10 803