02 2017 档案

Recursive Bubble Sort(递归冒泡排序)
摘要:程序来源:Recursive Bubble Sort迭代冒泡排序算法:// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文

posted @ 2017-02-28 08:23 海岛Blog 阅读(391) 评论(0) 推荐(0)

Recursive Bubble Sort(递归冒泡排序)
摘要:程序来源:Recursive Bubble Sort迭代冒泡排序算法:// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i arr[j+1]) swap(arr[j], arr[j+... 阅读全文

posted @ 2017-02-28 08:23 海岛Blog 阅读(142) 评论(0) 推荐(0)

Topological Sorting(拓扑排序)
摘要:程序来源:Topological Sorting。C++程序如下:// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文

posted @ 2017-02-28 00:32 海岛Blog 阅读(174) 评论(0) 推荐(0)

Topological Sorting(拓扑排序)
摘要:程序来源:Topological Sorting。C++程序如下:// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; ... 阅读全文

posted @ 2017-02-28 00:32 海岛Blog 阅读(348) 评论(0) 推荐(0)

HDU1870 愚人节的礼物【堆栈+输入输出】
摘要:愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10260 Accepted Submis... 阅读全文

posted @ 2017-02-27 23:54 海岛Blog 阅读(148) 评论(0) 推荐(0)

HDU1870 愚人节的礼物【堆栈+输入输出】
摘要:愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10260 Accepted Submis... 阅读全文

posted @ 2017-02-27 23:54 海岛Blog 阅读(130) 评论(0) 推荐(0)

HDU1233 还是畅通工程
摘要:问题链接:HDU1233 还是畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势,... 阅读全文

posted @ 2017-02-27 09:23 海岛Blog 阅读(146) 评论(0) 推荐(0)

HDU1233 还是畅通工程
摘要:问题链接:HDU1233 还是畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势,... 阅读全文

posted @ 2017-02-27 09:23 海岛Blog 阅读(252) 评论(0) 推荐(0)

HDU1863 畅通工程
摘要:问题链接:HDU1863 畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势,只需... 阅读全文

posted @ 2017-02-27 08:58 海岛Blog 阅读(147) 评论(0) 推荐(0)

HDU1863 畅通工程
摘要:问题链接:HDU1863 畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆)算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势,只需... 阅读全文

posted @ 2017-02-27 08:58 海岛Blog 阅读(129) 评论(0) 推荐(0)

HDU1879 继续畅通工程
摘要:问题链接:HDU1879 继续畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆) 算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

posted @ 2017-02-27 00:29 海岛Blog 阅读(115) 评论(0) 推荐(0)

HDU1879 继续畅通工程
摘要:问题链接:HDU1879 继续畅通工程。问题描述:参见上述链接。问题分析:这是一个最小生成树的为问题,解决的算法有Kruskal(克鲁斯卡尔)算法和Prim(普里姆) 算法。程序说明:本程序使用Kruskal算法实现。有关最小生成树的问题,使用克鲁斯卡尔算法更具有优势... 阅读全文

posted @ 2017-02-27 00:29 海岛Blog 阅读(103) 评论(0) 推荐(0)

UVALive5461 UVA615 POJ1308 Is It A Tree?(解法二)
摘要:Regionals 1997 >> North America - North Central NA问题链接:UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每个测试用例包括若... 阅读全文

posted @ 2017-02-26 22:25 海岛Blog 阅读(93) 评论(0) 推荐(0)

UVALive5461 UVA615 POJ1308 Is It A Tree?(解法二)
摘要:Regionals 1997 >> North America - North Central NA问题链接:UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每个测试用例包括若... 阅读全文

posted @ 2017-02-26 22:25 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU1325 Is It A Tree?
摘要:问题链接:HDU1325 Is It A Tree?。问题简述:若干组测试用例,每个测试用例包括若干组边(两个正整数组成),最后两个0(0 0)结束。判定每个测试用例是否为一棵树。问题分析:判定有向图是否为一棵树的问题。可以用那些边构造一个并查集,构建并查集时,如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(238) 评论(1) 推荐(0)

