摘要： Problem Description小H是一个程序员。但是他很喜欢一些新奇的东西。有一次，他去找物理实验室的朋友玩。他见到了一串非常有意思的粒子。N个粒子排成一排。每一秒中，每一段连续的粒子中会随意有一个爆炸，爆炸后该粒子就消失了，且将原来连续的一段粒子分隔成两段。小H希望知道所有粒子都爆炸完的期望时间。Input 第一行为一个整数T（1 <= T<= 400），表示有T组测试数据； 每组数据一个正整数N（1<=N<=400），表示一开始的粒子数。Output 对于每组数据，输出期望时间（秒）。保留五位小数。Sample Input3123Sample Output1 阅读全文

摘要： AppleTime Limit :10000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Problem Description小H是一个程序员，但他的生活不局限在写程序。有一天，他走到公园散步。他见到公园的一棵苹果树上结满了苹果。他于是拿起石头，想砸几个苹果下来当第二天的早餐。突然他思考到了一个问题：怎样才能一次砸到最多苹果？我们考虑该局面是这样一个模型：所有东西位于二维笛卡尔坐标系，其中小H位于原点，苹果们分别在坐标系的整点上。石头飞出的轨迹是一条经过原点的抛物线，确切的说，经过的是 y=ax^2+bx 的抛物线（ 阅读全文