
CCF CSP认证
文章平均质量分 84
悦耳de泽冰s
这个作者很懒,什么都没留下…
展开
-
CCF CSP认证201509-4高速公路(tarjan算法求强连通分量)
试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城...原创 2020-02-15 20:18:05 · 393 阅读 · 0 评论 -
CCF CSP认证201612-4 压缩编码(动态规划+平行四边形优化)
问题描述 试题编号: 201612-4 试题名称: 压缩编码 时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单...原创 2020-02-21 13:56:57 · 263 阅读 · 0 评论