洛谷刷题网站
洛谷刷题首页：https://www.luogu.com.cn/ 洛谷刷题指南：https://www.luogu.com.cn/training/list ...
原文：【noip】跟着洛谷刷noip题
传送门 .铺地毯 d t 模拟 View Code .矩阵取数游戏 要命的高精。。太久没写高精写了大半晚上。。还写残了加个读优才卡过。。 View Code .传纸条 双线程dp dp k i j 表示走了k步一人走到第i行一人走到第j行的最优解。四种转移。 View Code .车站 水题。 读错了三遍题看错了一遍样例，我大概是个傻子了。 View Code .拼数 之前有学长讲过，前几天又刚好 ...
2017-10-03 21:54 0 1317 推荐指数：
相关推荐
洛谷——P1073 最优贸易 （[NOIP2009] ）
https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...
洛谷能力进阶提升题单--个人刷题记录
对于初学者，建议先完成 Part 1,2 两部分内容，为接下来的学习打好基础。 对于要参加 CSP-S 的选手，建议在前面的基础上优先完成 Part 3.1-3.4, 4.1-4. ...
洛谷入门题
洛谷上的入门题大全 P1000 超级玛丽游戏 P1001 A+B Problem P1035 级数求和 P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1089 津津的储蓄计划 ...
洛谷 P5661 公交换乘 & [NOIP2019普及组] （模拟）
传送门 解题思路 先把所有的数据读下来。 对于地铁，答案直接加，然后把编号放入一个数组a内。 对于公交车，从前往后枚举a数组，然后找到出现最早的且符合价钱大于等于公交车的价钱，然后把这个数 ...
洛谷 P5662 纪念品 & [NOIP2019普及组] （dp，完全背包）
传送门 解题思路 本题首先要明白，在每一天时，最优策略是先进行操作2（卖），再进行操作1（买），才能是利益最大化。 本题很显然当只有两天时，是一个完全背包，就是把当日价钱当做体积，把明日价格 ...
刷题总结——疫情控制（NOIP2012提高组）
题目： 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市 ...
【00NOIP普及组】计算器的改良（信息学奥赛一本通 1910）（洛谷 1022）
【题目描述】 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL ...