摘要：
洛谷P4017 最大食物链计数 这是洛谷一题普及/提高-的题目，也是我第一次做的一题 图上动态规划/拓扑排序 ，我认为这题是很好的学习拓扑排序的题目。 在这题中，我学到了几个名词，入度，出度，及没有环的有向图必定有入度为0的点。通过与题干分析可知，入度为0就是最佳生产者，出度为0就是最佳消费者。题干 阅读全文
posted @ 2022-04-02 10:49
朱朱成
阅读(262)
评论(0)
推荐(0)
摘要：
动态规划 洛谷P1616 疯狂的采药 同样也是洛谷的动态规划一个普及－的题目，接下来分享一下我做题代码 看到题目，没很认真的看数据大小，我就提交了我的代码: 1 //动态规划 洛谷P1616 疯狂的采药 2 #include<iostream> 3 #include<cmath> 4 using n 阅读全文
posted @ 2022-03-31 18:11
朱朱成
阅读(203)
评论(0)
推荐(0)
摘要：
洛谷P1048 [NOIP2005 普及组] 采药 洛谷的一个谱架－的题目，考的是01背包问题，接下来分享一下我的题解代码。 AC通过图： 我的代码： 1 //动态规划 洛谷P1048 [NOIP2005 普及组] 采药 2 #include<iostream> 3 #include<cmath> 阅读全文
posted @ 2022-03-31 18:01
朱朱成
阅读(82)
评论(0)
推荐(0)
摘要：
删除链表的顺数及倒数第N个节点 作者: turbo时间限制: 1S章节: DS:数组和链表 题目描述： 可使用以下代码，完成其中的removeNth函数，其中形参head指向无头结点单链表，n为要删除的结点序号，函数返回新链表的头指针。 #include<iostream> using namesp 阅读全文
posted @ 2022-03-31 13:31
朱朱成
阅读(148)
评论(0)
推荐(0)
摘要：
单链表ADT模板应用算法设计：长整数加法运算（使用单链表存储计算结果） 时间限制: 1S类别: DS：线性表->线性表应用 题目描述： 输入范例： -534564675768465476586798709880985345646757684654765867987098809853456467576 阅读全文
posted @ 2022-03-31 00:29
朱朱成
阅读(372)
评论(0)
推荐(0)
摘要：
顺序表ADT模板设计及简单应用：找匹配 时间限制: 1S类别: DS：线性表->线性表应用 问题描述： 输入范例： 100000100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 9 阅读全文
posted @ 2022-03-31 00:27
朱朱成
阅读(536)
评论(0)
推荐(0)
摘要：
一个洛谷普及－的题目，也是我刚刚入门学习动态规划的练习题。 下面发一下我的思路和代码题解： 我的思路及伪代码： 我的AC图： 接下来上代码： 1 //动态规划 洛谷P1802 五倍经验日 2 #include<iostream> 3 #include<cmath> 4 using namespace 阅读全文
posted @ 2022-03-31 00:27
朱朱成
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号