jzdx（hjh）

题解

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4)

/ 注册

全部文章 / 题解（共4篇）

2021年4月15日题目 [JSOI2015]地铁线路

题号 NC20214名称 [JSOI2015]地铁线路来源 [JSOI2015] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 JSOI王国的地铁又涨价了！正在JSOI旅游的JYY非常不开...

最短路每日一题动态规划好题

2021-04-22

0 862

【每日一题】2021年4月12日题目 [SCOI2010]股票交易

x题号 NC20280名称 [SCOI2010]股票交易来源 [SCOI2010] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，...

好题动态规划优化每日一题单调队列优化dp 动态规划

2021-04-13

1 843

[HAOI2012]音量调节

题号 NC19990名称 [HAOI2012]音量调节来源 [HAOI2012] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量...

每日一题动态规划

2021-04-12

0 780

[HAOI2012]ROAD

题号 NC19987名称 [HAOI2012]ROAD来源 [HAOI2012] 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估...

每日一题好题最短路动态规划

2021-03-28

2 1024