本题就是比较两个分数的大小，毫无压力的签到水题，x : a 与 y : b，比较内项积与外项积即可。 因为数比较大，可能会爆栈，所以个人感觉python和java大数比较好用，亲测该题python代码要优于java大数。 题目描述 链接：https://ac.nowcoder.com/acm/contest/881/J 来源：牛客网 Bobo has two fractions xaxa and ybyb. He wants to compare them. Find the result. 输入描述: The input ...

<mark>并查集</mark> 定义一个数组保存各个结点的祖先 数组一般初始化时会将祖先定义为本结点 int father[N] for(int i = 1; i <= n; i++){ father[i] = i; } <mark>查找根节点</mark> int findRoot(int x){ return x == father[x] ? x : findRoot(father[x]); } //或者 int findRoot(int x){ if(father[x] == x) return x; retu...

<mark>今年暑假不AC</mark> 问题链接：HDU problem 2037 <mark>Problem Description</mark> “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经...