SGU
Tgop_Knight
欢迎各位来访的的神犇/Orz
展开
-
sgu104
SGU104 The Little Shop Of Flowers题目大意你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束 花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台,并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边。花束是可以移动的,而且按照不同种类从1 到 F 编 号。这些编号是有特殊含义的: 编号小的花原创 2014-11-15 19:24:20 · 749 阅读 · 0 评论 -
sgu118
SGU118 Digital root题目大意:设 f(n) 表示十进制正整数 n 的各位数字之和。如果 f(n) 是一个1位数那么他就是 n 的数根。否则的话 f(n) 的数根就是 n 的数根。举例说明:987的数根是 6(9+8+7=24 2+4=6)。你的任务是算出这样的数的数根: A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1。 输入原创 2014-11-27 22:35:45 · 692 阅读 · 0 评论 -
sgu117
SGU117 Counting题目大意:在给定的序列中找出M次方可以被K整除的数字个数。输入:第一行三个数N, M, K (0,N为序列个数,M、K如题。输出:满足题目条件的数字个数。样例输入:4 2 509 10 11 12样例输出:1比较水啊。快速幂分分钟过(好像暴力也可以)。性质一:(a^m)%k=((a%k)^m)%k性质原创 2014-11-27 22:34:19 · 625 阅读 · 0 评论 -
sgu114
SGU114 Telecasting Station题目大意:百慕大的每一座城市都坐落在一维直线上。这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后,百慕大的科学家们提出了一个结论,在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积。找到这个一维直线上的一点来建造广播电视台,使得所有城市的不满意度的和最小。输入格式输入的第一行是一个正整数N(原创 2014-11-27 21:47:32 · 805 阅读 · 0 评论 -
sgu116
SGU116 Index of super-prime题目大意:序列P1, P2, … ,Pk, …为超级素数序列。超级素数是指一个数在本身是素数的基础上,他在素数序列里的下标也是素数。例如3就是超级素数,但7不是。如果一个数不能由一个或多个超级素数相加而得,那么这个数的超级素数目录是0。但是如果存在这样的序列,那么这个数的超级素数目录就是这个序列的最小长度。你的任务是照出这个数的原创 2014-11-27 22:08:06 · 682 阅读 · 0 评论 -
sgu111
SGU111 Very Simple Problem题目大意:输入一个自然数N,找到一个平方不超过N的最大的整数。 输入:输入文件包括一个数N(1≤N≤10^1000)。输出:答案样例输入:16样例输出:4这还非常简单的题目。。。(对于代码能力强大的人而言确实如此)问题就是对大整数进行开方。方法的话有两种。首先,对于K位数字的原创 2014-11-25 22:34:50 · 873 阅读 · 0 评论 -
sgu112
SGU112 a^b-b^a题目大意:给你两个自然数a和b.求a^b-b^a. 输入 输入两个数 a 和 b (1≤a,b≤100). 输出 输出所求的答案. 样例输入 2 3 样例输出 -1 题目意思很好理解。方法也很简单。1.高精度乘法计算(大整数*大整数)。2.套用快速幂(原理一样,即a^b=(a^(b/2))^2;(b原创 2014-11-25 23:04:05 · 634 阅读 · 0 评论 -
sgu113
SGU113 Nearly Prime Numbers题目大意:求一个数N是否能由两个质数p1*p2得到(p1可以=p2)输入:数据组数Q(1Q个数,为题目要求的数字N(1输出:对于每个数字,如果找得到,则输出"Yes",否则输出"No",用回车隔开。样例输入:16样例输出:Yes看似比较水的一道题目(实际也比较水)。首先我们不妨设p原创 2014-11-25 23:12:25 · 800 阅读 · 0 评论 -
sgu120
SGU120 Archipelago题目大意:Ber群岛由N个岛屿组成。将岛屿视作点,则组成它的岛屿围成了一个正N边形。 将岛屿按顺时针标号,岛屿N1的坐标是(x1,y1),岛屿N2的坐标是(x2,y2) 你的任务是 得到 N1,N2的坐标 求出所有N个点的坐标 输入:在第一行,输入 N ,N1 和 N2 (3 ≤ N ≤ 150, 1 ≤ N1,N2 ≤ N, N原创 2014-12-12 22:50:43 · 958 阅读 · 1 评论 -
sgu115
SGU115 Calendar题目大意:新千年(20世纪)的第一年过去了.写一个程序,查找一个特定的日期是周几,特此纪念已经过去的 2001年. 输入 输入一行包含两个正整数 N 和 M,代表M月的第N 天. N 和M 不超过100. 输出 输出正确的数字代表周几 (Monday – number 1, … , Sunday – number 7) 如果该日期不存在,输出原创 2014-11-27 22:06:42 · 573 阅读 · 0 评论 -
sgu110
SGU110 Dungeon题目大意空间探测器在星球M上发现了巨大的地牢,地牢被明亮的球充满,探测器发现光线能按自然规律被球表面反射(入射角等于反射角,入射光线、反射光线、法线在同一平面)。古老的传说说如果光按一定顺序被球表面反射,房间的门就会打开。你不需要去猜这个顺序;你的任务更简单一些。你会知道球的位置和半径、激光发射的位置及光传播的方向。你要找出光被球反射的顺序。输入原创 2014-11-23 11:27:04 · 1118 阅读 · 2 评论 -
sgu105
SGU105 Div 3题目大意:描述 有一个这样的数列:1, 12, 123, 1234, ..., 12345678910, ... 。计算这个数列的前N项中,能被3整除的数的个数。输入 整数N (1<=N<=2^31 - 1)。输出 一个整数,答案.样例输入 4样例输出 2原创 2014-11-16 10:27:45 · 668 阅读 · 0 评论 -
sgu103
SGU 103 Traffic Lights题目大意:Dingiville 城市的交通规则非常奇怪,城市公路通过路口相连,两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需 时间相同。每一个路口都有交通灯,这些交通灯在某一时刻要么是蓝色,要么是紫色。同一个灯上2个颜色的维持时间受到定期调控,总是蓝色持续一段时间,紫色 持续一段时间。交原创 2014-11-01 13:03:24 · 681 阅读 · 0 评论 -
sgu101
SGU101 Domino题目大意:描述多米诺骨牌,一种用小的方的木块或其他材料,每个都被一些点在面上标记,这些木块通常被称为骨牌。每个骨牌的面都被一条线分成两个方形,两边各有一定点数。N个多米诺骨牌,每个骨牌左右两侧分别有一个0~6的整数(骨牌可以旋转以调换其左右两数),求一种把这些骨牌从左到右排列的方案,使得所有相邻的两数字相等(即左边骨牌右侧的数字等于右边骨牌左侧原创 2014-10-30 13:06:39 · 835 阅读 · 0 评论 -
sgu108
SGU108 Self-numbers II题目大意:1949年印度数学家D.R.Kaprekar发现了一个称为“自我数”的数。对于任意正整数n,定义d(n)为n再加上它的各位数字之和。例如,d(75)=75+7+5=87。给定任意n作为开始点,你可以构造出一个无穷增长序列,d(n),d(d(n)),d(d(d(n))),.... 例如,你以33开始,下一个数是33+3+3=39,原创 2014-11-18 23:38:48 · 897 阅读 · 0 评论 -
sgu106
SGU106 The Equation题目大意:有一个方程ax+by+c=0。给定a,b,c,x1,x2,y1,y2,你需要得出,有多少整根满足以下条件:x1整根指一个整数对(x,y)。输入:输入包含整数 a,b,c,x1,x2,y1,y2 用空格或者空行隔开。所有数的绝对值不超过10^8。输出:整根对对数题目意思很简单,在集合{(x,y)|x∈[x1,x2原创 2014-11-18 23:23:03 · 595 阅读 · 0 评论 -
sgu107
SGU107 987654321 problem题目大意:对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。输入N (1输出满足题目条件的个数样例输入8样例输出0和SGU105一样,巨水题一道。。。由简单的数学知识,决定末尾为987654321的数字最后9位是确定的证明:对于任意一个10位以上的数字可以拆成(原创 2014-11-18 23:38:01 · 789 阅读 · 0 评论 -
sgu102
SGU102 Coprimes题目大意:描述对于给定的N(1输入输入文件只有一行,整数N。输出输出相应的答案。输入样例9输出样例6题目意思很好理解原创 2014-10-30 13:33:39 · 688 阅读 · 0 评论 -
sgu109
SGU109 Magic of David Copperfield II题目大意:著名的魔术师大卫-科波菲尔喜欢表演这样一个小魔术: N*N个不同图案构成N行N列的表格在电视上出现,我们为了方便研究,把这些格子编号: 1 2 ... N ... ... ... ... N*(N-1)+1 N*(N-1)+2 ... N*N 所有观众首先将手指指向左上角的小格(1原创 2014-11-21 23:45:04 · 678 阅读 · 0 评论 -
sgu119
SGU119 Magic Pairs题目大意:“证明 对于任意一对 X ,Y 如果其满足条件 5X+4Y 能够被 23 整除 那么 3X+7Y 也一定能被23整除。”这个题目来自于俄罗斯萨拉托夫州数学奥林匹克竞赛(2001-2002)。对于给出的一个整数N,和一对(A0,B0) 找到所有的整数对(A,B)满足 : 对于任意 X,Y 当 A0 * X + B0 * Y 能被原创 2014-12-11 23:46:56 · 949 阅读 · 0 评论