![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
文章平均质量分 54
傻肥狍子
菜鸟实锤,只是不想掉队
展开
-
acwing暑假每日一题2022的week2
链表合并,后缀表达式,Dijkstra序列原创 2022-09-02 20:01:50 · 181 阅读 · 1 评论 -
acwing 3311.最长算术(暑假每日一题)
acwing3311.最长算术原创 2022-08-31 20:28:59 · 106 阅读 · 0 评论 -
dp专题之数字三角模型
acwing提高课第一章第一节原创 2022-04-06 19:05:05 · 231 阅读 · 0 评论 -
acwing判断子序列
双指针思想原创 2021-12-02 23:11:01 · 656 阅读 · 0 评论 -
acwing奖学金
明确题意,此题核心为排序函数。原创 2021-11-30 15:13:20 · 706 阅读 · 0 评论 -
acwing数字三角形
开始学习y总的每日一题,发现了这个dp,调试了好久,这里来分享一波。也是为了复习。大家有问题,可以评论区艾特我。首先,拿到题目,我们知道这是一个dp,然后我们就可以开始推导了,这个问题比较经典,我们可以看出,每个状态都是有他上一层的两个状态决定的,状态转移方程为dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j],这里记得加上自己本身的权重值。(具体的推导过程可以看y总的视频)得到了这个结论,我们可以写出核心代码了, for(int i=1; i&原创 2021-11-27 23:39:55 · 161 阅读 · 0 评论 -
acwing3763 数字矩阵
这是 一道acwing的暑假每日一题。(留好出处,大家可以去官网看更多题解)先说一下这道题的有趣的地方,看起来可能很难,毫无头绪,其实他是一个脑筋急转弯问题。这里说一下核心,如何处理这个正负问题,他可给任意相邻的数变为原来的相反数,那么只需要统计一下负数和0的个数,我们用pan来表示,如果pan 是一个偶数,那么说明 我们他全是可以变为正数的,我们只要读入数据的时候,对每一个的绝对值进行累加就可以了,如果是奇数,那么问题来了,多的一个数怎么办呢,我们又引入了一个新的 变量 q 来存储 读入数据的绝.原创 2021-07-13 12:32:58 · 93 阅读 · 0 评论