摘要：
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a 阅读全文
摘要：
A 题目链接：http://codeforces.com/problemset/problem/714/A 解题思路: 【题意】 Sonya每天只有[l1,r1]时间段内空闲,且在k时刻,她要打扮而不能够见Filya Filya每天[l2,r2]时间段内空闲 问他们俩每天有多少时间能够在一起 【类型 阅读全文
摘要：
A. Crazy Computer time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output ZS the Coder is coding 阅读全文
摘要：
B. Anatoly and Cockroaches time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Anatoly lives 阅读全文
摘要：
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在 阅读全文
摘要：
2750:鸡兔同笼 2750:鸡兔同笼 总时间限制:1000ms 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 阅读全文
摘要：
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square pack 阅读全文