随笔分类 - 算法题
摘要：原文https://www.facebook.com/notes/facebook-hacker-cup/2013-round-1-solutions/606859202663318第一题 纸牌游戏 （20分）John喜欢与同伴们玩一种纸牌游戏。游戏的规则如下：总共有N张牌，每个人手里拿着K张牌。每张牌上有个数字。每个人手里那副牌的强度取决于其中最大的那张牌的数字。手中牌强度最大的那个人获胜。在揭示所有玩家的牌之前，每个人都可以打赌自己可以获胜。John需要你的帮助来帮助他赢得赌局。他决定当他手中牌的强度高于平均牌的强度时，他就打赌自己能获胜。因此，Joh需要计算所有人手中牌的平均强度（就是说
阅读全文
摘要：原文 https://www.facebook.com/notes/facebook-hacker-cup/qualification-round-solutions/598486173500621今年的预选赛已经在1月29日结束了，总共有10169名选手成功解决了至少一道问题。来自密歇根大学的Mark在50分钟内解决了全部三道问题，预选赛排名第一。预赛排名中的前500名选手获得了进入下一轮比赛的资格。第一题美丽的字符串（20分）对于一个字符串，定义这个字符串的“美丽程度”是其所有字母“美丽程度”的总和(sum)。每个字母都有一个“美丽程度”，范围在1到26之间。没有任何两个字母拥有相同的“美
阅读全文
