洛谷合集
洛谷也做了些题,把这部分弄过来
算法萌新——1
这个作者很懒,什么都没留下…
展开
-
洛谷P1223——贪心
简单贪心,用结构体即可,但是第一个代码AC不了。第二个代码抄别人的,AC了。原创 2024-09-19 09:21:26 · 196 阅读 · 0 评论 -
洛谷P2240——贪心算法
贪心算法是好理解的,是简单的,但是困难的可能是结构体的应用,stl的使用等等,下面这道题就体现了这一点。如果单开数组,排完单价,不能将这一顺序copy到另外两个指标上,但是结构体可以很好的完成这一点。这道题主要要算单价,通过比较单价来排序,并计算。原创 2024-09-19 08:36:11 · 275 阅读 · 0 评论 -
洛谷P1059——AI真是强
【代码】洛谷P1059——AI真是强。原创 2024-09-24 14:27:00 · 98 阅读 · 0 评论 -
洛谷P5740——结构体运用
简单的结构体,但是要注意这个排序还有求和重复 时的特判。原创 2024-09-22 18:41:25 · 214 阅读 · 0 评论 -
洛谷P1719——二位矩阵前缀和
这个题感觉还能用单调栈优化,但是目前水平用前缀和做出来已经很不容易了。后续再优化一下时间复杂度。原创 2024-09-25 20:57:33 · 89 阅读 · 0 评论 -
洛谷刷题日记P1085
这个做法是不用数组,但是也有角标的影子,类似伪数组了,都套在一个大的循环里,角标就是i了。然后做一次输入操作就判断一次是否大于8,是否是最大的,然后迭代。分析题目:一开始认为是一个二维数组输入的问题,一开始也是这么做的,然后在弄一个加和之后的新数组。然后新数组排序之后,把最大的跟8比较一下,比8小就直接输出0即可,比8大输出这时的数组角标加一。但是这个做法的难点是排序之后的数组角标全被替换掉了,没有保存出原来的数组。这个的关键难点有几个,就是如何实现排序之后角标不乱,还有两个日期相同时,取较小的一个。原创 2024-07-20 23:11:40 · 280 阅读 · 0 评论