传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...
传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作 卖 ,再进行操作 买 ,才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格和今日价格的差作为价值,跑一边完全背包即可。时间复杂度O TNM 然后我们考虑满分做法 我们用dp j 表示还剩下j个体积时,所能获得的最大利益。 然后对于后面的所有天,两天跑一遍完全背包。每一次统计时答案就是dp ...
2019-12-04 00:21 0 268 推荐指数:
传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...
洛谷P1015 [NOIP1999 普及组] 回文数 题目链接 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个十进制数 56,将 56 加 65(即把 56 从右向左读),得到 121 是一个回文数。 又如:对于十进制数 87 ...
【题目描述】 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL ...
NOIP2019计划 1.寒假集训前期夯实基础 2.寒假集训后期基础算法应用 3.寒假集训后期简单数据结构 4.节假日高级算法与高级数据结构 5.休息日零碎技巧与刷题竞赛活动 6.三大学习系统完善与加强 7.心态与技巧的阶段性上升 8.NOIP提高组 ...
思路:这个问题在于选择,我想最多的情况是每一个都要一个袋子, 就是把从大到小排序,最大的最校的结合就可以了 #include <iostream> #include ...
正解:$dp$ 解题报告: 传送门! 看到别的神仙在做就想着跟着做下$dp$的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会$TT$ 所以还是大概说下$QAQ$ 首先可以想到设$f[i][j][k]$表示小$a$走到$(i,j)$的位置,与$uim$毒液值 ...
https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...
题目传送门 //P1009.cpp //P1009_2.cpp //P1009_3.cpp //P1009_Prepare.cpp ...