上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 57 下一页

2017年3月17日

UVA10252 POJ2629 Common Permutation【字符串排序】

摘要： 问题链接：UVA10252 POJ2629 Common Permutation。问题描述：参见上文。两个小写字母构成的字符串a和b，求各自的置换的最长公共子串，按字母顺序输出。问题分析：（略）。程序说明：字符串类型变量的排序也是可以用函数sort()实现的。AC的C... 阅读全文

posted @ 2017-03-17 08:34 海岛Blog 阅读(152) 评论(0) 推荐(0) 编辑

UVA10252 POJ2629 Common Permutation【字符串排序】

摘要： 问题链接：UVA10252 POJ2629 Common Permutation。问题描述：参见上文。两个小写字母构成的字符串a和b，求各自的置换的最长公共子串，按字母顺序输出。问题分析：（略）。程序说明：字符串类型变量的排序也是可以用函数sort()实现的。AC的C... 阅读全文

posted @ 2017-03-17 08:34 海岛Blog 阅读(126) 评论(0) 推荐(0) 编辑

2017年3月16日

程序设计竞赛（ACM）与认证（CCF）的概念集（百度百科）

摘要： 后缀数组_百度百科后缀树_百度百科红黑树_百度百科伸展树_百度百科线段树_百度百科树状数组_百度百科笛卡尔树_百度百科二叉查找树_百度百科Trie树_百度百科字典树_百度百科划分树_百度百科并查集_百度百科rmq_百度百科LIS_百度百科威佐夫博弈_百度百科中位数_百... 阅读全文

posted @ 2017-03-16 07:49 海岛Blog 阅读(566) 评论(0) 推荐(0) 编辑

2017年3月12日

HDU1229 还是A+B

摘要： 问题链接：HDU1229 还是A+B。问题描述：参见上述链接。问题分析：（略）。程序说明：函数power()可以用于计算10的k次方，是一个快速幂程序。AC的C++语言程序如下：/* HDU1229 还是A+B */#include #include using na... 阅读全文

posted @ 2017-03-12 23:47 海岛Blog 阅读(126) 评论(0) 推荐(0) 编辑

HDU1229 还是A+B

摘要： 问题链接：HDU1229 还是A+B。问题描述：参见上述链接。问题分析：（略）。程序说明：函数power()可以用于计算10的k次方，是一个快速幂程序。AC的C++语言程序如下：/* HDU1229 还是A+B */#include #include using na... 阅读全文

posted @ 2017-03-12 23:47 海岛Blog 阅读(178) 评论(0) 推荐(0) 编辑

POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram【堆栈】

摘要： 问题链接：POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram。问题描述：参见上述链接。问题分析：解决这个问题，一种是用暴力法（枚举法）来解决，任何一个矩形必然始于第i个直方图，终止于第j块直方图（i=1，这... 阅读全文

posted @ 2017-03-12 20:24 海岛Blog 阅读(103) 评论(0) 推荐(0) 编辑

POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram【堆栈】

摘要： 问题链接：POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram。问题描述：参见上述链接。问题分析：解决这个问题，一种是用暴力法（枚举法）来解决，任何一个矩形必然始于第i个直方图，终止于第j块直方图（i=1，这... 阅读全文

posted @ 2017-03-12 20:24 海岛Blog 阅读(91) 评论(0) 推荐(0) 编辑

CCF201612-4 压缩编码（100分）

摘要： 试题编号： 201612-4试题名称： 压缩编码时间限制： 3.0s内存限制： 256.0MB问题描述： 问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即... 阅读全文

posted @ 2017-03-12 17:28 海岛Blog 阅读(220) 评论(0) 推荐(0) 编辑

CCF201612-4 压缩编码（100分）

摘要： 试题编号： 201612-4试题名称： 压缩编码时间限制： 3.0s内存限制： 256.0MB问题描述： 问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即... 阅读全文

posted @ 2017-03-12 17:28 海岛Blog 阅读(300) 评论(0) 推荐(0) 编辑

HDU1201 18岁生日【日期计算】

摘要： 18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32851 Accepted Submiss... 阅读全文

