随笔分类 -  ACM - ICPC World Finals

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：问题描述 海盗Dick受够了在公海上厮杀、抢劫、盗窃了，这把生活弄得一塌糊涂。所以他决定隐退，而且他已经找到了一座理想的小岛，只要钱没花完就能在那儿安度余生。他现在有很多金币，他想要把这些金币存在一个宝箱里（毕竟他还是个海盗）。Dick可以建造一个边长都是正整数的长方体宝箱，宝箱底面的长宽不能超过某个特定的尺寸，不过宝箱的高度可以是任意正整数。现在他需要找一个地方把宝箱藏起来。在探索小岛的过程中，他找到了一个好地方。 Dick打算通过把宝箱淹.. 阅读全文

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：问题描述 俄罗斯套娃是一些从外到里大小递减的传统的俄罗斯木头玩偶组成的。当你打开一个俄罗斯套娃时，里面就会露出一个同样的俄罗斯套娃，再打开，就会再露出一个，不断重复。 俄罗斯的俄罗斯套娃博物馆最近收藏了一些外形相似的俄罗斯套娃集,只是里面嵌套的玩偶数量不相等。不幸的是，有一群过分热情的（和明显无人监督的）孩子们拆了他们，并放在一行上。有n个玩偶在一上，每个都有一个整数的大小，你需要重新组装套娃集，你既不知道套娃集的数量，也不知道某个套娃集内玩.. 阅读全文

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：问题描述 有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小，这个机器就工作的越好。 现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上， 使得所有机器的能量之差的最大值最小。输入格式 第一行，两个正整数，n和k。 第二行，2nk个整数，表示每个电池的能量。输出格式 一行一个整数，表示所有机器的能量之差的最大值最小是多少。样例输入2 31 2... 阅读全文

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：问题描述 一个最基本的算数法则就是大于1的整数都能用1个或多个素数相乘的形式表示出来。当然，可以安排出多种的质因子排列方案，例如：10=2*5=5*2 20=5*2*2=2*5*2=2*2*5 让我们用f(k)表示k的质因子排列方案数，如f(10)=2，f(20)=3。 给你一个正整数n，至少有一个k使得f(k)=n，我们想知道最小的k是多少。输入格式 输入文件至多有1000组数据，每组数据单独成行上，包含一个正整数n（n1），数据保证k... 阅读全文

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：试题来源 ACM/ICPC World Finals 2013 C问题描述 你现在要为智能汽车负责设计一种很高级的集中管理系统。目的是利用全球信息指导早上从郊区赶往市中心的乘客如何在避免交通堵塞的情况下更好地到达城市中心。 不幸的是，乘客们对城市非常了解，而且都相当自私，你不能简单地甩给他们一条比平常走的还要长的路径（否则他们会直接无视你的指导），所以只能说服他们改走另外一条长度相同的路径。 城市的道路网络由路口和连接它们的双向道路组成，... 阅读全文

摘要：原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf这题真心的麻烦……程序不长但是推导过程比较复杂，不太好想题目翻译：问题描述 “在赌场里，基本原则就是让他们玩下去以及让他们再来玩。他们玩得越久，他们会输的越多，最后，我们会得到一切” （摘自1995年的电影Casino） 最近的经济衰退还没有影响到娱乐场所，包括赌场。赌场吸引广大玩家的竞争是很残酷的，有些赌场已经开始提供一些看上去很好的措施。有一个赌场正在提供以下的优惠：你可以在这个赌场里赌很多次。当你赌完之后，如果你的总资金减少了，这个赌场会把你损... 阅读全文

摘要：原题下载 ： http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf这道题其实是2013年我AC的第一道题，非常的开心，这两天把2013年World Finals我能写的题都写的差不多了（我只写了A B C D F H I这七道题）开始着手来写解题报告，部分题目在UVaOJ上还存在超时，但是Tsinsen上面都AC了，题目的翻译转自清橙上国家集训队员们的翻译。每道题会提供题目翻译、题目大意、题目思路与解法、复杂度分析、参考代码以及我遇到的一些问题的提醒。特别感谢hockey、gy帮我讲解这些题目。题目翻译：问题描述 . 阅读全文