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

题目摘要 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间 ...

洛谷P1015 [NOIP1999 普及组] 回文数 题目链接 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。 又如：对于十进制数 87 ...

这就是我在游记里讲的那个 \(O(45n \log n)\) 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁，就放到一个数组中（代码中用结构体实现），如果是公交车，就放到 map 里（那个 \(\log\) 就是这么来的）。 然后再写一个二重循环，反正枚举就是了 ...

【题目描述】 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL ...

NOIP2019计划 　　1.寒假集训前期夯实基础 　　2.寒假集训后期基础算法应用 　　3.寒假集训后期简单数据结构 　　4.节假日高级算法与高级数据结构 　　5.休息日零碎技巧与刷题竞赛活动 　　6.三大学习系统完善与加强 　　7.心态与技巧的阶段性上升 　　8.NOIP提高组 ...

https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...

题目传送门 //P1009.cpp //P1009_2.cpp //P1009_3.cpp //P1009_Prepare.cpp ...