acm/gcj
LaoLiulaoliu
这个作者很懒,什么都没留下…
展开
-
Google Code Jam 2012 资格赛2
第二题叙述冗长,编程同时考察阅读能力,不认真看描述,可能就写不对程序。 题目大意:在[0, 30] 的数中,把任意一数拆成一个triplet,使得triplet中三个数之和等于这个数,同时这三个数必须在[0, 10]范围内。这三个数中任意两个数差的绝对值等于0或者1的叫做normal,等于2的叫做surprising,大于2的不允许出现。 示例:(8, 8, 8) and (7,原创 2012-05-06 22:52:00 · 654 阅读 · 0 评论 -
Google Code Jam 2012 资格赛1
参加了2012年的GCJ ,感觉自己比去年有进步或者google比去年有放水,总之我是过了资格赛。 第一题相对简单,根据已经给出的例子,拿程序跑一遍得出26个字母+空格对应的密文的相应字母,看看结果是否符合题目说明: google = ['y qee ejp mysljylc kd kxveddknmc re jsicpdrysi', 'rbcpc原创 2012-05-06 22:49:44 · 812 阅读 · 0 评论 -
Google Code Jam 2012 资格赛3
A,B 是位数相同的两个数,给定A,B 求满足 A ≤ n m ≤ B 的(n, m) 对的数目。 n 左移的若干位数,补到右边得到m ,比如: 1234 可以得到的 2341,3412,4123。 -------------------------------------------------------------------------------- 题目描述相当简单原创 2012-05-06 22:57:00 · 1004 阅读 · 0 评论 -
Google code jam 2012 番外篇:巨款的人民币面值组合
据说是google 2011年秋季校园面试题目: 如果你手上有100000000块钱,而人民币的面值有100,50,20,10,5,1,求这些钱共有>多少种组合可以得到你手上的钱。 我想到的方法是把所有情况遍历一遍,每次计数器加1: #几种面值都可以被总价整出,所以问题变得简单,一种非elegant的代码。 amount = 100000000 nominal = [100, 5原创 2012-05-11 11:58:42 · 2216 阅读 · 0 评论 -
高楼扔鸡蛋
100层楼2个鸡蛋,如何得知鸡蛋能承受几层的撞击。没太明白题意,google之。 1. 你有2个一摸一样的鸡蛋(所有性质相同)。 2. 有一幢100层的楼。注意即使是一楼和地面也有距离的。 3. 鸡蛋可能很硬也可能很软, 意思是有可能从一楼扔下来就碎了, 也有可能从100楼扔下来还不碎。 4. 你必须,是*必须*搞清楚最高从几楼扔下来鸡蛋是不会碎的。 5. 此过程中你被允许打破这原创 2012-05-11 12:34:16 · 2899 阅读 · 4 评论