摘要：题意：n组询问，每组给定四个正整数a0,a1,b0,b1, 求满足gcd(x,a0) = a1, lcm(x,b0) = b1的x的个数。 输入格式： 第一行，一个正整数n； 第二行，四个正整数a0,a1,b0,b1； 输出格式： 共n行，每行一个正整数，表示满足条件的x的个数。 样例输入： 2 4 阅读全文

摘要：Kmp算法是一种实用的快速字符串匹配算法。 1.什么是字符串匹配？ 字符串匹配便是在字符串s中查找字符串t. 2.如何进行匹配？ 我们定义字符串s为主串，长度为n；字符串t为模式串，长度为m，考虑如何在主串中查找模式串。 先来考虑暴力的方法，暴力for主串中的每个位置，对于每个位置再次for一次模式 阅读全文

摘要：题意：有2n个课程安排在n个时间段上，在第i个时间被安排在ci教室上课，但牛牛可以申请换教室，到di教室上课，但只有pi的可能成功。学校有v个教室，e条道路，每条路双向连通，每条路都会消耗一定的体力wi（保证每个教室可以互相到达），问牛牛应该怎么安排，才能使总花费的体力的期望值最小。 输入格式： 第 阅读全文

摘要：题意： 求方程 1/x + 1/y = 1/n! 的正整数解 (x,y) 的数目。 输入格式：一行，一个数N。 输出格式：一行，一个数M，解的数目。 样例输入： 2 样例输出： 3 （分别为(3,6),(4,4),(6,3)）. 解析：十分小清新的题面。推式子便可得出。 推式子的过程不难理解。 1/ 阅读全文