信息学奥赛题库- 珍珠(bead)
5年前 (2020-03-14) 1029浏览 0评论
【题目描述】 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量...
少儿编程的文章
信息学奥赛题库- 【例4-7】亲戚(relation)
5年前 (2020-03-14) 1241浏览 0评论
【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的...
信息学奥赛题库- 分糖果(candy)
5年前 (2020-03-14) 2002浏览 0评论
【题目描述】 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果...
信息学奥赛题库- 城市路(Dijkstra)
5年前 (2020-03-14) 1160浏览 0评论
【题目描述】 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连...
信息学奥赛题库- 最短路(Spfa)
5年前 (2020-03-14) 1086浏览 0评论
【题目描述】 给定 $M$ 条边， $N$ 个点的带权无向图。求 $1 $到 $N$ 的最短路。 【输入】 第一行：$N,M(N≤100000，M≤50000...
信息学奥赛题库- 信使(msner)
5年前 (2020-03-14) 1016浏览 0评论
【题目描述】 战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥...
信息学奥赛题库- 最优乘车(travel)
5年前 (2020-03-14) 1383浏览 0评论
【题目描述】 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单...
信息学奥赛题库- 最短路径(shopth)
5年前 (2020-03-14) 1234浏览 0评论
【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的...
信息学奥赛题库- 热浪(heatwv)
5年前 (2020-03-14) 1020浏览 0评论
【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer Joh...
信息学奥赛题库- 【例4-2】牛的旅行
5年前 (2020-03-14) 1147浏览 0评论
【题目描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，J...
信息学奥赛题库- 【例4-4】最小花费
5年前 (2020-03-14) 937浏览 0评论
【题目描述】 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少...
信息学奥赛题库- 【例4-6】香甜的黄油
5年前 (2020-03-14) 1009浏览 0评论
【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜...
信息学奥赛题库- 【例题】一笔画问题
5年前 (2020-03-14) 1047浏览 0评论
【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点...
信息学奥赛题库- 铲雪车(snow)
5年前 (2020-03-14) 1001浏览 0评论
【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开...
信息学奥赛题库- 骑马修栅栏(fence)
5年前 (2020-03-14) 874浏览 0评论
【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次...