随笔分类 - ACM/SGU
摘要：The equation Problem's Link Mean:给你7个数，a,b,c,x1,x2,y1,y2.求满足a*x+b*y=-c的解x满足x1b),%表示取模.我们来证明上述定理，因为a>b,所以我们可以将a表示成a=kb+r，假设gcd(a,b)=d，也就是两个数的最大公...
阅读全文
摘要：Magic Pairs Problem's Link Mean: 已知N、A0、B0，对于给定X、Y，若A0X+B0Y能被N整除，则AX+BY也能被N整除，求所有的A、B.（0<=A、B<N) analyse: 这道题目就是先把A0和B0和N都除以他们的最大公约数，然后就是枚举A0和B0的0到N-1
阅读全文
摘要：Digital Root Problem's Link Mean:定义f(n)为n各位数字之和，如果n是各位数，则n个数根是f(n)，否则为f(n)的数根.现在给出n个Ai，求出A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的数根. ...
阅读全文
摘要：Index of super-prime Problem's Link Mean:如果一个素数所在的位置还是素数，那么这个素数就是超级素数，比如3在第2位置，那么3就是超级素数.现在给你一个数，求出来这个数由最少的超级素数的和组成，输出这个超级素数. analyse: 很简...
阅读全文
摘要：Telecasting station Problem's Link Mean:百慕大的每一座城市都坐落在一维直线上,这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论:在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积...
阅读全文
摘要：SGU 108 Self-numbers 2 Problem's Link Mean:略有这样一种数字：对于任意正整数n，定义d(n)为n加上n的各个位上的数字（d是数字的意思，Kaprekar发明的一个术语）。如：d(75) = 75 + 7 + 5 = 87。给定任意正整数n，你可...
阅读全文
摘要：987654321 problem Problem's Link Mean:略 analyse: 这道题目是道简单题.不过的确要好好想一下：通过简单的搜索可以知道，在N10的时侯，只要在72后加入(N-10)个“0”即可. Time complexity: O(n) ...
阅读全文
摘要：SGU 105-DIV 3Problem's LinkMean:定义这样一种数列：1，12，123..给出一个n，求这个数列中能被3整除的数的个数.analyse:这道题可以用分析的方法解决： 对于正整数k，k+1，k+2总有 k+(k+1)+(k+2) =k+k+1+k+2 =3k+3 ...
阅读全文
摘要：a^b-b^a Problem's Link Mean: 略 analyse: 简单题，只用编个高精度乘法和减法即可. Time complexity: O(N) view code java import java.math.BigInteger;import java.util.Scanner;
阅读全文
摘要：Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格，否则称(i+j)为偶格，显然每一次报数后，所有的观众要不同是指向奇格，要不同时指向偶格，这一点很容易启发我们利用奇偶性构造： 1 2 3 2
阅读全文
摘要：127. Telephone directorytime limit per test: 0.25 sec.memory limit per test: 4096 KBCIA has decided to create a special telephone directory for its ag...
阅读全文
摘要：126. Boxestime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are two boxes. There are A balls in the first box, and B balls in the seco...
阅读全文
摘要：128. Snaketime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are N points given by their coordinates on a plane. All coordinates (xi,yi...
阅读全文
