2017年02月_海岛Blog

转载 Recursive Bubble Sort（递归冒泡排序）

程序来源：Recursive Bubble Sort迭代冒泡排序算法：// Iterative Bubble SortbubbleSort(arr[], n){ for (i = 0; i < n-1; i++) // Last i elements are already in place for (j = 0; j < n-i-1; j+

2017-02-28 08:23:00 1191

转载 Topological Sorting（拓扑排序）

程序来源：Topological Sorting。C++程序如下：// A C++ program to print topological sorting of a DAG#include#include #include using namespace std; // Class to represent a graphclass Graph{ int

2017-02-28 00:32:08 1089

原创 HDU1870 愚人节的礼物【堆栈+输入输出+水题】

愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10260 Accepted Submission(s): 6064Problem Description四月一日快到了，Vayko想了个愚人的好办法——

2017-02-27 23:53:41 3209 3

原创 HDU1233 还是畅通工程【Kruskal算法+并查集】

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51751 Accepted Submission(s): 23482Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省...

2017-02-27 09:23:15 1727

原创 HDU1863 畅通工程【Kruskal算法+并查集】

畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33818Accepted Submission(s): 14964Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但...

2017-02-27 08:57:49 1529

原创 HDU1879 继续畅通工程【Kruskal算法+并查集】

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26913 Accepted Submission(s): 11362Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通...

2017-02-27 00:28:33 2091

原创 UVALive5461 UVA615 POJ1308 Is It A Tree?（解法二）【废除！！！】

本文废除！！！参考链接：UVALive5461 UVA615 POJ1308 ZOJ1268 Is It A Tree?【并查集】Regionals 1997 >> North America - North Central NA问题链接：UVALive5461 UVA615 POJ1308 Is It A Tree?。问题简述：若干组测试用例，

2017-02-26 22:25:22 848

原创 HDU1325 Is It A Tree?【并查集】

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27345 Accepted Submission(s): 6311Problem Description A tree is a well-known dat...

2017-02-26 22:01:45 1019 2

原创 HDU1272 小希的迷宫【并查集】

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57115 Accepted Submission(s): 17945Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现...

2017-02-26 16:19:17 1527 1

原创 UVALive5461 UVA615 POJ1308 ZOJ1268 Is It A Tree?【并查集】

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35757 Accepted: 12022DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of o...

2017-02-25 03:31:54 986

原创 UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】

Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8998 Accepted Submission(s): 3102Problem Description Some of the secret doors c...

2017-02-25 02:41:04 1791

原创 HDU1273 漫步森林【水题】

漫步森林Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3137 Accepted Submission(s): 2110Problem DescriptionGardon和小希每天晚上都喜欢到屋外的森林里散步

2017-02-24 18:31:55 1734

原创 HDU2094 产生冠军【set】

产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19114 Accepted Submission(s): 8650 Problem Description有一群人，打乒乓球比赛，两两捉对撕...

2017-02-24 17:56:11 4275 2

原创 HDU2545 树上战争【树+并查集】

树上战争Time Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1263Accepted Submission(s): 706Problem Description给一棵树，如果树上的某个节点被某个人占据，则它的所

2017-02-24 14:33:44 1500 1

原创 CCF201409-5 拼图（30分）

试题编号：201409-5试题名称：拼图时间限制：3.0s内存限制：256.0MB问题描述：问题描述　　给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。输入格式

2017-02-23 23:23:55 4195 7

原创 CCF201512-4 送货（100分）

试题编号：201512-4试题名称：送货时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的

2017-02-23 08:51:40 10527 12

原创 CCF201612-3 权限查询（100分）

试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每

2017-02-22 13:25:01 9391 3

原创 HDU3172 UVA11503 Virtual Friends【并查集】

Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9768 Accepted Submission(s): 2855Problem Description These days, you can do al...

2017-02-22 12:08:31 1184

原创 CCF-CSP认证备考学习行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少，只看这些题难以做到全面的准备。相关链接：CCF认证历年试题解。PKU百练的一些题被作为NOI练习题，难度适中，作为基础训练是值得阅读的。其他的一些题也具有参考

2017-02-21 23:00:08 26805

原创 HDU1213 How Many Tables【并查集】

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36533 Accepted Submission(s): 18184Problem Description Today is Ignatius' birt...

2017-02-21 20:11:06 959

