摘要： 【题目描述】 现需要在一个图上选定一个中心，且中心有可能在路径上。 中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。 【输入描述】 第一行输入两个整数N(N <= 200)、M(M <= 19900)； 接下来M行，每行输入三个整数U、V、W(W <= 100000)，表示 阅读全文

摘要： 【题目描述】 现定义一个函数F(a,b)，表示对于数对(a,b)调用辗转相除法的步数为多少。 已知F(a,b)=k，求(a,b)使得a+b尽量小，答案模109+7。 【输入描述】 输入一个整数，表示k。 【输出描述】 输出两个整数，表示a、b(a < b)。 【输入样例】 1000000007 【输 阅读全文

摘要： 【题目描述】 现给定一个小写字母字符串S，询问任意的、长度为n的、不包含给定字符串的小写字母字符串的总数是多少。 【输入描述】 输入多组数据，每组数据为以下格式： 第一行输入一个数n； 第二行输入一个字符串S。 【输出描述】 对于每组数据，输出一个数，表示答案。 【输入样例】 5 a 【输出样例】 阅读全文