花费 14 ms
2020 CSP-J复赛题解

身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...

Sat Nov 21 08:38:00 CST 2020 1 1960
洛谷 P5661 公交换乘 & [NOIP2019普及组] (模拟)

传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...

Mon Dec 02 04:36:00 CST 2019 0 285
洛谷 P5662 纪念品 & [NOIP2019普及组] (dp,完全背包)

传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作2(卖),再进行操作1(买),才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格 ...

Wed Dec 04 08:21:00 CST 2019 0 268

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM