信息学奥赛题库- 最短路径(shopth)
少儿编程 5年前 (2020-03-14) 1269浏览 0评论
【题目描述】 给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的...
少儿编程 5年前 (2020-03-14) 1269浏览 0评论
【题目描述】 给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的...
少儿编程 5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer Joh...
少儿编程 5年前 (2020-03-14) 1191浏览 0评论
【题目描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,J...
少儿编程 5年前 (2020-03-14) 975浏览 0评论
【题目描述】 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少...
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜...
少儿编程 5年前 (2020-03-14) 1073浏览 0评论
【题目描述】 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点...
少儿编程 5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开...
少儿编程 5年前 (2020-03-14) 904浏览 0评论
【题目描述】 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次...
少儿编程 5年前 (2020-03-14) 968浏览 0评论
【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两...
少儿编程 5年前 (2020-03-14) 1160浏览 0评论
【题目描述】 有$n$个函数,分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_ix^2+B_ix+C_i(x∈N*)$。给定这些$A_i、B_...
少儿编程 5年前 (2020-03-14) 1238浏览 0评论
【题目描述】 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院...
少儿编程 5年前 (2020-03-14) 1247浏览 0评论
【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支...
少儿编程 5年前 (2020-03-14) 1408浏览 0评论
【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: $begin{array}{lccccc}鱼塘编号&1...
少儿编程 5年前 (2020-03-14) 1008浏览 0评论
【题目描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树T1是...
少儿编程 5年前 (2020-03-14) 1060浏览 0评论
【题目描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并...