2017 年 2月随笔档案 - 海岛Blog

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)