HDU 5881 Tea (思维)

HDU 5881 Tea (思维)

题目链接:点我~~ 题意:有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 思路:考虑倒水的大致过程,L=0 和 L=1 的情况应该是等价的,所以不妨设L>0。首先向一个杯子倒L/2升水,...
09月17日 377
HDU 5753 Permutation Bo (规律)

HDU 5753 Permutation Bo (规律)

题目链接:点我~~ 题意:~~ 思路:根据期望的线性性,我们可以分开考虑每个位置对答案的贡献。 可以发现当i不在两边的时候和两端有六种大小关系,其中有两种是对答案有贡献的。 那么对答案的贡献就是ci/3。 在两端的话有两种大小关系,其中有一种对答案有贡献。 那么对答案的贡献就是ci/2。 复杂度是O(n)。 注意特判n=1的情况。 ...
07月26日 207
显示更多
  1. .01
  2. .02