随笔分类 - 题库——POJ
摘要:题目链接:POJ2425 Ubiquitous Religions 题目翻译: 一个大学中有n(编号由1n)个学生,我们无法确定他们分别信仰什么宗教,但我们可以确定有m对同学信仰相同的宗教 现给出这m对同学的编号,请问他们最多信仰多少种不同的宗教? 输入格式: 现在有若干对的数据,输入n,m,当n
阅读全文
摘要:题目链接:POJ2478 Farey Sequence 题目翻译: 问题描述 对于一个大于1的整数n,存在这样一个分数集合F,\(F_i = a/b\), 其中$0<a<b\leqslant n$并且GCD(a,b) = 1, 前几项分别为: \(F_2\) = {1/2} \(F_3\) = {1
阅读全文

浙公网安备 33010602011771号