posted @ 2017-03-12 10:13 海岛Blog 阅读(202) 评论(0) 推荐(0) 编辑

HDU1201 18岁生日【日期计算】

摘要： 18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32851 Accepted Submiss... 阅读全文

posted @ 2017-03-12 10:13 海岛Blog 阅读(181) 评论(0) 推荐(0) 编辑

2017年3月10日

CCF201403-1 相反数（解法二）（100分）

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

posted @ 2017-03-10 09:04 海岛Blog 阅读(245) 评论(0) 推荐(0) 编辑

CCF201403-1 相反数（解法二）（100分）

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

posted @ 2017-03-10 09:04 海岛Blog 阅读(162) 评论(0) 推荐(0) 编辑

2017年3月9日

POJ3752 字母旋转游戏【水题】

摘要： 问题链接：POJ3752 字母旋转游戏。问题描述：参见上文。问题分析：直接模拟，需要解决二维数组遍历和下标计算。对于输入的m和n，不知道其范围，需要一个动态的存储。程序说明：使用vector实现一个动态的二维数组matrix[][]，是一个非常有效的做法。定义数组的代... 阅读全文

posted @ 2017-03-09 18:55 海岛Blog 阅读(160) 评论(0) 推荐(0) 编辑

POJ3752 字母旋转游戏【水题】

摘要： 问题链接：POJ3752 字母旋转游戏。问题描述：参见上文。问题分析：直接模拟，需要解决二维数组遍历和下标计算。对于输入的m和n，不知道其范围，需要一个动态的存储。程序说明：使用vector实现一个动态的二维数组matrix[][]，是一个非常有效的做法。定义数组的代... 阅读全文

posted @ 2017-03-09 18:55 海岛Blog 阅读(419) 评论(0) 推荐(0) 编辑

HDU1869 六度分离

摘要： 问题链接：HDU1869 六度分离。问题描述：参见上文。问题分析：这是一个连通距离问题，这里使用Dijkstra算法来解决。对于各个结点，都用Dijkstra算法计算一次，然后判定其距离是否超出即可。应该还有其他算法可以实现，也许动态规划算法效果更好。判断连通性，求树... 阅读全文

posted @ 2017-03-09 10:08 海岛Blog 阅读(263) 评论(0) 推荐(0) 编辑

HDU1874 畅通工程续

摘要： 问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文

posted @ 2017-03-09 09:32 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑

HDU1874 畅通工程续

摘要： 问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文

posted @ 2017-03-09 09:32 海岛Blog 阅读(183) 评论(0) 推荐(0) 编辑

2017年3月5日

HDU2544 最短路

摘要： 问题链接：HDU2544 最短路。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]，是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(120) 评论(0) 推荐(0) 编辑

HDU2544 最短路

摘要： 问题链接：HDU2544 最短路。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]，是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑

HDU1715 大菲波数

摘要： 问题链接：HDU1715 大菲波数。问题简述：参见上述链接。问题分析：大数问题。为了避免重复计算，需要打表。程序说明：（略）。AC的C++语言程序如下：/* HDU1715 大菲波数 */#include #include using namespace std;co... 阅读全文

posted @ 2017-03-05 07:33 海岛Blog 阅读(114) 评论(0) 推荐(0) 编辑

HDU1715 大菲波数

摘要： 问题链接：HDU1715 大菲波数。问题简述：参见上述链接。问题分析：大数问题。为了避免重复计算，需要打表。程序说明：（略）。AC的C++语言程序如下：/* HDU1715 大菲波数 */#include #include using namespace std;co... 阅读全文

posted @ 2017-03-05 07:33 海岛Blog 阅读(124) 评论(0) 推荐(0) 编辑

2017年3月4日

CCF201612-1 中间数（解法三）（100分）

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

posted @ 2017-03-04 16:15 海岛Blog 阅读(242) 评论(0) 推荐(0) 编辑

CCF201612-1 中间数（解法三）（100分）

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

posted @ 2017-03-04 16:15 海岛Blog 阅读(304) 评论(0) 推荐(0) 编辑

HDU3790 最短路径问题

摘要： 问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(143) 评论(0) 推荐(0) 编辑

上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 57 下一页

导航