自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

海岛Blog

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

  • 博客(58)
  • 收藏
  • 关注

转载 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 1188

转载 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 1088

原创 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 3205 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 1725

原创 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 1528

原创 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 2089

原创 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 846

原创 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 1015 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 1522 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 982

原创 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 1788

原创 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 1733

原创 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 4271 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 1498 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 10504 12

原创 CCF201612-3 权限查询(100分)

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

2017-02-22 13:25:01 9378 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 1178

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

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

2017-02-21 23:00:08 26794

原创 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 958

原创 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 3353 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 8688

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

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

2017-02-20 14:22:27 1732

原创 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 1892

原创 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 1598

原创 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 1119

原创 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 955

原创 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 1385

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

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

2017-02-17 00:10:20 1558

原创 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 9991 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 5759 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 1445

原创 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 8742 10

原创 CCF201609-3 炉石传说(100分)

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

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

原创 CCF201509-3 模板生成系统(100分)

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

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

原创 CCF201512-3 画图(100分)

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

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

原创 CCF201403-3 命令行选项(100分)

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

2017-02-10 22:21:25 7022 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 2132 5

原创 CCF201604-3 路径解析(100分)

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

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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