海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

CCF201403-1 相反数(解法三)(100分)(废除!!!)

试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式  第一行包含一个正整数 N。(1 ≤ N ≤ 500)。  第二行为 N 个用单...

2017-09-12 00:03:02

阅读数:1452

评论数:6

HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】(废除!!!)

问题链接:HDU1163 Eddy's digital Roots。 问题简述:参见上述链接。 问题分析:计算n^n的数根,一要快,二要简单。使用快速模幂计算,加上数论中的九余数定理就完美了。 程序说明:(略) 参考链接:HDU1163 Eddy's digital Roots 题记...

2017-06-08 14:14:10

阅读数:538

评论数:0

CCF201412-2 Z字形扫描(解法二)(100分)【废除!!!】

试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述  在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:  对于下面的4×4的矩阵,  1 5 3 9  3...

2017-04-26 22:12:21

阅读数:1889

评论数:0

CCF201403-1 相反数(解法二)(100分)(废除!!!)

试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式  第一行包含一个正整数 N。(1 ≤ N ≤ 500)。  第二行为 N 个用单...

2017-03-10 09:04:07

阅读数:1564

评论数:4

CCF201612-1 中间数(解法三)(100分)(废除!!!)

试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。  给定...

2017-03-04 16:14:47

阅读数:2452

评论数:6

UVALive5461 UVA615 POJ1308 Is It A Tree?(解法二)【废除!!!】

本文废除!!! 参考链接:UVALive5461 UVA615 POJ1308 ZOJ1268 Is It A Tree?【并查集】 Regionals 1997 >> North America - North Central NA 问题链接...

2017-02-26 22:25:22

阅读数:558

评论数:0

CCF201409-3 字符串匹配(解法二)(100分)(废除!!!)

试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小...

2017-02-17 00:10:20

阅读数:1057

评论数:0

CCF201604-3 路径解析(解法三)(90分)(废除!!!)

试题编号:201604-3试题名称:路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他...

2017-02-10 15:18:31

阅读数:1010

评论数:0

CCF201604-3 路径解析(解法二)(100分)(废除!!!)

试题编号:201604-3试题名称:路径解析时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他...

2017-02-10 14:28:16

阅读数:1371

评论数:2

CCF201412-4 最优灌溉(解法二)(100分)【废除!!!】

试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述  雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。  为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“...

2017-02-07 22:37:02

阅读数:1362

评论数:0

CCF201312-3 最大的矩形(解法二)(100分)(废除!!!)

试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, ...

2017-02-03 00:16:42

阅读数:1277

评论数:1

CCF201612-1 中间数(解法二)(100分)(废除!!!)

试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。  给定...

2017-01-29 00:09:26

阅读数:5279

评论数:6

CCF201604-1 折点计数(解法二)(100分)(废除!!!)

试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如...

2017-01-28 21:40:28

阅读数:1988

评论数:4

HDU4607 Park Visit(解法二)【废除!!!】

问题链接:HDU4607 Park Visit。 题意简述:莱克尔和她的朋友到公园玩,公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了,所以不能去参观所有点景点。经过深思熟虑,她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选择一个入口,并找到一条最短的...

2016-08-21 19:30:42

阅读数:590

评论数:0

HDU1013 POJ1519 Digital Roots(解法三)【废除!!!】

该问题的最佳解法是利用数论的9余数定理来计算数根。一个数的数根等于该数的9的余数,若余数为0则结果为9。 问题链接:HDU1013 POJ1519 Digital Roots。入门练习题,用C语言编写程序。 问题简述:输入若干正整数,求其数根,直到输入为0为止。 问题分析:数根是指整数的各个位...

2016-08-18 21:41:16

阅读数:1011

评论数:0

POJ1338 Ugly Numbers(解法二)【废除!!!】

问题链接:POJ1338 Ugly Numbers。基础级练习题,用C语言编写程序。 题意简述:不能被2、3和5以外的素数整除的数称为丑数,找出第1500个丑数。 问题分析:换句话说,丑数的因子只能是2、3和5。1是丑数,对于x,若x是丑数则2x、3x和5x是丑数。利用已知的丑数,从小到不断生成...

2016-08-08 06:53:39

阅读数:787

评论数:0

HDU1234 开门人和关门人(解法二)【废除!!!】

本文废除!!! 参考链接:HDU1234 开门人和关门人 问题链接:HDU1234 开门人和关门人。 问题简述:参见上述链接。 问题分析:之前所做的程序质量不高,所以重做该题的题解。上次使用了结构数组和排序,完全没有必要,一边读入数据,一边处理就可以解决问题。 程序说...

2016-07-16 08:25:58

阅读数:1750

评论数:0

HDU1013 POJ1519 Digital Roots(解法二)【废除!!!】

该问题的最佳解法是利用数论的9余数定理来计算数根。一个数的数根等于该数的9的余数,若余数为0则结果为9。 问题链接:HDU1013 POJ1519 Digital Roots。入门练习题,用C语言编写程序。 问题简述:输入若干正整数,求其数根,直到输入为0为止。 问题分析:数根是指整数的各个位...

2016-07-15 19:18:49

阅读数:1017

评论数:2

HDU2502 月之数(解法三)【废除!!!】

月之数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11024    Accepted Submission(s): 6477 ...

2016-07-07 21:24:35

阅读数:1666

评论数:0

HDU1106 排序(解法二)(废除!!!)

本文废除!!! 请点击以下的参考链接!!! 参考链接:HDU1106 排序【字符串+整数+排序】。 问题链接:HDU1106 排序。 问题简述:参见上述链接。 问题分析:这个程序的逻辑并不十分复杂,主要是字符串处理和数字字符串转整数的问题。 程序说明:程序中,使用C语言的库函...

2016-06-16 06:09:12

阅读数:1050

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