c语言
ZZ --瑞 hopeACMer
WA就完事了
展开
-
3401——数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Problem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,...原创 2019-01-21 21:05:23 · 246 阅读 · 0 评论 -
最大子段和
Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(...原创 2019-02-03 21:04:59 · 120 阅读 · 0 评论 -
1265——马拦过河卒
马拦过河卒Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设...原创 2019-01-23 08:33:02 · 681 阅读 · 1 评论 -
D - D
A positive integer xxis called a power of two if it can be represented as x=2yx=2y, where yyis a non-negative integer. So, the powers of two are 1,2,4,8,16,…1,2,4,8,16,….You are given two positive...原创 2019-02-01 22:21:07 · 187 阅读 · 0 评论 -
二分练习
二分练习Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。Input多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n)...原创 2019-01-22 08:00:23 · 230 阅读 · 0 评论 -
3379——数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续...原创 2019-01-21 21:09:56 · 264 阅读 · 0 评论 -
3402——数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出...转载 2019-01-21 21:06:29 · 176 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8Problem Description 给定n(1<=n<=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n...原创 2019-02-03 21:05:51 · 117 阅读 · 0 评论