HDU 5881 Tea (思维)

HDU 5881 Tea (思维)

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

HDU 5753 Permutation Bo (规律)

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

HDU 5671 Matrix (矩阵行列交换)

对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。 对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。 输出时通过索引找到原矩阵中的值,再加上行、列的增量。 复杂度O(q+mn)O(q+mn)O(q+mn) #include <bits/stdc++.h> ...
04月29日 2,322
显示更多
  1. .01 4:06
  2. .02 1:47
  3. .03 3:39
  4. .04 1:40