eagleeggs|eagleeggs.in|eagleeggs.out 题目描述: 共有N个硬度相同的鹰蛋,硬度是一个整数(并且已知其不大于H),表示这个蛋从天上掉下来不摔碎的最大高度.为了找出这个最大高度,可以进行一些试验,每次实验把一个鹰蛋从一定高度扔下,根据这个鹰蛋是否摔碎可以知道真实的硬度是否大于你抛下的高度. 求在最坏情况下试验的最少次数. 输入格式: 一行两个整数N,H 输出格式: 一行一个整数,表示硬度 样例输入: 2 5 样例输出: 3 数据范围: 30% N<=1000 H<…

sequence|sequence.in|sequence.out 题目描述: 给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数.(在这里子串表示{A[i]..A[j]},i<=j) 输入格式: 共两行 第一行两个整数N,K 第二行N个整数表示数列{Ai} 输出格式: 一行一个整数表示满足条件的子串的个数 样例输入: 6 3 1 2 6 3 7 4 样例输出: 7 数据范围: 20% N<=100 对另外20% K<=100 对所有数据N<=50000…

loop|loop.in|loop.out 题目描述: 给出一个有向带权图,权为边权,求一个简单回路,使其平均边权最小. 简单回路指不多次经过同一个点的回路. 输入格式: 第一行两个整数,表示图的点数n和图的边数m. 接下来m行,每行三个整数a,b,c表示一条从a指向b权为c的有向边. 输出格式: 一行一个实数,表示最小平均边权,保留两位小数. 样例输入: 4 5 1 2 3 2 3 5 3 1 4 3 4 3 4 1 2 样例输出: 3.25 数据范围: 30% n<=10 ,m<=20 1…