jzdx（hjh）

题解

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

/ 注册

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

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月21日题目逛公园

题号 NC16416名称逛公园来源 NOIP2017提高组复赛时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且...

好题最短路每日一题记忆化搜索

2021-04-20

2 849

[HAOI2012]ROAD

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

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

2021-03-28

2 1024