lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1854]加油站

[SMOJ] 解题报告

2017-08-18 15:06:05

阅读数:117

评论数:0

[SMOJ1864]圆桌会议

[SMOJ] 解题报告

2017-08-17 19:56:03

阅读数:159

评论数:0

[SMOJ2091]短路

[SMOJ] 解题报告

2017-08-08 15:41:47

阅读数:76

评论数:0

[SMOJ2088]魔法练习

[SMOJ] 解题报告

2017-08-06 19:24:44

阅读数:79

评论数:0

推销员

这道题一开始以为是dp,但似乎大家都是用贪心解决。事实上只要贪得正确,100分是没有问题的。 先用θ(n)找出最大值,然后,先根据推销疲劳值再根据距离进行排序,依次累加求和即可。 该算法的时间复杂度为θ(n+nlog2n)。 # include # include const int SIZ...

2016-08-07 11:08:47

阅读数:165

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