信息学奥赛题库- 连接格点(grid)
5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 有一个$M$行$N$列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费...
少儿编程的文章
信息学奥赛题库- 【例4-13】奖金
5年前 (2020-03-14) 1172浏览 0评论
【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公...
信息学奥赛题库- 【例4-11】最短网络(agrinet)
5年前 (2020-03-14) 1208浏览 0评论
【题目描述】 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的...
信息学奥赛题库- 【例4-12】家谱树
5年前 (2020-03-14) 1023浏览 0评论
【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入】...
信息学奥赛题库- 局域网(net)
5年前 (2020-03-14) 1111浏览 0评论
【题目描述】 某个局域网内有$n(nle 100)$台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将...
信息学奥赛题库- 亲戚
5年前 (2020-03-14) 970浏览 0评论
【题目描述】 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。 规定：x和y是亲戚，y...
信息学奥赛题库- 食物链【NOI2001】
5年前 (2020-03-14) 1031浏览 0评论
【题目描述】 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C...
信息学奥赛题库- 【例4-9】城市公交网建设问题
5年前 (2020-03-14) 1224浏览 0评论
【题目描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即...
信息学奥赛题库- 【例4-10】最优布线问题
5年前 (2020-03-14) 1025浏览 0评论
【题目描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算...
信息学奥赛题库- 团伙(group)
5年前 (2020-03-14) 981浏览 0评论
【题目描述】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成...
信息学奥赛题库- 打击犯罪(black)
5年前 (2020-03-14) 937浏览 0评论
【题目描述】 某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通...
信息学奥赛题库- 搭配购买(buy)
5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有$n$朵云，云朵被编号为$1，2，…，n$，并且每朵云都有一个价值。但是商店老板跟他说，一...
信息学奥赛题库- 家谱(gen)
5年前 (2020-03-14) 900浏览 0评论
【题目描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 【输入】 由多行组成，首先是一系列有关父子关系...
信息学奥赛题库- 【例4-8】格子游戏
5年前 (2020-03-14) 1232浏览 0评论
【题目描述】 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成...
信息学奥赛题库- 刻录光盘(cdrom)
5年前 (2020-03-14) 1188浏览 0评论
【题目描述】 在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错...