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

CCF认证训练行动路线图

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

posted @ 2017-02-21 23:00 海岛Blog 阅读(588) 评论(0) 推荐(0)

摘要：问题链接：HDU1213 How Many Tables。问题简述：测试用例有T组。输入n和m，分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子？问题分析：这是一个有关图的连通性问题，可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(217) 评论(0) 推荐(0)

摘要：问题链接：HDU1213 How Many Tables。问题简述：测试用例有T组。输入n和m，分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子？问题分析：这是一个有关图的连通性问题，可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(95) 评论(0) 推荐(0)

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

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

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

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

摘要： 2016CCF-CCSP竞赛：第1题-虚拟机设计（共3题）题目概览：定义一种类似于汇编的语言X，只有8种基本指令。Part1：用高级语言编写虚拟机，模拟运行X语言代码。（105分）Part2：编写X语言代码，在虚拟机上完成三个简单的任务。（45分）Part1：内存... 阅读全文

posted @ 2017-02-21 11:06 海岛Blog 阅读(373) 评论(0) 推荐(0)