SSL题库
文章平均质量分 59
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
SSL JudgeOnline 2244——国王的魔镜
Description国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。 给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小原创 2016-12-03 08:34:19 · 556 阅读 · 0 评论 -
SSL JudgeOnline 1868——谁是组长
DescriptionSSL中学信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m div 2)的人将被选为组长。 输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任SSL中学信息组的组长。 Input第一行两个数n和m。 第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。 Output输出将被选为组长的人。如果没有人原创 2016-12-13 21:13:31 · 662 阅读 · 0 评论 -
SSL JudgeOnline 1357——有重复元素的全排列
Description输入n(<=10)个小些字母(可能重复),输出n个字符的全部排列。InputabaabOutput1:aaabb 2:aabab 3:aabba 4:abaab 5:ababa 6:abbaa 7:baaab 8:baaba 9:babaa 10:bbaaa 水题!这题先读入一个x,将所含的每一个字符在数组a(用来记录每一个字母的出现的个数)原创 2016-11-24 16:45:27 · 503 阅读 · 0 评论 -
SSL JudgeOnline 1210——最佳浏览路线
Description 某旅游区的街道成网格状(见图),其中东西向的街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街被规定为单行道。游客在旅游街上只能从西向东走,在林荫道上既可以由南向北走,也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度,分值从-100到100的整数,所有林荫道不打分。所有分值不可能全是负值原创 2016-12-08 16:44:48 · 561 阅读 · 0 评论 -
SSL JudgeOnline 2322——运输
Description现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。Inputn,kw1,w2…原创 2016-12-08 16:39:33 · 1142 阅读 · 0 评论 -
SSL JudgeOnline 1069——比赛安排
Description 设有有2^n(n<=6)个球队进行单循环比赛,计划在2^n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2^n-1天内每个队都与不同的对手比赛。 例如n=2时的比赛安排: 1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1 第一行表示参赛的队的编号,第i(i>1)行第j列表示第i-1天与i队的原创 2016-12-08 17:05:08 · 519 阅读 · 0 评论 -
SSL JudgeOnline 1099——USACO 1.4 母亲的牛奶
Description 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 Input单独的一行包括三个整数A,B和C。Out原创 2016-12-16 19:41:31 · 402 阅读 · 0 评论 -
SSL JudgeOnline 1668——小车载人问题
Description 甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input仅一行,三个数据分别表示AB两地的距离s,人的速度,车的速度Output两人同时到达B点的最短时间(结果保留小数点后4位)。Sample Input120 5 25 Sample Output9.60原创 2016-12-16 18:03:39 · 394 阅读 · 0 评论 -
SSL JudgeOnline 1089——USACO 1.2 方块转换
USACO 1.2 方块转换 (枚举)Time Limit:10000MS Memory Limit:65536K Total Submit:37 Accepted:32 Case Time Limit:1000MSDescription一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式:原创 2016-12-15 21:15:35 · 418 阅读 · 0 评论 -
SSL JudgeOnline 2253——新型计算器
Description 上次的评选活动杰杰帮了苗苗大忙,于是苗苗也参加了信息学奥赛小组,此事暂且不提,来说说数学。初一上学期主要学习有理数,每次的作业都是大量的分数计算题,苗苗都会算,就是嫌麻烦,目前的计算器又不能进行分数运算,于是她就想自己写一个计算器程序来实现分数的运算。该计算器能够进行分数的加、减、乘、除运算,并能将结果化为最简分数和带分数(设计出来可别被数学老师看到,否则要挨批评了,呵呵)原创 2016-12-17 08:30:00 · 427 阅读 · 0 评论 -
SSL JudgeOnline 1015——一元三次方程求解
Description 有形如:ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1InputOu原创 2016-12-08 16:55:23 · 530 阅读 · 0 评论 -
SSL JudgeOnline 1296——x^n次幂
Description求一个实数x的n次整数幂 。(保留小数点后两10位)Inputx nOutputx^n (结果10位)如果直接暴力时间效率为o(n)数据最大是大于100000000的,所以我们只能找方法。这题可以用分治每次将指数除以2,如123——61——30——15——7——3——1——0然后我们先将1次幂的值求出来,并且我们知道3次幂=1次幂*1次幂*x(为底数)我们就可以按照这个原创 2016-12-08 21:13:56 · 290 阅读 · 0 评论 -
SSL JudgeOnline 1030——麦森数
Description 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2^P-1的位数和最后500位数字(用十进制高精度数表示)原创 2016-12-09 18:21:53 · 367 阅读 · 0 评论 -
SSL JudgeOnline 1198——求逆序对数
Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对. 求给出一个数列,求出这个数列包含多少个逆序对? Inputn (<=10000) n个数Output输出逆序对数?Sample InputSample Output5 3 4 2 1 3思路一:我们用归并排序,判断如果a[i]>a[j]就ans:=ans+mid-i+1,将后面的原创 2016-12-16 21:39:37 · 458 阅读 · 0 评论 -
SSL JudgeOnline 1456——骑士旅行
问题描述: 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<=n,j<=m) ,你要原创 2016-12-21 17:18:36 · 323 阅读 · 0 评论 -
SSL JudgeOnlie 2324——细胞问题
Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。Input输入共m+1行第一行有两个数据,分别表示总行数和总列数以下的m行,每行有n个0-9之间的数Output细胞个数原创 2016-12-21 17:25:19 · 439 阅读 · 0 评论 -
SSL JudgeOnline 1082——导弹拦截
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹原创 2016-12-15 16:31:12 · 318 阅读 · 0 评论 -
SSL JudgeOnline 1194——最佳乘车
Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另原创 2016-12-22 16:14:33 · 411 阅读 · 0 评论 -
SSL JudgeOnline 2278——Oliver的救援
Description在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角,而小X在左上角。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能直走)。 Input共N+1行,第一行为原创 2016-12-23 18:28:17 · 552 阅读 · 0 评论 -
SSL JudgeOnline 2277——最少转弯问题
Description给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图1,最少的拐弯次数为5。Input第1 行:n m原创 2016-12-23 19:29:06 · 1595 阅读 · 0 评论 -
SSL JudgeOnline 1457——翻币问题
Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数 第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号),后接一个”:”,再接原创 2016-12-21 20:56:55 · 419 阅读 · 0 评论 -
SSL JudgeOnline 1786——麻将游戏
Description 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线段原创 2016-12-24 10:22:06 · 1003 阅读 · 0 评论 -
SSL JudgeOnline 1455——电子老鼠闯迷宫
Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 InputOutputSample Input12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1原创 2016-12-20 21:19:37 · 487 阅读 · 0 评论 -
NOIP 提高组第一式第一题——玩具迷题
SSL 2595小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的原创 2017-02-20 21:07:17 · 850 阅读 · 0 评论 -
SSL 1887——潜伏者
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“原创 2017-02-20 21:11:11 · 378 阅读 · 0 评论 -
SSL 1212——大厅安排
Description 有一个演讲大厅需要GEORGE管理,演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标自然是使演讲者使用大厅的时间最长。为方便起见,假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。 计算演讲大厅最大可能的使用时间。Input第一行为一个整数n,n <= 100,表示申请的数目。O原创 2017-03-01 20:53:38 · 555 阅读 · 0 评论 -
SSL 1464——排队买票
Description一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间,现给出 N , Ti,Rj, 求每个人买到票的最短时间和方法。I原创 2017-02-21 20:56:37 · 538 阅读 · 0 评论 -
SSL 1506——打鼹鼠
Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当原创 2017-03-02 17:09:48 · 472 阅读 · 0 评论 -
SSL 1589——火车票
Description一个铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示: 站之间的距离 - X 票价 0L1L2其中L1,L2,L3,C1,C2,C3都是已知的正整数,且(1 <= L1 < L2 < L3 <= 10^9, 1 <= C1 < C2 < C3 <= 10^9)。显然若两站之间的距离大于L原创 2017-03-03 21:43:32 · 525 阅读 · 0 评论 -
SSL 1644——取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536K Total Submit:300 Accepted:101 Case Time Limit:1000MSDescription 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的原创 2017-03-04 09:33:32 · 369 阅读 · 0 评论 -
SSL 1636——城市交通
Description 有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少?Input先输入一个n,表示城市数,n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连,否则为两者之间的距离。Outpu原创 2017-02-25 10:13:39 · 339 阅读 · 0 评论 -
SSL 1459——求最长不下降序列
Description设有n(n<=1000)个不相同的整数(小于32767)组成的数列,记为: a1,a2,…,an,其中任意两个数不相同。 例如:3,18,7,14,10,12,23,41,16,24。 若有 且有 。则称为长度为e的不下降序列。如上例中,3,18,23,24为一个长度为4的不下降序列,同时也有3,7,10,12,16,24长度为6的不下降序列。程序要原创 2017-02-25 10:23:22 · 325 阅读 · 0 评论 -
SSL 1045——采药
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-02-25 10:29:43 · 365 阅读 · 0 评论 -
SSL 1052——开心的金明
Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物原创 2017-02-25 10:36:37 · 272 阅读 · 0 评论 -
SSL 1579——泽泽在巴西
Description 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然,泽泽被一个人拎了起来,一看,是个足球流氓。他后面跟了一大群足球流氓,正虎视眈眈地看他。他原创 2017-03-04 15:33:53 · 629 阅读 · 0 评论 -
SSL 1579——泽泽在英国
Description 泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道,泽泽走了进去…… 泽泽不小心又到了英国。英国多雨,基本上隔2天就要下一场雨。泽泽人品不好,到这里的时候天正在下酸雨。 酸雨会腐蚀建筑物,让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好,但是由于技术问题,他们只能涂原创 2017-03-04 15:47:02 · 945 阅读 · 0 评论 -
SSL 1108——【USACO 2.1】海明码(DFS)
Description 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1 <= D <= 7)。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,原创 2017-03-17 20:30:49 · 592 阅读 · 0 评论 -
SSL 1376——完全背包
Description设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input第一行:两个整数,M(背包容量,M<= 200)和N(物品数量,N<= 30); 第2..N+1 行:每行二个整数Wi,Ui,表示每个物品的重量和价值。Output仅一行原创 2017-02-25 10:42:51 · 326 阅读 · 0 评论 -
SSL 1460——最小代价问题
Description设有一个n×m(小于100)的方格(如图所示),在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。 Sample Input4 4 4 10 7 0 3 2 2 9 0 7 0 4 11 6 12 1 Sampl原创 2017-02-25 10:53:38 · 317 阅读 · 0 评论 -
SSL 1643——最小乘车费用
Description 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小 注意:10公里的费用比1公里小的情况是允许的。 Input 输入文件BUSSES.IN,文件共两行,第一行为10个不超过200的整数,依次表示行驶1~10公里的费用,相原创 2017-02-25 11:00:00 · 493 阅读 · 0 评论