解题报告 - 随笔分类(第8页) - keambar

SGU 128.Snake

摘要：时间限制：0.25s空间限制：4m题意：在一个平面坐标中有N个点，现在要你用这N个点构造一个闭合图形，这个图形要满足以下条件： 1.这个图形要是闭合的； 2.图形上的点只能是给定的点，且每个点只能用一次； 3.每个顶点相连的两条边必须互相垂直； 4.每条边都要平行于坐标轴... 阅读全文

posted @ 2014-07-05 19:36 keambar 阅读(458) 评论(0) 推荐(0)

SGU 125.Shtirlits

摘要：时间限制：0.25s空间限制：4M题意：有N*N的矩阵（n#include #include using namespace std;struct node { int x, y;} p;int dirx[4] = {0, 0, -1, 1}, diry[4] = {1, -1, 0, 0};in... 阅读全文

posted @ 2014-07-04 10:47 keambar 阅读(218) 评论(0) 推荐(0)

SGU 124.Broken line

摘要：时间限制：0.25s空间限制：4M题意：给出n条线段和一个点，保证所有线段平行X轴或Y，并且闭合成一个多边形。判断这个点的位置是在多边形上，还是多边形内，还是多边形外。solution：由于，所有的线段都平行于X轴或Y轴且闭合，那么只要判断在点的正上方有多少条线段即可。如果是奇数，则在多边形内... 阅读全文

posted @ 2014-07-04 09:54 keambar 阅读(167) 评论(0) 推荐(0)

SGU 118.Digital root

摘要：时间限制：0.25s空间限制：4M题目大意给出n个数，求n1+n1*n2+n1*n2*n3+n1...nn的数根，数根是一个数各个位置数字和的树根，个位数的数根为它本身。例如，f[987]=f[9+8+7=24]=f[2+4=6]=6;solution 对于不了解树根的，... 阅读全文

posted @ 2014-06-30 21:35 keambar 阅读(204) 评论(0) 推荐(0)

SGU 117.Counting

摘要：时间限制: 0.25 sec.空间限制: 4096 KB题目大意：给你n，m，k（都小于10001），和 n 个数，求这n个数中有多少个数的m次幂能够整除k。（即 n i^m % k==0）。solution：快速幂取余。参考代码 1 #include 2 using namespace st... 阅读全文

posted @ 2014-06-30 21:04 keambar 阅读(169) 评论(0) 推荐(0)

SGU 106.Index of super-prime

