poj-2231(Moo Volume) 递推
题意:给你n个数求n个数任意一个数与其他数之差的绝对值之和的和
题解:例如;
6
1 2 5 7 8 9
先排序
正向:
1 --->9 8
1 --->2----->9 8
1 --->5----->9 8
1 --->7----->9 8
1 --->8----->9 8
2 --->8 6
2 --->5----->8 6
2 --->7----->8 6
5--->7 2
sum = 8 * 5 + 6 * 3 + 2 * 1;
逆向同上述方法
sum的值相同;
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
LL a[10005];
int main()
{LL n,i,j;while(~scanf("%lld",&n)){for(i = 0;i < n;i++)scanf("%lld",&a[i]);sort(a,a+n);i = 0;j = n - 1;LL sum = 0;while(i < j){sum += (a[j] - a[i]) *(j - i);i++,j--;}printf("%lld\n",2*sum);}
}
poj-2231(Moo Volume) 递推相关推荐
- POJ 2231 Moo Volume(递推、前缀和)
题外话: POJ 2231 Moo Volume 题意: 解题过程: AC代码: 题外话: emm--第三套题好像综合了其他OJ的题目蛤,那么我就把题目分开了发了蛤蛤-- POJ 2231 Moo V ...
- POJ 1661 Help Jimmy(递推DP)
思路: 1. 每个板子有左右两端, dp[i][0], dp[i][1] 分别记录左右端到地面的时间 2. 从下到上递推计算, 上一层的板子必然会落到下面的某一层板子上, 或者地面上 总结: 1. 计 ...
- Bailian4017 爬楼梯(POJ NOI0202-3089)【递推】
爬楼梯 问题链接:POJ NOI0202-3089 爬楼梯 总时间限制: 1000ms 内存限制: 65536kB 描述 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如: ...
- POJ 3734 Blocks 矩阵递推
POJ3734 比较简单的递推题目,只需要记录当前两种颜色均为偶数, 只有一种颜色为偶数 两种颜色都为奇数 三个数量即可,递推方程相信大家可以导出. 最后来个快速幂加速即可. #include< ...
- POJ 2229 Sumsets(递推,找规律)
构造,递推,因为划分是合并的逆过程,考虑怎么合并. 先把N展开成全部为N个1 然后合并,因为和顺序无关,所以只和出现次数有关 情况有点多并且为了避免重复,分类,C[i]表示序列中最大的数为2^i时的方 ...
- poj 2506 Tiling (递推)
http://poj.org/problem?id=2506#include<stdio.h> #include<string.h> int a[260],b[260]; ch ...
- 2287. 【POJ Challenge】消失之物(数组递推\分治优化背包)
2287. [POJ Challenge]消失之物 这题的思想和P4564 [CTSC2018]假面优化的思想一样,应该反过来说,假面那个题应该是借鉴这题的思路. 显然不能枚举每个物品消失O(n)O( ...
- POJ 1737 Connected Graph (大数+递推)
题目链接: http://poj.org/problem?id=1737 题意: 求 \(n\) 个点的无向简单(无重边无自环)连通图的个数.\((n<=50)\) 题解: 这题你甚至能OEIS ...
- POJ 3046 Ant Counting(递推,和号优化)
计数类的问题,要求不重复,把每种物品单独考虑. 将和号递推可以把转移优化O(1). f[i = 第i种物品][j = 总数量为j] = 方案数 f[i][j] = sigma{f[i-1][j-k], ...
最新文章
- Spring Cloud Zuul中使用Swagger汇总API接口文档
- Linux内存管理:分页
- (C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和
- 【运维安全】-HTTP协议
- c语言编译是繁体字,cconv实现简体/繁体转换
- Diverse Team(暴力)
- 完美解决c# 连接oracle US7ASCII字符中文乱码 亲测
- 【SCIR笔记】文档级事件抽取简述
- 已知坐标增量求坐标方位角_桥梁桩基坐标计算原理
- html制作简单框架网页 实现自己的音乐驿站 操作步骤及源文件下载 (播放功能限mp3文件)
- 易經大意(11) 三和 韓長庚 著
- 计算机软件版权注册,计算机软件版权注册费是多少
- 数据结构之链表(LinkedList详解)
- WARNING: channel “pecl.php.net“ has updated its protocols
- android 沉浸式菜单栏,Android沉浸式全屏讲解(状态栏、导航栏处理)
- 一文玩转 Java 日志数据脱敏
- Learn UML with JUDE转
- 第一章 行列式 第四五节 对换/行列式的性质
- 如何通过储蓄USD获得100%+年化收益
- 如何正视ISO9001/2000质量管理体系认证?(转载)
热门文章
- 神策数据多少含金量?PICOOC 有品帮你智能称量
- CLion 远程Linux服务器 开发调试
- 2017-2018-20172309 《程序设计与数据结构》第八周学习总结
- Java GUI:将JPanel添加进JScrollPane
- NLP —— 图模型(三)pLSA(Probabilistic latent semantic analysis,概率隐性语义分析)模型...
- lucene创建索引
- 关于 HeartBleed 安全漏洞的 2 张漫画
- word操作快捷键记录
- DataGrid内容的导出
- Visualization Document Feb 12 16:42