摘要: 题意: 让n 位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币, 每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 求一种排列顺序,使得得到金币最大的大臣得到的金币最少 输出最小值 先举个简单的锤 阅读全文
posted @ 2018-08-25 19:52 olinr 阅读(850) 评论(0) 推荐(0)
摘要: 题意:n 个景点。 一辆观光公交车在第 0分钟出现在 1号景点,随后依次前往2,3,4 ,…,n 号景点。从第i号景点开到第i+1 号景点需要$D_i$​分钟。 任意时刻,公交车只能往前开,或在景点处等待。 共有m 个游客,每位游客需要乘车1次从一个景点到达另一个景点,第ii位游客在$T_i$​分钟 阅读全文
posted @ 2018-08-25 16:14 olinr 阅读(154) 评论(0) 推荐(0)