信息学奥赛题库- 【例4-8】格子游戏
少儿编程 5年前 (2020-03-14) 1222浏览 0评论
【题目描述】 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成...
NOIP
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。
信息学奥赛题库- 刻录光盘(cdrom)
少儿编程 5年前 (2020-03-14) 1182浏览 0评论
【题目描述】 在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错...
信息学奥赛题库- 珍珠(bead)
少儿编程 5年前 (2020-03-14) 1021浏览 0评论
【题目描述】 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量...
信息学奥赛题库- 【例4-7】亲戚(relation)
少儿编程 5年前 (2020-03-14) 1234浏览 0评论
【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的...
信息学奥赛题库- 分糖果(candy)
少儿编程 5年前 (2020-03-14) 1994浏览 0评论
【题目描述】 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果...
信息学奥赛题库- 城市路(Dijkstra)
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连...
信息学奥赛题库- 最短路(Spfa)
少儿编程 5年前 (2020-03-14) 1082浏览 0评论
【题目描述】 给定 $M$ 条边， $N$ 个点的带权无向图。求 $1 $到 $N$ 的最短路。 【输入】 第一行：$N,M(N≤100000，M≤50000...
信息学奥赛题库- 信使(msner)
少儿编程 5年前 (2020-03-14) 1010浏览 0评论
【题目描述】 战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥...
信息学奥赛题库- 最优乘车(travel)
少儿编程 5年前 (2020-03-14) 1374浏览 0评论
【题目描述】 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单...
信息学奥赛题库- 最短路径(shopth)
少儿编程 5年前 (2020-03-14) 1223浏览 0评论
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的...
信息学奥赛题库- 热浪(heatwv)
少儿编程 5年前 (2020-03-14) 1012浏览 0评论
【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer Joh...
信息学奥赛题库- 【例4-2】牛的旅行
少儿编程 5年前 (2020-03-14) 1139浏览 0评论
【题目描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，J...
信息学奥赛题库- 【例4-4】最小花费
少儿编程 5年前 (2020-03-14) 930浏览 0评论
【题目描述】 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少...
信息学奥赛题库- 【例4-6】香甜的黄油
少儿编程 5年前 (2020-03-14) 1003浏览 0评论
【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜...
信息学奥赛题库- 【例题】一笔画问题
少儿编程 5年前 (2020-03-14) 1041浏览 0评论
【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点...