| |
不指定 类别: 默认分类 | @ 2015/03/08 19:50 | 评论(0) | 阅读(1169)
A:
  设n为三角形内球的总个数。
  当n % 3 = 0时,方法比较显然。
  当n % 3 = 1时,只要列以下几个不等式:
  设最后的答案为ans, a = n / 3
  ans <= R / a
  ans <= G / a
  ans <= B / a
  ans * 3 * a + ans * 1 <= R + G + B (想象一下,先把ans确定下来,再去判断能否产生合法解)

  于是ans的最大值显然。


B:
  背包问题,但是要先确定dp的转移拓扑序。
  然后观察两个题,假设i题比j题先做,那么交换一下两个题的顺序,只有满足 Bi * Cj < Bj * Ci 时答案会变得更优。
  于是根据这个关系排序,然后dp。

C:
  会不会有同学一边数字母数,一边吐槽呢 XD


D:  
  

  最优解中显然至少有一个字母从未被交换过。
  于是枚举这个未被交换的数字,然后再暴力算。

E:
  假设蛋糕周长为N
  先考虑一下必要条件:若来了K个客人,那么蛋糕显然需要每隔 N/K 个单位长度就要被切一刀。
  考虑N所有的约数,每2种切法显然只有在同一个地方开始切,可以使得两两之间循环节的契合度最高,也最省代价。
  于是依次枚举N的所有约数,在每个需要切的地方标记一下,最后统计代价总和。

F:  
  简单的分类讨论题。      


G:
  
  题解在群里。


--
hi, 如果还有什么问题,请在下面留言让我们知道 :)
无觅相关文章插件
默认分类 | 引用(0) |