HDU1272 小希的迷宫
摘要：
问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文
posted @ 2017-02-26 16:19 海岛Blog 阅读(100) 评论(0) 推荐(0)
HDU1272 小希的迷宫
摘要：
问题链接：HDU1272 小希的迷宫。问题简述：若干组测试用例，最后两个-1（-1 -1）结束。每个测试用例包括若干组边（两个整数组成），最后两个0（0 0）结束。判定每个测试用例是否为一棵树。问题分析：判定无向图图是否连通并且为一棵树的问题。可以用那些边构造一个并查... 阅读全文
posted @ 2017-02-26 16:19 海岛Blog 阅读(119) 评论(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 阅读(116) 评论(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 阅读(149) 评论(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 阅读(138) 评论(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 阅读(164) 评论(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 阅读(87) 评论(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 阅读(69) 评论(0) 推荐(0)
HDU2094 产生冠军
摘要：
问题链接：HDU2094 产生冠军。问题简述：参见上述链接。问题分析：比赛中互有胜负，将所有人放入一个集合中，输的人放入另外一个集合中。只有唯一1个人没有输时，才产生冠军。程序说明：程序中，使用STL的集合类来实现。AC的C++语言程序如下：/* HDU2094 产生... 阅读全文
posted @ 2017-02-24 17:56 海岛Blog 阅读(141) 评论(0) 推荐(0)
HDU2545 树上战争
摘要：
问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文
posted @ 2017-02-24 14:34 海岛Blog 阅读(73) 评论(0) 推荐(0)
HDU2545 树上战争
摘要：
问题链接：HDU2545 树上战争。问题简述：参见上述链接。问题分析：这是一个有关树的问题，可以构造一颗树来解决，类似于并查集中。哪个结点离树根更近则胜出。程序说明：程序中，构建一个类似于并查集的树类，不过各个方法的逻辑已经不一样了。AC的C++语言程序如下：/* H... 阅读全文
posted @ 2017-02-24 14:34 海岛Blog 阅读(141) 评论(0) 推荐(0)
CCF201409-5 拼图（30分）
摘要：
试题编号：201409-5试题名称：拼图时间限制：3.0s内存限制：256.0MB问题描述：问题描述 给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文
posted @ 2017-02-23 23:24 海岛Blog 阅读(155) 评论(0) 推荐(0)
CCF201409-5 拼图（30分）
摘要：
试题编号：201409-5试题名称：拼图时间限制：3.0s内存限制：256.0MB问题描述：问题描述 给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文
posted @ 2017-02-23 23:24 海岛Blog 阅读(371) 评论(0) 推荐(0)
CCF201512-4 送货（100分）
摘要：
试题编号：201512-4试题名称：送货时间限制：1.0s内存限制：256.0MB问题描述：问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了... 阅读全文
posted @ 2017-02-23 08:52 海岛Blog 阅读(153) 评论(0) 推荐(0)
CCF201512-4 送货（100分）
摘要：
试题编号：201512-4试题名称：送货时间限制：1.0s内存限制：256.0MB问题描述：问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了... 阅读全文
posted @ 2017-02-23 08:52 海岛Blog 阅读(142) 评论(0) 推荐(0)
CCF201612-3 权限查询（100分）
摘要：
试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位... 阅读全文
posted @ 2017-02-22 13:25 海岛Blog 阅读(146) 评论(0) 推荐(0)
CCF201612-3 权限查询（100分）
摘要：
试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位... 阅读全文
posted @ 2017-02-22 13:25 海岛Blog 阅读(180) 评论(0) 推荐(0)
HDU3172 UVA11503 Virtual Friends
摘要：
问题链接：HDU3172 UVA11503 Virtual Friends。问题简述：一个计算朋友圈大小的问题，参见上述链接。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个结点都会指向相同的根。相互连通的子图，其结果之和存储在根结点中。... 阅读全文
posted @ 2017-02-22 12:09 海岛Blog 阅读(129) 评论(0) 推荐(0)
CCF认证训练行动路线图
摘要：
通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少，只看这些题难以做到全面的准备。相关链接：CCF认证... 阅读全文
posted @ 2017-02-21 23:00 海岛Blog 阅读(589) 评论(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 阅读(219) 评论(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 阅读(97) 评论(0) 推荐(0)
HDU1232 畅通工程
摘要：
问题链接：HDU1232 畅通工程。问题简述：输入n和m，分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个... 阅读全文
posted @ 2017-02-21 19:40 海岛Blog 阅读(119) 评论(0) 推荐(0)
HDU1232 畅通工程
摘要：
问题链接：HDU1232 畅通工程。问题简述：输入n和m，分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个... 阅读全文
posted @ 2017-02-21 19:40 海岛Blog 阅读(122) 评论(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 阅读(378) 评论(0) 推荐(0)
以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系
摘要：
原文链接：以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系发布单位：学会 发布时间：2017-01-20 16:16 作者：陆建峰 余立功摘要：为提升计算机专业类学生的软件基础能力，南京理工大学进行了积极的探索，设计了软件能力递进式培... 阅读全文
posted @ 2017-02-20 14:22 海岛Blog 阅读(263) 评论(0) 推荐(0)
浙公网安备 33010602011771号