|
标签:杂谈 |
一道题。
淘汰赛,正常赛程(没有轮空),每支队伍有一个正整数的实力值。两支队伍相遇时,互相获胜的概率都和实力值成正比(没有平局),安排赛程使某支特定队伍夺冠概率最高。多解时输出字典序最小的排位。
基本思路为贪心,把除自己外队伍按实力值排序,自己先和最弱的比,同时让强队相撞,中间对中间。如此一轮后剩余队伍(除自己)的强弱顺序可定,于是继续。最后一句话让这道题成为了史上最牛的贪心,查找字典序最小的解需要一些分治的思想,但至少能解决……现在的问题是,算法需要证明!
杨弋牛只给出了算法。据说网上有人说证明“很简单”。更大的牛人……
顺便转载一道老题:乒乓球,自己、对方发的球,两人的胜率都不同,甲先发球,有两种方案——双方交替发球和上一球胜者发下一球。无论如何都是2n-1局n胜,问什么时候两
啊……忽然想起这张7月6日就拿到的毕业照……
经过简单处理后发上来了。
第五排左起:#38、#24、#47、#16、#46、#23、#11、#25、#10
第四排左起:#19、#22、#31、#20、#43、#33、#29、#45、#18、#26、#28、#40、#17
第三排左起:#14、#30、#15、#41、#27、#37、#48、#44、#34、#35、#32、#13、#39
第二排左起:#42、#12、#8、#5、#7、#4、#6、#2、#3、#1、#9、#49
第一排左起:化学老师、物理(省略……)、数学、英语、年级组长、语文兼班主任、刘彭芝校长、前年
| 分类:_学习_生活 |
一切正常。
语文、物理。下篇博文准备对试题进行吐槽。
两位监考老师给我的印象都不错。下下篇对其工作流程进行吐槽。
进考场时要测体温。高科技装备,很好。
#4昨天据说发烧了,不知今天如何,是否要在“专用考场”考?
『你什么时候……』
——没别的意思啦,同学关心一下……
——#25是我的朋友,#4是#25的朋友……
——哦不对,#25是我的朋友,#7是#25的朋友,#4是#7的朋友……
——越说越糊涂……
简而言之我们班同学之间都是友好的……
于是想起最应该说的一句:中考加油!