HDU 5881 Tea (思维)

HDU 5881 Tea (思维)

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