贪心
无名蒟蒻
苟利国家生死以,岂因祸福避趋之
展开
-
推销员
这道题一开始以为是dp,但似乎大家都是用贪心解决。事实上只要贪得正确,100分是没有问题的。先用θ(n)找出最大值,然后,先根据推销疲劳值再根据距离进行排序,依次累加求和即可。该算法的时间复杂度为θ(n+nlog2n)。# include # include const int SIZE = 100005;struct Tnode { int S , A , sum ; voi原创 2016-08-07 11:08:47 · 403 阅读 · 0 评论 -
[SMOJ1854]加油站
[SMOJ] 解题报告原创 2017-08-18 15:06:05 · 371 阅读 · 0 评论 -
[SMOJ1864]圆桌会议
[SMOJ] 解题报告原创 2017-08-17 19:56:03 · 424 阅读 · 0 评论 -
[SMOJ2091]短路
[SMOJ] 解题报告原创 2017-08-08 15:41:47 · 202 阅读 · 0 评论 -
[SMOJ2088]魔法练习
[SMOJ] 解题报告原创 2017-08-06 19:24:44 · 352 阅读 · 0 评论