UVA 11737 Extreme Primitive Society

【UVA 11737 Extreme Primitive Society】的更多相关文章

UVA 11737 Extreme Primitive Society

非常容易的一个题: 只要判断两种基因相差的最小值就行: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ],b[]; int x,y; int main() { ; ) { memset(a,,sizeof a); memset(b,,sizeof b); ; while(n--) { scanf("%d%d",&x,&y); ;…

UVA11737_Extreme Primitive Society

这是隐藏的最深的一个水题.其隐藏性能如此之好,是因为题目的描述十分蛋疼,写了好多好多的废话. 让我们这种过不了六级的孩子情何以堪啊. 是这样的,给你若干个矩形,每次在所有的矩形中两两组合形成许多许多新的矩形,同时宽和高也是任意组合的.(但是组合永远只是一个宽和一个高相组合) 对于每做一次操作,你还可以改变操作后矩形的宽和高一个单位(变小或者变大) 问你变出一个正方形的最小步数是多少? 其实很简单,直接判断初始状态是否为正方形以及第一步可不可以变出正方形. 剩下的情况直接返回(sum+1)/2.…

UVA GCD - Extreme (II)

discription Given the value of N, you will have to find the value of G. The definition of G is given below:Here GCD(i, j) means the greatest common divisor of integer i and integer j.For those who have trouble understanding summation notation, the me…

Kung fu

1. originPeople in Primitive society(原始社会)in order to survive,they have to hunt for food efficiently,so they learned the primary attack means.Gradually stone and wooden tools are added as weapon.When the war become more and more ,the dictators(执政者) a…

UVA 11426 - GCD - Extreme (II) (数论)

UVA 11426 - GCD - Extreme (II) 题目链接题意:给定N.求∑i<=ni=1∑j<nj=1gcd(i,j)的值. 思路:lrj白书上的例题,设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这种话,就能够得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S(n - 1) + f(n);. 这样问题变成怎样求f(n).设g(n, i),表示满足gcd(x, n)…

UVa 11426 - GCD - Extreme (II)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 代码及其注释: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <…

UVA 11424 GCD - Extreme (I) (欧拉函数+筛法)

题目:给出n,求gcd(1,2)+gcd(1,3)+gcd(2,3)+gcd(1,4)+gcd(2,4)+gcd(3,4)+...+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n) 此题和UVA 11426 一样,不过n的范围只有20000,但是最多有20000组数据. 当初我直接照搬UVA11426,结果超时,因为没有预处理所有的结果(那题n最多4000005,但最多只有100组数据),该题数据太多了额... 思路:令sum(n)=gcd(1,n)+gcd(2,n)+...+g…