HDU1325 Is It A Tree?
摘要:问题链接:HDU1325 Is It A Tree?。问题简述:若干组测试用例,每个测试用例包括若干组边(两个正整数组成),最后两个0(0 0)结束。判定每个测试用例是否为一棵树。问题分析:判定有向图是否为一棵树的问题。可以用那些边构造一个并查集,构建并查集时,如果有... 阅读全文

posted @ 2017-02-26 22:02 海岛Blog 阅读(281) 评论(0) 推荐(0)

HDU1272 小希的迷宫
摘要:问题链接:HDU1272 小希的迷宫。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每个测试用例包括若干组边(两个整数组成),最后两个0(0 0)结束。判定每个测试用例是否为一棵树。问题分析:判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

posted @ 2017-02-26 16:19 海岛Blog 阅读(97) 评论(0) 推荐(0)

HDU1272 小希的迷宫
摘要:问题链接:HDU1272 小希的迷宫。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每个测试用例包括若干组边(两个整数组成),最后两个0(0 0)结束。判定每个测试用例是否为一棵树。问题分析:判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文

posted @ 2017-02-26 16:19 海岛Blog 阅读(113) 评论(0) 推荐(0)

UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?
摘要:Regionals 1997 >> North America - North Central NA问题链接:UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每... 阅读全文

posted @ 2017-02-25 03:32 海岛Blog 阅读(110) 评论(0) 推荐(0)

UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?
摘要:Regionals 1997 >> North America - North Central NA问题链接:UVALive5461 UVA615 POJ1308 HDU1325 Is It A Tree?。问题简述:若干组测试用例,最后两个-1(-1 -1)结束。每... 阅读全文

posted @ 2017-02-25 03:32 海岛Blog 阅读(145) 评论(0) 推荐(0)

UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】
摘要:问题链接:UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words。问题简述:先输入测试用例数T,每个测试用例包括整数N和N个单词数,问这些单词首尾字母能否接成一条龙?问题分析:这是一个单词接龙问题,一个单词的尾字母和另外一个单词的... 阅读全文

posted @ 2017-02-25 02:41 海岛Blog 阅读(135) 评论(0) 推荐(0)

UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】
摘要:问题链接:UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words。问题简述:先输入测试用例数T,每个测试用例包括整数N和N个单词数,问这些单词首尾字母能否接成一条龙?问题分析:这是一个单词接龙问题,一个单词的尾字母和另外一个单词的... 阅读全文

posted @ 2017-02-25 02:41 海岛Blog 阅读(158) 评论(0) 推荐(0)

HDU1273 漫步森林
摘要:问题链接:HDU1273漫步森林。问题简述:参见上述链接。问题分析:n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。程序说明:(略)。... 阅读全文

posted @ 2017-02-24 18:32 海岛Blog 阅读(84) 评论(0) 推荐(0)

HDU1273 漫步森林
摘要:问题链接:HDU1273漫步森林。问题简述:参见上述链接。问题分析:n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。程序说明:(略)。... 阅读全文

posted @ 2017-02-24 18:32 海岛Blog 阅读(66) 评论(0) 推荐(0)