原创 HDU1232 畅通工程【并查集】

畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60037Accepted Submission(s): 32114Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连...

2017-02-21 19:40:27 3356 1

转载 2016CCF-CCSP竞赛：第1题-虚拟机设计（共3题）

2016CCF-CCSP竞赛：第1题-虚拟机设计（共3题）题目概览：定义一种类似于汇编的语言X，只有8种基本指令。Part1：用高级语言编写虚拟机，模拟运行X语言代码。（105分）Part2：编写X语言代码，在虚拟机上完成三个简单的任务。（45分）Part1：内存16位虚拟机，内存地址从0000到FFFF。规定其中[3000,B000)是数据段，可以

2017-02-21 11:05:59 8693

转载以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系

原文链接：以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系发布单位：学会发布时间：2017-01-20 16:16 作者：陆建峰余立功摘要：为提升计算机专业类学生的软件基础能力，南京理工大学进行了积极的探索，设计了软件能力递进式培养体系，以CCF CSP认证和CCSP竞赛等权威检测手段为抓手，驱动教学改革，改革教学模式，同时也更好地

2017-02-20 14:22:27 1736

原创 HDU1878 欧拉回路【并查集】

欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16538Accepted Submission(s): 6397Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一...

2017-02-18 11:17:15 1896

原创 POJ3617 Best Cow Line【水题】

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27635 Accepted: 7438DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an

2017-02-17 23:04:57 1600

原创 POJ2390 Bank Interest【水题】

Bank InterestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15929 Accepted: 9556DescriptionFarmer John made a profit last year! He would like to invest

2017-02-17 19:51:56 1124

原创 POJ2389 Bull Math【大数】

Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15040 Accepted: 7737DescriptionBulls are so much better at math than the cows. They can multipl

2017-02-17 09:05:15 958

原创 POJ2388 HDU1157 Who's in the Middle【中位数+排序＋水题】

USACO 2004 November问题链接：POJ2388 HDU1157 Who's in the Middle。问题简述：输入n个数，找出一个数，满足至少有一半大于或等于它，并且有一半小于或等于它。问题分析：一个求中间数的问题。程序说明：这个程序与HDU1157应该是同一个问题，在POJ2388中提交可以通过，但是在HDU1157中提交出现Wrong Ans

2017-02-17 08:24:48 1387

原创 CCF201409-3 字符串匹配（解法二）（100分）（废除！！！）

试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数...

2017-02-17 00:10:20 1560

原创 CCF201312-4 有趣的数（100分）

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

2017-02-16 19:05:32 10010 12

原创 CCF201503-5 最小花费（30分）

试题编号：201503-5试题名称：最小花费时间限制：4.0s内存限制：256.0MB问题描述：问题描述　　C国共有n个城市。有n-1条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了m条旅行的路线，第i条旅行路线的起点是si，终点是ti。在旅行过程中

2017-02-16 17:03:32 5762 1

原创 Ubuntu下BOINC服务器安装（step8失败）

安装文档网址：Setting up a BOINC server。step1.安装必要软件需要安装的软件：Software prerequisites (Unix/Linux)。需要预装的软件如下：To build on Ubuntu, I had to install the following (with apt-get):gitpythonmakem4pkg-

2017-02-14 13:53:46 1449

原创 CCF201312-5 I’m stuck!（100分）

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

2017-02-13 23:17:42 8761 10

原创 CCF201609-3 炉石传说（100分）

试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：　　* 玩家会控制一些角色，每个角色有自己的生命...

2017-02-11 19:59:10 13228 10

原创 CCF201509-3 模板生成系统（100分）

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

2017-02-11 07:50:03 8548 10

原创 CCF201512-3 画图（100分）

试题编号：201512-3试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　..____.____.._

2017-02-10 23:59:13 5533 3

原创 CCF201403-3 命令行选项（100分）

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

2017-02-10 22:21:25 7039 5

原创 CCF201604-3 路径解析（解法三）（90分）（废除！！！）

试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文...

2017-02-10 15:18:31 1482

原创 CCF201604-3 路径解析（解法二）（100分）（废除！！！）

试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文...

2017-02-10 14:28:16 2134 5

原创 CCF201604-3 路径解析（100分）

试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。　　为了指定文...

2017-02-10 12:00:51 7767 2

空空如也

空空如也