摘要：时间限制：0.25s空间限制：4M题目大意：在从下标1开始素数表里，下标为素数的素数，称为超级素数（Super-prime），给出一个n(n#include using namespace std;int prime[11000], pd[11000], tol, sPrime[1000], su... 阅读全文

posted @ 2014-06-30 19:28 keambar 阅读(177) 评论(0) 推荐(0)

SGU 115.Calendar

摘要：连水3道，还能更水么。。。#include using namespace std; const int MonthDay[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int n, m;int main(){ scanf(... 阅读全文

posted @ 2014-06-30 13:28 keambar 阅读(124) 评论(0) 推荐(0)

SGU 114.Telecasting station

摘要：题意：百慕大的每一座城市都坐落在一维直线上。这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论，在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积。找到这个一维直线上的一点来建造广播电视台，使得所有城市的不满意度的和最小。输入格式... 阅读全文

posted @ 2014-06-30 13:20 keambar 阅读(229) 评论(0) 推荐(0)

SGU 113.Nearly prime numbers

摘要：水一个代码：#include using namespace std;int n, a; bool ok;bool prime (int x) { for (int i = 2; i * i > n; while (n--) { cin >> a; ok = ... 阅读全文

posted @ 2014-06-30 12:48 keambar 阅读(177) 评论(0) 推荐(0)

SGU 112.a^b - b^a

摘要：题意：如标题。方法：简单高精度。。。代码（继续JAVA 水过） 1 import java.util.*; 2 import java.math.*; 3 public class Solution { 4 public static void main(String[] a... 阅读全文

posted @ 2014-06-30 12:42 keambar 阅读(157) 评论(0) 推荐(0)

SGU 111.Very simple problem

摘要：题目大意：求平方不大于n（n<=10^1000）的最大的数.分析: 二分+高精度乘法或者高精度开方... 嫌麻烦,于是二分+JAVA水过.....掩面⊙﹏⊙,代码就不贴了阅读全文

posted @ 2014-06-30 11:15 keambar 阅读(214) 评论(0) 推荐(0)

SGU 109.Magic of David Copperfield II

摘要：时间: 0.50 sec 空间: 4096 KB题目著名的魔术师大卫-科波菲尔喜欢表演这样一个小魔术: N*N个不同图案构成N行N列的表格在电视上出现，我们为了方便研究，把这些格子编号：1 2 ... N... ... ... ...N*(N-1)+1 N*(N-1)+2 ... N*N所有观众首... 阅读全文

posted @ 2014-06-30 00:32 keambar 阅读(257) 评论(0) 推荐(0)

SGU 108.Self-numbers II

摘要：时间限制: 0.5 sec.空间制限: 4096 KB题目描述 1949年印度数学家D.R. Kaprekar发现了一个称为“自我数”的数。对于任意正整数 n，定义 d(n) 为n 再加上它的各位数字之和。例如， d(75) = 75 + 7 + 5 = 87。给定任意n作为开始点，你可以构造出一... 阅读全文

posted @ 2014-06-29 17:21 keambar 阅读(539) 评论(0) 推荐(0)

SGU Volume 1

摘要：SGU解题报告（持续更新中。。。Ctrl+A可看题目类型）：SGU101.Domino（多米诺骨牌）------------★★★type：图SGU102.Coprimes（互质的数）SGU103.TrafficLights（交通灯）---------★★type：图SGU104.LittleSho... 阅读全文

posted @ 2014-06-29 11:03 keambar 阅读(1058) 评论(0) 推荐(0)

SGU 107.987654321 problem

摘要：时间: 0.5 sec空间: 4096 KB题目描述对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。输入包含 N (19时，多出来n-9位 F[n]=(9*10(n-10))*F[9]; 显然当n9; F[n]=8 ,n=9; F... 阅读全文

posted @ 2014-06-29 10:52 keambar 阅读(151) 评论(0) 推荐(0)

SGU 106.The equation

摘要：时间限制：0.25s 内存限制： 4Mib题目有一个方程ax + by + c = 0。给定a,b,c,x1,x2,y1,y2，你需要得出，有多少整根满足以下条件： x1using namespace std;typedef __int64 I64;I64 a, b, c, x1, x2, y... 阅读全文

posted @ 2014-06-29 09:47 keambar 阅读(359) 评论(0) 推荐(0)

SGU 105.Div 3

摘要：时间限制: 0.5 sec空间限制: 4096 KB描述有一个这样的数列：1, 12, 123, 1234, ..., 12345678910, ... 。计算这个数列的前N项中，能被3整除的数的个数。输入整数N (1using namespace std;int n;int main(){ ... 阅读全文

posted @ 2014-06-28 22:35 keambar 阅读(147) 评论(0) 推荐(0)

SGU 104.Little Shop of Flowers

摘要：时间: 0.50 sec.空间: 4096 KB 题目描述你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台，并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边。花束是可以移动... 阅读全文

posted @ 2014-06-28 21:51 keambar 阅读(190) 评论(0) 推荐(0)

SGU 103.Traffic Lights（最短路）

摘要：时间: 0.50 second(s)空间: 4096 kilobytes输入: 标准输入输出: 标准输出 Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需时间相同。每一个路口都有交... 阅读全文

posted @ 2014-06-28 11:00 keambar 阅读(523) 评论(0) 推荐(0)

SGU 102. Coprimes

摘要：时间限制：0.5秒空间限制：4096KB描述对于给定的N（1int gcd(int x, int y) { return x%y==0?y:gcd(y,x%y);}int main(){ int n,i,ans=0; scanf("%d",&n); for(i=1; i<=n; i++) if... 阅读全文

posted @ 2014-06-27 19:20 keambar

Keambar

随笔分类 - 解题报告

公告