专项训练：图的连通性问题专项训练：图的连通性问题,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,图的连通性问题。题目数量：图的连通性问题。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题珍珠珍珠(bead)题目描述题目描述有有n颗形状和大小都一致的珍珠，它们的重量都不相同。颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从为整数，所...
专项训练：并查集（二）专项训练：并查集（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题格子游戏格子游戏题目描述题目描述Alice和和Bob玩了一个古老的游戏：首先画一个玩了一个古老的游戏：首先画一个n×n的点阵（下图的点阵（下图n=3））接着，他们两个轮流在相邻的点之间画上红边...
专项训练：并查集（一）专项训练：并查集（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题打击犯罪打击犯罪(black)题目描述题目描述某个地区有某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为...
专项训练：搜索与回溯算法专项训练：搜索与回溯算法,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：1，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题组合的输出组合的输出题目描述题目描述排列与组合是常用的数学方法，其中组合就是从排列与组合是常用的数学方法，其中组合就是从n个元素中抽出个元素中抽出r个元素个元素(...
专项训练：专项训练：C语言基础入门（一）语言基础入门（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,C++语言入门。题目数量：语言入门。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题Hello,World!时间限制时间限制:1000ms内存限制内存限制:65536KB题目描述题目描述编写一个能够输出编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接...
专项训练：最小生成树（一）专项训练：最小生成树（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题城市公交网建设问题城市公交网建设问题题目描述题目描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的有一张城市地图，图中的顶点为城市，无向...
专项训练：并查集（四）专项训练：并查集（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题食物链食物链NOI2001题目描述题目描述动物王国中有三类动物动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。，这三类动物的食物链构成了有趣的环形。A吃吃B，，B吃吃C，，C吃...
专项训练：拓扑排序与关键路径专项训练：拓扑排序与关键路径,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,拓扑排序与关键路径。题目数量：拓扑排序与关键路径。题目数量：3，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题奖金奖金题目描述题目描述由于无敌的凡凡在由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，年世界英俊帅气男总决选中胜出，YaliCompany总经理总经...
专项训练：并查集（三）专项训练：并查集（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题亲戚亲戚题目描述题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系...
专项训练：最小生成树（二）专项训练：最小生成树（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题局域网局域网(net)题目描述题目描述某个局域网内有某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域台计算机，由于搭建局域网时工作人员的疏忽，...
