图论
文章平均质量分 80
Eric_Tang799
菜鸡OIer和E-sports lover
展开
-
我要上王者!——简单图论题 “珍珠” 分析
题目转载自“信息学奥赛一本通”!!!珍珠(bead)【题目描述】有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法:给你一架天平用来比较珍珠的重量,我们可以比出两个珍珠哪个更重一些,在作出原创 2018-01-30 19:41:35 · 1200 阅读 · 1 评论 -
浅谈一笔画问题——“骑马修栅栏”
题目转载自“信息学奥赛一本通”!!!感谢WRY同学!如题:骑马修栅栏(fence)【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能原创 2018-01-30 15:29:23 · 1803 阅读 · 2 评论 -
父子局对决!——并查集例题“亲戚”
题目转载自“信息学奥赛一本通”!!!【例4-7】亲戚(relation)【题目描述】或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为原创 2018-01-31 22:08:44 · 910 阅读 · 0 评论