摘要:
sequence|sequence.in|sequence.out题目描述:给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数。(在这里子串表示{A[i]..A[j]},i#include#includeusing namespace std;#define PROB "... 阅读全文
摘要:
loop|loop.in|loop.out题目描述:给出一个有向带权图,权为边权,求一个简单回路,使其平均边权最小。简单回路指不多次经过同一个点的回路。输入格式:第一行两个整数,表示图的点数n和图的边数m。接下来m行,每行三个整数a,b,c表示一条从a指向b权为c的有向边。输出格式:一行一个实数,表... 阅读全文
摘要:
eagleeggs|eagleeggs.in|eagleeggs.out题目描述:共有N个硬度相同的鹰蛋,硬度是一个整数(并且已知其不大于H),表示这个蛋从天上掉下来不摔碎的最大高度。为了找出这个最大高度,可以进行一些试验,每次实验把一个鹰蛋从一定高度扔下,根据这个鹰蛋是否摔碎可以知道真实的硬度是否... 阅读全文