2017年02月_ixRic

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创【图】【并查集】无所不在的宗教

问题 B(1354): 无所不在的宗教时间限制: 1 Sec 内存限制: 64 MB题目描述世界上许多不同的宗教，你很难把它们全都记住。你有兴趣找出学生们到底信仰多少种不同的宗教。已知学校共有N名学生(0 输入输入包括若干个组数据，每组数据格式为：第1行：2个空格分开的整数N和M 接下来M行，每行2个整数i和j，表示第i号学生与第j号学生信仰相同输入以2

2017-02-18 16:29:11 515

原创【数论】计算组合数

问题 B(2713): [POJ2249]计算组合数时间限制: 1 Sec 内存限制: 128 MB题目描述给定正整数n, k，计算C(n, k)。答案保证在2^31以内。输入多组数据，每组数据仅一行，即2个整数n和k (n>=1) and k (0以2个0结束输入输出对每个数据，输出对应的答案样例输入Copy (如果复制到控制台

2017-02-16 13:42:06 857

原创【数论】无平方因子的数

问题 B(2642): 无平方因子的数时间限制: 1 Sec 内存限制: 128 MB提交: 213 解决: 55[提交][状态][我的提交]题目描述给出正整数n和m，区间[n, m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k > 1，使得p是k2 的倍数。输入第1行：2个整数n和m (1 输出

2017-02-07 16:33:45 2616