作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Wed Nov 10 01:11:24 2004
我的想法 赢场数越多的人越能当强王
也就是如果A赢4场 B赢6场
如果A是强王 B也应该要是强王
然後强王必须赢过所有胜场数比他多的人
於是一开始我先假设所有人里面有只有一个强王
然後把强王的胜场数分配下去(要赢谁)
第一顺位是比自己强的人,一定要每人都分配一场
再来要赢那些'假设不是强王的人'
最後如果还有剩下的场数 就分配给和自己场数一样的人
每次分配一位强王 一直塞这样
然後我在假设有两位强王....重来一次
然後我再假设有三位强王...
一直到第k位强王 照这样规则会出错为止
於是最多就有k-1位强王
※ 引述《smartboy (小光光)》之铭言:
: ※ 引述《CorruptAngel (微笑面具)》之铭言:
: : 看前文的感觉好像这会有错
: : 还有 我想看看反例>///<
: 也许你可以把你的想法说清楚一点...
--
手写的出你的名字,但却渐渐忘记你的样子,
就算你不曾念过我的名字,但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.77.18