A
_____111
持之以恒
展开
-
动态规划dp+树数据结构的应用(至多删除闪三个字符、小字辈PTA).docx
目录1.至多删除三个字符:思路:代码:2.小字辈:思路:代码:1.至多删除三个字符:思路:很容易想到利用动态规划。dp[i][j]代表前i个字母删除j个字符的种类数。并且对于第i个元素,可以选或者不选。选的话就是加上前i-1个字母删除j-1个字符即dp[i-1][j-1]。不选的话就是前i-1个字母中删除j个字符。问题来了,如何去重。对于样例ababcc来看,比如子串abab,删除一个的时候不会重复,删除两个的时候删除ab和ba等效。删除三个的时候aab a.原创 2020-10-28 23:14:02 · 205 阅读 · 0 评论 -
枚举(矩阵消除、七段数码管)
目录矩阵消除:题目:思路:代码:七段数码管(蓝桥杯题目)大致题意:思路:代码:矩阵消除:题目:牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是行列,第行第列的单元格的权值为,牛妹可以进行个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分,球球你帮帮她吧!输入描述:第一行三个整数接下来行每行个整数表示矩阵..原创 2020-10-22 23:54:43 · 154 阅读 · 0 评论 -
贪心-国王的游戏(大数乘除)、连接子串
目录国王的游戏:题目:思路:大数据高精度乘除模板:乘:除:模拟除法过程代码:连接子串题目:思路:代码:国王的游戏:题目:恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以.原创 2020-10-22 23:52:57 · 172 阅读 · 0 评论 -
归并-逆序数、快排-第k小数
目录归并排序:完整代码:快速排序:归并排序:思路:进行二分,然后合并。对于合并的两个模块,每一个模块必定已排好,因为是排完才合并。例如2 4 6 | 1 3 7;双“指针”,一个指向左边、一个指向右边。右边1<左边2 1进入b数组 此时2 4 6|3 7 b={1}; 右边3>左边2 2进入b数组 此时4 6|3 7 b={1,2}……以此类推。由此发现,右边的进入时,左边剩下了多少就有多少逆序对,并且合并回溯过程中,每一个数都会和它前面...原创 2020-10-21 20:59:41 · 240 阅读 · 0 评论