A.肿瘤检测 / B.拦截导弹 C.Zipper / D.马走日 作者: rin 时间: July 23, 2016 分类: Algo 4 条评论 #A.肿瘤检测 百练2677 >###描述 >一张CT扫描的灰度图像可以用一个$$N\times N(0 < N < 100)$$的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的**边界点的个数称为肿瘤的周长**。现在给定一个图像，要求计算其中的肿瘤的面积和周长。 >###输入 >输入第一行包含一个正整数$$N(0 < N < 100)$$，表示图像的大小；接下来$$N$$行，每行包含图像的一行。图像的一行用$$N$$个整数表示（所有整数大于等于0，小于等于255），两个整数之间用一个空格隔开。 >###输出 >输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。 - 阅读剩余部分 -
Happy 2012/2004 作者: rin 时间: October 24, 2015 分类: Algo 评论 [http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1087](http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1087 "http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1087") ###描述 Consider a positive integer X,and let S be the sum of all positive integer divisors of 2012^X. Your job is to determine S modulo 29 (the rest of the division of S by 29). Take X = 1 for an example. The positive integer divisors of 2012^1 are 1, 2, 4, 503, 1006 and 2012. Therefore S = 3528 and S modulo 29 is equal to 19. ###输入 The input consists of several test cases. Each test case contains a line with the integer X (1 <= X <= 1000000). A test case of X = 0 indicates the end of input, and should not be processed. ###输出 For each test case, in a separate line, please output the result of S modulo 29. ###样例输入 ``` 1 100000 ``` ###样例输出 ``` 19 2 ``` 题目大意是 给定一个$$X$$，求$$2012^{X}$$所有因数的和，结果模上29 记 $$S(n)$$ 为 $$n$$ 的所有因数之和，有： ```math \begin{array}{l} S(2)=1+2=3 \\ S(3)=1+3=4 \\ S(4)=1+2+4=7 \\ S(5)=1+5=6 \\ S(6)=1+2+3+6=12 \\ S(7)=1+7=8 \\ S(8)=1+2+4+8=15 \\ S(9)=1+3+9=13 \\ S(10)=1+2+5+10=18 \\ \qquad ... \\ S(14)=1+2+7+14=24 \\ S(15)=1+3+5+15=24 \\ S(16)=1+2+8+16=27 \\ \qquad \cdots \\ S(24)=1+2+3+4+6+8+12+24=60 \\ \qquad \cdots \\ S(30)=1+2+3+5++6+10+15+30=72 \\ \qquad \cdots \\ \end{array} ``` 由<ruby> 观察 <rt> naodong </rt></ruby>有： ```math \begin{array}{l} \qquad \cdots \\ S(6)=S(2)\times S(3)=12 \\ S(10)=S(2)\times S(5)=18 \\ S(14)=S(2)\times S(7)=24\\ S(15)=S(3)\times S(5)=24\\ S(24)=S(3)\times S(8)=60 \end{array} ``` - 阅读剩余部分 -