![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
luogu(你谷)
oblivion_Zzz
这个作者很懒,什么都没留下…
展开
-
luoguP1048题解 && 对dp和贪心的一点个人理解
这道题是一道非常明显的01背包 那么我们来看 题目给定了上山的总时长,我们怎么在规定的时间内找到使价值最大的方案呢 方案一:我们来考虑一下性价比的问题,即药品的价格与采摘时间的比值。 显然,这种做法基本0分,那么,为什么呢? 代码贴上: #include<bits/stdc++.h> using namespace std; int T,M; int a[5212]; i...原创 2019-01-01 20:51:21 · 306 阅读 · 0 评论 -
LUOGU P1373 小a和uim之大逃离 题解
题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴都惊呆了! 题目描述 瞬间,地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等...原创 2019-04-07 15:07:32 · 277 阅读 · 0 评论