HDU2094 产生冠军
摘要:问题链接:HDU2094 产生冠军。问题简述:参见上述链接。问题分析:比赛中互有胜负,将所有人放入一个集合中,输的人放入另外一个集合中。只有唯一1个人没有输时,才产生冠军。程序说明:程序中,使用STL的集合类来实现。AC的C++语言程序如下:/* HDU2094 产生... 阅读全文

posted @ 2017-02-24 17:56 海岛Blog 阅读(137) 评论(0) 推荐(0)

HDU2545 树上战争
摘要:问题链接:HDU2545 树上战争。问题简述:参见上述链接。问题分析:这是一个有关树的问题,可以构造一颗树来解决,类似于并查集中。哪个结点离树根更近则胜出。程序说明:程序中,构建一个类似于并查集的树类,不过各个方法的逻辑已经不一样了。AC的C++语言程序如下:/* H... 阅读全文

posted @ 2017-02-24 14:34 海岛Blog 阅读(69) 评论(0) 推荐(0)

HDU2545 树上战争
摘要:问题链接:HDU2545 树上战争。问题简述:参见上述链接。问题分析:这是一个有关树的问题,可以构造一颗树来解决,类似于并查集中。哪个结点离树根更近则胜出。程序说明:程序中,构建一个类似于并查集的树类,不过各个方法的逻辑已经不一样了。AC的C++语言程序如下:/* H... 阅读全文

posted @ 2017-02-24 14:34 海岛Blog 阅读(137) 评论(0) 推荐(0)

CCF201409-5 拼图(30分)
摘要:试题编号:201409-5试题名称:拼图时间限制:3.0s内存限制:256.0MB问题描述:问题描述 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文

posted @ 2017-02-23 23:24 海岛Blog 阅读(151) 评论(0) 推荐(0)

CCF201409-5 拼图(30分)
摘要:试题编号:201409-5试题名称:拼图时间限制:3.0s内存限制:256.0MB问题描述:问题描述 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文

posted @ 2017-02-23 23:24 海岛Blog 阅读(366) 评论(0) 推荐(0)

CCF201512-4 送货(100分)
摘要:试题编号:201512-4试题名称:送货时间限制:1.0s内存限制:256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了... 阅读全文

posted @ 2017-02-23 08:52 海岛Blog 阅读(149) 评论(0) 推荐(0)

CCF201512-4 送货(100分)
摘要:试题编号:201512-4试题名称:送货时间限制:1.0s内存限制:256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了... 阅读全文

posted @ 2017-02-23 08:52 海岛Blog 阅读(139) 评论(0) 推荐(0)

CCF201612-3 权限查询(100分)
摘要:试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位... 阅读全文

posted @ 2017-02-22 13:25 海岛Blog 阅读(145) 评论(0) 推荐(0)

CCF201612-3 权限查询(100分)
摘要:试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位... 阅读全文

posted @ 2017-02-22 13:25 海岛Blog 阅读(176) 评论(0) 推荐(0)

HDU3172 UVA11503 Virtual Friends
摘要:问题链接:HDU3172 UVA11503 Virtual Friends。问题简述:一个计算朋友圈大小的问题,参见上述链接。问题分析:这是一个有关图的连通性问题,可以用并查集来解决。并查集中,连通的各个结点都会指向相同的根。相互连通的子图,其结果之和存储在根结点中。... 阅读全文

posted @ 2017-02-22 12:09 海岛Blog 阅读(123) 评论(0) 推荐(0)

CCF认证训练行动路线图
摘要:通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题。CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少,只看这些题难以做到全面的准备。相关链接:CCF认证... 阅读全文

posted @ 2017-02-21 23:00 海岛Blog 阅读(586) 评论(0) 推荐(0)

HDU1213 How Many Tables
摘要:问题链接:HDU1213 How Many Tables。问题简述:测试用例有T组。输入n和m,分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子?问题分析:这是一个有关图的连通性问题,可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(215) 评论(0) 推荐(0)

HDU1213 How Many Tables
摘要:问题链接:HDU1213 How Many Tables。问题简述:测试用例有T组。输入n和m,分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子?问题分析:这是一个有关图的连通性问题,可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(92) 评论(0) 推荐(0)

HDU1232 畅通工程
摘要:问题链接:HDU1232 畅通工程。问题简述:输入n和m,分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析:这是一个有关图的连通性问题,可以用并查集来解决。并查集中,连通的各个... 阅读全文

posted @ 2017-02-21 19:40 海岛Blog 阅读(117) 评论(0) 推荐(0)

HDU1232 畅通工程
摘要:问题链接:HDU1232 畅通工程。问题简述:输入n和m,分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析:这是一个有关图的连通性问题,可以用并查集来解决。并查集中,连通的各个... 阅读全文

posted @ 2017-02-21 19:40 海岛Blog 阅读(116) 评论(0) 推荐(0)

2016CCF-CCSP竞赛:第1题-虚拟机设计(共3题)
摘要:2016CCF-CCSP竞赛:第1题-虚拟机设计(共3题)题目概览:定义一种类似于汇编的语言X,只有8种基本指令。Part1:用高级语言编写虚拟机,模拟运行X语言代码。(105分)Part2:编写X语言代码,在虚拟机上完成三个简单的任务。(45分)Part1:内存... 阅读全文

posted @ 2017-02-21 11:06 海岛Blog 阅读(370) 评论(0) 推荐(0)

以CCF CSP认证为抓手,积极探索软件基础能力递进式培养体系
摘要:原文链接:以CCF CSP认证为抓手,积极探索软件基础能力递进式培养体系发布单位:学会 发布时间:2017-01-20 16:16 作者:陆建峰 余立功摘要:为提升计算机专业类学生的软件基础能力,南京理工大学进行了积极的探索,设计了软件能力递进式培... 阅读全文

posted @ 2017-02-20 14:22 海岛Blog 阅读(254) 评论(0) 推荐(0)

HDU1878 欧拉回路
摘要:问题链接:HDU1878 欧拉回路。问题简述:输入若干测试用例,判定一个无向图是否有欧拉回路。问题分析:无向图的欧拉回路需要满足两个条件,一是图是连通的,二是各个结点的入出度相同(有偶数个连接的边)。程序说明:程序中用并查集判定图是否连通,对图构造一个并查集(树)后,... 阅读全文

posted @ 2017-02-18 11:17 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU1878 欧拉回路
摘要:问题链接:HDU1878 欧拉回路。问题简述:输入若干测试用例,判定一个无向图是否有欧拉回路。问题分析:无向图的欧拉回路需要满足两个条件,一是图是连通的,二是各个结点的入出度相同(有偶数个连接的边)。程序说明:程序中用并查集判定图是否连通,对图构造一个并查集(树)后,... 阅读全文

posted @ 2017-02-18 11:17 海岛Blog 阅读(181) 评论(0) 推荐(0)

POJ3617 Best Cow Line【水题】
摘要:USACO 2007 November Silver问题链接:POJ3617 Best Cow Line。问题简述:输入一个正整数N,再输入N行,每行包含一个字母('A'-'Z'),将这些字母按顺序构成一个字符串S。按照以下规则取字符,顺序构成一个新的字符串T,T是按... 阅读全文

posted @ 2017-02-17 23:05 海岛Blog 阅读(98) 评论(0) 推荐(0)

POJ3617 Best Cow Line【水题】
摘要:USACO 2007 November Silver问题链接:POJ3617 Best Cow Line。问题简述:输入一个正整数N,再输入N行,每行包含一个字母('A'-'Z'),将这些字母按顺序构成一个字符串S。按照以下规则取字符,顺序构成一个新的字符串T,T是按... 阅读全文

posted @ 2017-02-17 23:05 海岛Blog 阅读(153) 评论(0) 推荐(0)

POJ2390 Bank Interest【水题】
摘要:Bank InterestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15929 Accepted: 9556DescriptionFarmer John made a profit last y... 阅读全文

posted @ 2017-02-17 19:52 海岛Blog 阅读(162) 评论(0) 推荐(0)

POJ2390 Bank Interest【水题】
摘要:Bank InterestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15929 Accepted: 9556DescriptionFarmer John made a profit last y... 阅读全文

posted @ 2017-02-17 19:52 海岛Blog 阅读(200) 评论(0) 推荐(0)

POJ2389 Bull Math【大数】
摘要:Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15040 Accepted: 7737DescriptionBulls are so much better at math tha... 阅读全文

posted @ 2017-02-17 09:05 海岛Blog 阅读(181) 评论(0) 推荐(0)

POJ2389 Bull Math【大数】
摘要:Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15040 Accepted: 7737DescriptionBulls are so much better at math tha... 阅读全文

posted @ 2017-02-17 09:05 海岛Blog 阅读(142) 评论(0) 推荐(0)

POJ2388 HDU1157 Who's in the Middle【中位数+排序】
摘要:USACO 2004 November问题链接:POJ2388 HDU1157 Who's in the Middle。问题简述:输入n个数,找出一个数,满足至少有一半大于或等于它,并且有一半小于或等于它。问题分析:一个求中间数的问题。程序说明:这个程序与HDU115... 阅读全文

posted @ 2017-02-17 08:25 海岛Blog 阅读(121) 评论(0) 推荐(0)

POJ2388 HDU1157 Who's in the Middle【中位数+排序】
摘要:USACO 2004 November问题链接:POJ2388 HDU1157 Who's in the Middle。问题简述:输入n个数,找出一个数,满足至少有一半大于或等于它,并且有一半小于或等于它。问题分析:一个求中间数的问题。程序说明:这个程序与HDU115... 阅读全文

posted @ 2017-02-17 08:25 海岛Blog 阅读(97) 评论(0) 推荐(0)

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

posted @ 2017-02-17 00:10 海岛Blog 阅读(157) 评论(0) 推荐(0)

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

posted @ 2017-02-17 00:10 海岛Blog 阅读(149) 评论(0) 推荐(0)

CCF201312-4 有趣的数(100分)
摘要:试题编号:201312-4试题名称:有趣的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2... 阅读全文

posted @ 2017-02-16 19:06 海岛Blog 阅读(187) 评论(0) 推荐(0)

CCF201312-4 有趣的数(100分)
摘要:试题编号:201312-4试题名称:有趣的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2... 阅读全文

posted @ 2017-02-16 19:06 海岛Blog 阅读(261) 评论(0) 推荐(0)

CCF201503-5 最小花费(30分)
摘要:试题编号:201503-5试题名称:最小花费时间限制:4.0s内存限制:256.0MB问题描述:问题描述 C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i条旅行路线的起点是si,... 阅读全文

posted @ 2017-02-16 17:04 海岛Blog 阅读(225) 评论(0) 推荐(0)

CCF201503-5 最小花费(30分)
摘要:试题编号:201503-5试题名称:最小花费时间限制:4.0s内存限制:256.0MB问题描述:问题描述 C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i条旅行路线的起点是si,... 阅读全文

posted @ 2017-02-16 17:04 海岛Blog 阅读(193) 评论(0) 推荐(0)

Ubuntu下BOINC服务器安装(step8失败)
摘要:安装文档网址:Setting up a BOINC server。step1.安装必要软件需要安装的软件:Software prerequisites (Unix/Linux)。需要预装的软件如下:To build on Ubuntu, I had to instal... 阅读全文

posted @ 2017-02-14 13:54 海岛Blog 阅读(240) 评论(0) 推荐(0)

Ubuntu下BOINC服务器安装(step8失败)
摘要:安装文档网址:Setting up a BOINC server。step1.安装必要软件需要安装的软件:Software prerequisites (Unix/Linux)。需要预装的软件如下:To build on Ubuntu, I had to instal... 阅读全文

posted @ 2017-02-14 13:54 海岛Blog 阅读(209) 评论(0) 推荐(0)

CCF201312-5 I’m stuck!(100分)
摘要:试题编号:201312-5试题名称:I’m stuck!时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思:... 阅读全文

posted @ 2017-02-13 23:18 海岛Blog 阅读(174) 评论(0) 推荐(0)

CCF201312-5 I’m stuck!(100分)
摘要:试题编号:201312-5试题名称:I’m stuck!时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思:... 阅读全文

posted @ 2017-02-13 23:18 海岛Blog 阅读(110) 评论(0) 推荐(0)

CCF201609-3 炉石传说(100分)
摘要:试题编号:201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在... 阅读全文

posted @ 2017-02-11 19:59 海岛Blog 阅读(217) 评论(0) 推荐(0)

CCF201509-3 模板生成系统(100分)
摘要:试题编号:201509-3试题名称:模板生成系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网... 阅读全文

posted @ 2017-02-11 07:50 海岛Blog 阅读(124) 评论(0) 推荐(0)

CCF201509-3 模板生成系统(100分)
摘要:试题编号:201509-3试题名称:模板生成系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网... 阅读全文

posted @ 2017-02-11 07:50 海岛Blog 阅读(113) 评论(0) 推荐(0)

CCF201512-3 画图(100分)
摘要:试题编号:201512-3试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..__... 阅读全文

posted @ 2017-02-10 23:59 海岛Blog 阅读(115) 评论(0) 推荐(0)

CCF201512-3 画图(100分)
摘要:试题编号:201512-3试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..__... 阅读全文

posted @ 2017-02-10 23:59 海岛Blog 阅读(108) 评论(0) 推荐(0)

CCF201403-3 命令行选项(100分)
摘要:试题编号:201403-3试题名称:命令行选项时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名... 阅读全文

posted @ 2017-02-10 22:21 海岛Blog 阅读(157) 评论(0) 推荐(0)

CCF201403-3 命令行选项(100分)
摘要:试题编号:201403-3试题名称:命令行选项时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名... 阅读全文

posted @ 2017-02-10 22:21 海岛Blog 阅读(135) 评论(0) 推荐(0)

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

posted @ 2017-02-10 15:19 海岛Blog 阅读(156) 评论(0) 推荐(0)

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

posted @ 2017-02-10 15:19 海岛Blog 阅读(112) 评论(0) 推荐(0)

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

posted @ 2017-02-10 14:28 海岛Blog 阅读(124) 评论(0) 推荐(0)

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

posted @ 2017-02-10 14:28 海岛Blog 阅读(131) 评论(0) 推荐(0)

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

posted @ 2017-02-10 12:01 海岛Blog 阅读(117) 评论(0) 推荐(0)

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

posted @ 2017-02-10 12:01 海岛Blog 阅读(178) 评论(0) 推荐(0)

CCF201403-4 无线网络(100分)
摘要:试题编号:201403-4试题名称:无线网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 ... 阅读全文

posted @ 2017-02-09 19:58 海岛Blog 阅读(303) 评论(0) 推荐(0)

CCF201403-4 无线网络(100分)
摘要:试题编号:201403-4试题名称:无线网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 ... 阅读全文

posted @ 2017-02-09 19:58 海岛Blog 阅读(367) 评论(0) 推荐(0)

CCF201409-4 最优配餐(100分)
摘要:试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格... 阅读全文

posted @ 2017-02-09 11:32 海岛Blog 阅读(229) 评论(0) 推荐(0)

CCF201409-4 最优配餐(100分)
摘要:试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格... 阅读全文

posted @ 2017-02-09 11:32 海岛Blog 阅读(139) 评论(0) 推荐(0)

CCF201604-4 游戏(100分)
摘要:试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在... 阅读全文

posted @ 2017-02-09 00:28 海岛Blog 阅读(151) 评论(0) 推荐(0)

CCF201604-4 游戏(100分)
摘要:试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在... 阅读全文

posted @ 2017-02-09 00:28 海岛Blog 阅读(116) 评论(0) 推荐(0)

CCF201412-3 集合竞价(100分)
摘要:试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:... 阅读全文

posted @ 2017-02-08 19:28 海岛Blog 阅读(169) 评论(0) 推荐(0)

CCF201412-3 集合竞价(100分)
摘要:试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:... 阅读全文

posted @ 2017-02-08 19:28 海岛Blog 阅读(208) 评论(0) 推荐(0)

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

posted @ 2017-02-08 03:30 海岛Blog 阅读(466) 评论(0) 推荐(0)

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

posted @ 2017-02-08 03:30 海岛Blog 阅读(179) 评论(0) 推荐(0)

CCF201412-4 最优灌溉(解法二)(100分)
摘要:试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田... 阅读全文

posted @ 2017-02-07 22:37 海岛Blog 阅读(243) 评论(0) 推荐(0)

CCF201412-4 最优灌溉(解法二)(100分)
摘要:试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田... 阅读全文

posted @ 2017-02-07 22:37 海岛Blog 阅读(214) 评论(0) 推荐(0)

Kruskal算法的C++语言程序
摘要:Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。程序来源:Minimum Spanning Tree using Krushkal’s Algorithm。百度百科:Kruskal算法。维基百科:... 阅读全文

posted @ 2017-02-06 23:24 海岛Blog 阅读(368) 评论(0) 推荐(0)

Kruskal算法的C++语言程序
摘要:Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。程序来源:Minimum Spanning Tree using Krushkal’s Algorithm。百度百科:Kruskal算法。维基百科:... 阅读全文

posted @ 2017-02-06 23:24 海岛Blog 阅读(280) 评论(0) 推荐(0)

Kruskal算法的C语言程序
摘要:Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。程序来源:Kruskal's Algorithm。百度百科:Kruskal算法。维基百科:Kruskal's Algorithm。C语言程序(去除了... 阅读全文

posted @ 2017-02-06 23:14 海岛Blog 阅读(243) 评论(0) 推荐(0)

Kruskal算法的C语言程序
摘要:Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一,另外一个是Prim算法。程序来源:Kruskal's Algorithm。百度百科:Kruskal算法。维基百科:Kruskal's Algorithm。C语言程序(去除了... 阅读全文

posted @ 2017-02-06 23:14 海岛Blog 阅读(859) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要:Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。百度百科:Prim算法。维基百科:Prim's Algorithm。参考链接:Prim算法的C语言程序。程序说明:图存储在二维数组中,即邻接矩阵... 阅读全文

posted @ 2017-02-06 20:48 海岛Blog 阅读(1072) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要:Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。百度百科:Prim算法。维基百科:Prim's Algorithm。参考链接:Prim算法的C语言程序。程序说明:图存储在二维数组中,即邻接矩阵... 阅读全文

posted @ 2017-02-06 20:48 海岛Blog 阅读(579) 评论(0) 推荐(0)

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

posted @ 2017-02-06 19:48 海岛Blog 阅读(165) 评论(0) 推荐(0)

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

posted @ 2017-02-06 19:48 海岛Blog 阅读(179) 评论(0) 推荐(0)

CCF201503-4 网络延时(100分)
摘要:试题编号:201503-4试题名称:网络延时时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的... 阅读全文

posted @ 2017-02-05 15:57 海岛Blog 阅读(264) 评论(0) 推荐(0)

CCF201503-4 网络延时(100分)
摘要:试题编号:201503-4试题名称:网络延时时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的... 阅读全文

posted @ 2017-02-05 15:57 海岛Blog 阅读(132) 评论(0) 推荐(0)

Dijkstra算法的C语言程序
摘要:Dijikstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源:Dijkstra's Algorithm。百度百科:Dijkstra算法。维基百科:Dijkstra's Al... 阅读全文

posted @ 2017-02-04 23:22 海岛Blog 阅读(223) 评论(0) 推荐(0)

Dijkstra算法的C语言程序
摘要:Dijikstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源:Dijkstra's Algorithm。百度百科:Dijkstra算法。维基百科:Dijkstra's Al... 阅读全文

posted @ 2017-02-04 23:22 海岛Blog 阅读(151) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要:Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。程序来源:Prim's Algorithm。百度百科:Prim算法。维基百科:Prim's Algorithm。需要说明的是,该程序使用了三重循... 阅读全文

posted @ 2017-02-04 22:53 海岛Blog 阅读(197) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要:Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆(Robert C. Prim)独立发现。程序来源:Prim's Algorithm。百度百科:Prim算法。维基百科:Prim's Algorithm。需要说明的是,该程序使用了三重循... 阅读全文

posted @ 2017-02-04 22:53 海岛Blog 阅读(209) 评论(0) 推荐(0)

CCF201509-4 高速公路(100分)
摘要:试题编号:201509-4试题名称:高速公路时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,... 阅读全文

posted @ 2017-02-04 21:01 海岛Blog 阅读(142) 评论(0) 推荐(0)

CCF201509-4 高速公路(100分)
摘要:试题编号:201509-4试题名称:高速公路时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,... 阅读全文

posted @ 2017-02-04 21:01 海岛Blog 阅读(183) 评论(0) 推荐(0)

Tarjan算法查找强联通组件的程序
摘要:本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源:Tarjan’s Algorithm to find Strongly Connected Components。百度百科:ta... 阅读全文

posted @ 2017-02-04 18:34 海岛Blog 阅读(124) 评论(0) 推荐(0)

Tarjan算法查找强联通组件的程序
摘要:本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源:Tarjan’s Algorithm to find Strongly Connected Components。百度百科:ta... 阅读全文

posted @ 2017-02-04 18:34 海岛Blog 阅读(224) 评论(0) 推荐(0)

CCF201503-3 节日(100分)
摘要:试题编号:201503-3试题名称:节日时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(185... 阅读全文

posted @ 2017-02-03 23:07 海岛Blog 阅读(143) 评论(0) 推荐(0)

CCF201503-3 节日(100分)
摘要:试题编号:201503-3试题名称:节日时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(185... 阅读全文

posted @ 2017-02-03 23:07 海岛Blog 阅读(194) 评论(0) 推荐(0)

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

posted @ 2017-02-03 00:17 海岛Blog 阅读(235) 评论(0) 推荐(0)

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

posted @ 2017-02-03 00:17 海岛Blog 阅读(567) 评论(0) 推荐(0)

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

posted @ 2017-02-02 05:44 海岛Blog 阅读(146) 评论(0) 推荐(0)

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

posted @ 2017-02-02 05:44 海岛Blog 阅读(148) 评论(0) 推荐(0)

导航