上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 57 下一页

2017年2月25日

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 阅读(105) 评论(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 阅读(140) 评论(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 阅读(127) 评论(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 阅读(151) 评论(0) 推荐(0) 编辑

2017年2月24日

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 阅读(75) 评论(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 阅读(57) 评论(0) 推荐(0) 编辑

HDU2094 产生冠军

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

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

HDU2545 树上战争

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

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

HDU2545 树上战争

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

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

2017年2月23日

CCF201409-5 拼图（30分）

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

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

CCF201409-5 拼图（30分）

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

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

CCF201512-4 送货（100分）

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

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

CCF201512-4 送货（100分）

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

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

2017年2月22日

CCF201612-3 权限查询（100分）

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

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

CCF201612-3 权限查询（100分）

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

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

HDU3172 UVA11503 Virtual Friends

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

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

2017年2月21日

CCF认证训练行动路线图

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

posted @ 2017-02-21 23:00 海岛Blog 阅读(571) 评论(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 阅读(207) 评论(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 阅读(84) 评论(0) 推荐(0) 编辑

HDU1232 畅通工程

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

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

HDU1232 畅通工程

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

posted @ 2017-02-21 19:40 海岛Blog 阅读(111) 评论(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 阅读(359) 评论(0) 推荐(0) 编辑

2017年2月20日

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

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

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

2017年2月18日

HDU1878 欧拉回路

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

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

HDU1878 欧拉回路

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

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

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 57 下一页

导航