程序人生

摘要： 有一些鲨鱼要进行晚餐，他们要互相吃对方。每个对于都有一个尺寸size,速度speed,和智力intelligence。鲨鱼A能够吃鲨鱼B当且进当A的size，speed，intelligence都大于或者等于B鲨鱼的。并且每个鲨鱼最多能够吃2个其它的鲨鱼。现在给定int[] size, int[] speed and int[] intelligence,要求出最后存活的鲨鱼的最小数量。分析：要求... 阅读全文

摘要： 现在有n件物品集合V，每件有一个重量Wi，现在要从里面选出一个集合S,使得V-S中的物品都能由S中的物品称出来，即在一个天平的的左边放入V-S中的1件物品，那么必定可以从S中选出一些物品(可以无限使用）放在右边，使得天平平衡。现在要求集合S中元素个数的最小值。现在，我们先求出Wi(i=1,2,3...n)的最大公倍数g,然后把每个Wi都除以g,这样gcd(Wi)=1,这样并不会影响最后的结果。现在... 阅读全文

摘要： 定义一个函数f(n)表示中最长的一个序列，这个序列有相同的数字组成。比如f(344488)=3,f(123)=1现在给定两个整数n,k要求出有多少个数x,满足x的位数不大于n且f(x)=k.由于结果会很大，只用求出结果mod 44444444的值就可以了。先考虑有多少个n位数x,满足f(x)=k.我们从左往右来天数，需要记录的状态信息是：1）有多少位数字要填2) 此前填的数字末尾有多少位是相同的... 阅读全文

摘要： 题目：Robby bought a new bookshelf, and he wanted to put all his N books on it. The bookshelf contains K layers, and the heights of each layer are variable. That is, the minimum height of one layer is eq... 阅读全文