Rabbits —— HDU-6227

题意：

有n只兔子在不同的位置，任意一只兔子可以跳到其余任两只兔子（必须保证它们中间有空位）中间，问最多可移动多少次？

思路：

可看作从任一侧的兔子向中间插空，因此可以将所有兔子中间的空位数相加，再减去两侧较小的数字（最左侧两只兔子间距离与最右侧两只兔子间距离的较小的值）。

AC代码：


#include<iostream>
#include<vector>
#include<cstring>
using namespace std;int main() {int t, n, sum, addr[500];int front, rear;cin >> t;while(t--) {sum = 0;memset(addr, 0, sizeof(addr));cin >> n >> addr[0];for(int i = 1; i < n; i++) {cin >> addr[i];sum += addr[i] - addr[i-1] - 1;}front = addr[1] - addr[0] - 1;rear = addr[n-1] - addr[n-2] - 1;if(front <= rear) {sum -= front;} else {sum -= rear;}cout << sum << endl;}return 0;
}

Rabbits —— HDU-6227相关推荐

2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
暑期ACM模拟赛--2017ACM/ICPC亚洲区沈阳站-重现赛【待补】
A - BBP Formula HDU - 6217 (数学问题+公式推导+快速幂) F - Heron and His Triangle HDU - 6222 (数学问题+海伦公式+大数) I - ...
0x55. 动态规划 - 环形与后效性处理（例题详解 × 6）
目录 0x55.1 环形结构上的动态规划问题两次DP法 Problem A. Naptime 破环成链法 Problem B. 环路运输 Problem C. Two Rabbits 0x55.2 ...
0x53. 动态规划 - 区间DP（习题详解 × 8）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 0x53. 动态规划 - 区间DP Problem A. 最优矩阵链乘 Problem B. ...
[模拟] hdu 4452 Running Rabbits
意甲冠军: 两个人在一个人(1,1),一个人(N,N) 要人人搬家每秒的速度v.而一个s代表移动s左转方向秒特别值得注意的是假设壁,反弹.改变方向例如,在(1,1),采取的一个步骤,以左(1,0) ...
HDU 4745 Two Rabbits——最长回文子串
这道题实际上是求一个序列的最长回文子串的长度,关于最长回文子串请看http://blog.csdn.net/hao_zong_yin/article/details/72730732 这道题的特殊性就 ...
HDU 4745 Two Rabbits(区间dp)
这道题相对来说,我觉得就有点考查读题了读题时一定要细心,大致就是要你求一个回文子序列,递推方程很简单 if(a[i]==a[j]) g[i][j]=max(g[i][j],g[i+1][j-1]+2 ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
HDU 3129 The Brave Sir Robin’s cAsE cOrReCtOr（字符串处理）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3129 Problem Description Dissatisfied with the loud a ...
hdu 4389 囧，打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...

Rabbits —— HDU-6227

题意：

思路：

AC代码：

Rabbits —— HDU-6227相关推荐

最新文章

热门文章