- 浏览: 203635 次
- 性别:
- 来自: 武汉
文章分类
- 全部博客 (137)
- c++ (74)
- c++,算法,回溯 (2)
- DP问题。 (9)
- DP问题,0/1背包问题 (3)
- 数学问题 (6)
- 贪心算法 (10)
- 排序 (16)
- 数据结构 (7)
- 容器 (2)
- 模拟问题 (2)
- 水题 (8)
- 并查集 (3)
- 非技术 (2)
- 素数问题 (1)
- DFS (3)
- 二叉树 (1)
- 递归 (1)
- 图论 (5)
- 最小生成树 (5)
- 最短路径 (6)
- bell_flaod算法 (2)
- hash (3)
- 二分查找 (1)
- 搜索 (5)
- BFS (5)
- STL (3)
- 字符串hash (1)
- 拓扑排序 (1)
- 字典树 (4)
- 哈弗曼树 (1)
- KMP (7)
- 线段树 (9)
- 树状数组 (6)
- 全排列 (2)
- DP问题 (2)
- LCS (1)
- 最长不下降子序列 (2)
- 面试经验 (3)
题意:这道题目意思是要求直线上N个点相互之间距离的总和。
代码如下:
#include <iostream> using namespace std; __int64 a[10001]; int main() { int i,j,N; while (cin>>N) { for (i=0;i<N;i++) scanf("%I64d",&a[i]); __int64 sum=0; for (i=0;i<N;i++) { __int64 temp=0; for (j=i+1;j<N;j++) temp+=abs(a[j]-a[i]); sum+=2*temp; } printf("%I64d\n",sum); } return 0; }
发表评论
-
虚函数、纯虚函数、虚基类、抽象类、虚函数继承、虚继承
2013-08-29 14:34 851虚函数:虚函数是C++中用于实现多态(polymorphis ... -
排序算法总结
2013-05-17 11:00 852选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, ... -
poj 3122
2012-12-11 19:51 880题意:作者要开一个生日party,他现在拥有n块高度都为1 ... -
poj 3273
2012-12-11 16:49 997题意:给你天数n,和每天需要花的钱,让你把这些天分成m份(每份 ... -
字典树学习材料
2012-05-30 14:29 978字典树,又称单词查找树,Trie树,是一种树形结构,典型应 ... -
poj 1159
2012-05-28 19:08 1456题目大意:给你一段字符串,让你求出在中间最少加入几个字符 ... -
poj 3176
2012-05-28 14:47 1033大致题意: 输入一个n层的三角形,第i层有i个数,求从第 ... -
poj 1260
2012-05-28 09:54 1623题意解释: 有n个等级的珠宝,等级依次升高,等级越高价钱越高 ... -
poj 1836
2012-05-28 09:22 2727是POJ2533的扩展题。题意不难,令到原队列 ... -
poj 2533
2012-05-26 15:36 1286在做这道题目之前,首先让我们了解一下什么是LIS算法,LIS俗 ... -
poj 3267
2012-05-26 09:43 817从程序可以看出,第i个位置到L所删除的字符数,总是先取最坏情况 ... -
poj 1276
2012-05-25 16:20 2415题意: 这道题的意思是给你一堆钱,各种面值的都有,比 ... -
poj 1094
2012-05-25 13:54 1120题意:给出字母个数,和有限个有序对(a<b)求出能确定字 ... -
poj 3393
2012-05-23 17:00 1268大致题意: 科普文一篇,文章80%都是无用信息,因为 ... -
poj 3007
2012-05-14 10:21 1000大致题意: 给定一个字符串,从任意位置把它切为两半, ... -
poj 3096
2012-05-10 21:09 1026题意: 定义D-pairs表示取字符串s中相距为D的两个字母 ... -
poj 1426
2012-04-26 20:11 2179大致题意: 给出一个整数n,(1 <= n <= ... -
poj 1797
2012-04-24 15:05 1634题目大意是就是何处一个图,n个顶点和m条边,每个边都有最大承载 ... -
poj 1338
2012-04-23 10:20 1268题意:题目意思是求由2,3,5的乘积组成的数从大到小排列,从1 ... -
poj 2021
2012-04-19 15:00 961题意:Ted今年100岁,给出n对他家族的关系:“父 ...
相关推荐
- poj2231 - poj1405 - poj1189 - **应用场景**:适用于能够表达为递推公式的数学问题,例如斐波那契数列。 **5. 构造法** - **定义**:构造法是通过构造一个符合题目要求的模型来解决问题。 - **示例题目**: ...
1989, 2018, 2029, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424** 这些题目覆盖了基础的动态规划问题,如背包问题、最长递增子序列、矩阵链乘法等。...
- 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002, 1007, 2159, 2231, 2371, 2388 **关键知识点:** - **...
1000 1003 1004 1005 1006 1008 1012 1028 1036 1045 1046 1047 1087 1163 ...2231 2242 2247 2249 2262 2272 2291 2299 2301 2309 2328 2350 2363 2386 2388 2390 2405 2470 2487 2498 2509 2521 2538 2545 2551 2575 ...
【POJ题目分类】是为ACMer提供的一种有组织的训练资源,主要针对ACM竞赛中的各类算法进行划分,帮助参赛者系统地提升编程技能。这个分类细致且包含部分指导,是训练和准备ACM比赛的有效工具。 1. **搜索与回溯**:...
1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 ...2231 2243 2245 2247 2250 2253 2255 2286 2304 2352 2356 2362 2363 2377 2385 2386 2388 2392 2395 2406 2411 2418 2421 2441 2479 2485 ...
根据提供的信息,我们可以看出这是一份关于POJ(Peking University Online Judge)平台上部分题目的分类总结。这份总结按照不同的算法和技术对题目进行了归类,旨在帮助学习者系统地掌握和练习不同类型的算法问题。...
北京大学ACM题库分类是适合想做ACM题的人的题目分类,分类详细,涵盖了POJ(PKU ACM Online Judge)上的题目分类。该分类涵盖了多种算法和数据结构,包括排序、搜索、回溯、遍历、历法、枚举、数据结构的典型算法、...