菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年12月16日

摘要: 题意:对于一个0-(N-1)的等差数列,求其中一个排列Q,使得任意0<=i,j,k<n 时,ai,aj,ak不是等差数列. 解法:考虑0-(N-1)这个等差数列,假设公差为K,那么数列如下 A0+0K,A0+1K,A0+2K,A0+3K..........+A0+(N-1)K. 如果我们把A0+OK 阅读全文
posted @ 2018-12-16 17:12 好吧,就是菜菜 阅读(193) 评论(0) 推荐(0)

摘要: 题意:一条街有许多卖酒的店,有些店需要进酒,有些店需要出酒,所有的店的需求总和为0,问怎么移动,使酒的移动总和最少。 模拟,考虑一家店的需求为xi,无论是从左或者是从右或者其他形式,让xi->0的花费总是xi.所以只要从左往右开始计算每家的花费,或者从右往左也行. 这样算是最容易的方式. 阅读全文
posted @ 2018-12-16 12:08 好吧,就是菜菜 阅读(156) 评论(0) 推荐(0)