![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
swustoj
AcceptedQWQ
一直在前进
展开
-
Swustoj(594)Maximum Tape Utilization Ratio(最容易懂的题解)
Maximum Tape Utilization Ratio 1000(ms) 65535(kb) 917 / 3074Tags: 贪婪策略设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ,1 < = i < = n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要...原创 2018-06-15 18:54:58 · 5960 阅读 · 4 评论 -
swustoj-0249(凸包面积)(计算几何)
麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。Description多组测试数据。第一行是一个整数T,表明一共有T组原创 2017-08-08 14:03:32 · 343 阅读 · 0 评论 -
swustoj回文数(0371)
一个自然数如果把所有数字倒过来以后和原来的一样,那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数,虽然我们可以把它写成010,但是在本题中前导0是不允许的。 你的任务是求出第i小的回文数。例如第1,12,24大的回文数分别是1,33,151。Des转载 2017-04-14 16:08:34 · 543 阅读 · 0 评论 -
swustoj采药(0150)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能原创 2017-04-13 20:59:22 · 671 阅读 · 1 评论 -
swustoj变位词(0549)
输入N和一个要查找的字符串,以下有N个字符串,我们需要找出其中的所有待查找字符串的变位词(例如eat,eta,aet就是变位词)按字典序列输出,并且输出总数目Description第一行:N(代表共有N个字符串属于被查找字符串) (NInput按字典序列输出在被查找字符串中待查找字符串的所有变位词 每行输出一个 输出完成后输出总数目Output原创 2017-04-27 22:42:04 · 1087 阅读 · 0 评论 -
swustoj轰炸(0129)
“我该怎么办?”飞行员klux向你求助。 事实上,klux面对的是一个很简单的问题,但是他实在太菜了。 klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。 不限定起飞地点Description输入数据由n对整数组成(1原创 2017-04-27 22:00:48 · 653 阅读 · 0 评论 -
suwstojT1(0860)
小兰把打印机的密码又忘了,于是哭着脸去找杨老师,杨老师为了让她长记性,决定考考她。首先给出一个字符串,通过杨老师的提示,A操作和B操作,把它变回正确的密码,数据保证最后密码长度大于0。 A d 3 表示把字符d插入第3个位置(若大于字符串长度了就放在末尾) B e 表示把字符e删去 她发现这个问题过于复杂,于是请来了大原创 2017-04-26 15:57:33 · 501 阅读 · 0 评论 -
swustoj(统计在简单选择排序中的数据交换的次数(1109))
已知需要使用简单选择排序实现一个无序数据序列的排序(升序)。请编程统计该排序过程中的数据交换的次数。Description第一行为待排序数据的个数。 第二行为待排序数据序列。Input用一行输出简单选择排序过程中的数据移位的次数。Output12109 8 7 6 5 4 3 2 1 0原创 2017-05-17 16:35:47 · 1936 阅读 · 0 评论 -
SwustOj A simple problem(0093)
Dreamone has a lovely cat. The cat can comfort you if you are very dejected, she can also play with you if you are very bored. So Dreamone loves her very much. Of course, you bet, she can also make yo原创 2017-05-16 23:01:02 · 272 阅读 · 0 评论 -
swustoj俄式乘法(0642)
俄式乘法,又被称为俄国农夫法,它是对两个正整数相乘的非主流算法。假设m和n是两个正整数,我们要计算它们的积。它的主要原理如下: if n is 偶数 n * m=n/2 * 2m else n * m=(n-1)/2 * 2m + m 该算法只包括折半,加倍,相加等几个简单操作,因此实现速度非常快。具体计算如下图所示: Description两个正整数原创 2017-04-25 19:10:58 · 1854 阅读 · 0 评论 -
swustoj格雷码(0605)
在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环 特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小 化的编码方式,因为,自然二进制码可以直接由数/模转换器转换成模拟信号,但某些情况,例如从十进制的3转换成4时二进原创 2017-04-25 18:49:32 · 543 阅读 · 0 评论 -
swustoj经典矩阵(1173)
你的任务是打印如样例的矩阵。Description多组输入 一个整数n(0Input一个矩阵。Output13Sample Input1234561 1 1 1 11 2 2 2 11 2原创 2017-04-25 18:35:10 · 1275 阅读 · 0 评论 -
swustoj手机打字(1185)
手机的键盘是这样的: 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。 你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。 Descri原创 2017-04-25 18:32:45 · 1391 阅读 · 0 评论 -
第十三届校赛之相交的矩形(1221)(水题,暴力一下就可以了)
给出两个平行于坐标轴的矩形A、B。求A、B是否相交:如果两个矩形四条边上有任何一点重合,则输出YES,否则输出NO。Description多组测试数据(不超过1000组)。 第一行四个整数,x1、y1、x2、y2,(x1,y1)、(x2,y2)表示A矩形对角上的两个点; 第二行四个整数,x3、y3、x4、y4,(x3,y3)、(x4,y4)表示B矩形对角上的两个点。原创 2017-08-08 15:57:48 · 417 阅读 · 0 评论 -
[CG]Intersection of Line Segments(0163)(计算几何,求线段是否相交)
Giving 2 line segments on a plane, decide whether they intersect or not. Pay attention, endpoint contacts should be considered intersection.DescriptionThe input starts with a line containing原创 2017-08-16 19:25:59 · 403 阅读 · 0 评论 -
编辑距离(Edit Distance)
Edit Distance 1000(ms) 65535(kb) 568 / 2526设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和...原创 2018-05-14 18:13:45 · 798 阅读 · 0 评论 -
swustoj-0411售货员的难题(TSP问题)
某乡有n个村庄(1< n < 20),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0 < s < 1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为 1,他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入村庄数n和各村之间的路程(均是整数)。输出...原创 2018-04-18 16:38:51 · 1944 阅读 · 1 评论 -
swust1094(中位数)
中位数(又称中值,英语:Median),统计学中的专有名词,代表一个样本、种群或概率分布中的一个数值,其可将数值集合划分为相等的上下两部分。对于有限的数集,可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个,则中位数不唯一,通常取最中间的两个数值的平均数作为中位数。输入多组输入第一行:一个正整数N (0<N<1000000)第二行:N个正整数。(0=<...原创 2018-04-22 11:52:48 · 246 阅读 · 0 评论 -
swustoj凸包面积(分治法)
麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。输入多组测试数据。第一行是一个整数T,表明一共有T组测试数据。每组测试数据的第一行是一个正整...原创 2018-04-17 20:46:55 · 507 阅读 · 0 评论 -
swustoj合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1...原创 2018-04-01 21:30:49 · 641 阅读 · 0 评论 -
swustoj-536 The Josephus Problem
The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the fortre...原创 2018-04-08 22:57:43 · 1252 阅读 · 0 评论 -
swustoj Soldiers
在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。 计算使所有士兵排成一行需要的最少移动步数。输入第1 行是油井数...转载 2018-04-08 16:02:10 · 1477 阅读 · 0 评论 -
swustoj0054-Software Bugs
The biggest problem for all software developers are bugs. You definitely know the situation when a user calls to say ”I’ve found a bug in your program”. Once you have found and removed the bug, anothe...原创 2018-04-07 15:44:53 · 267 阅读 · 0 评论 -
swustoj1132Coin-collecting by robot
Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs to collect as many of the coins as possible and bring them to the bottom right cell. On e...原创 2018-04-07 14:39:29 · 1385 阅读 · 0 评论 -
swustoj-1212(凑硬币)
小Y有一朋友有很多硬币,由于实在太多,我们就假设有无限个。某天,他答应给小Y其中两种面值的硬币,数量不限, 现在小Y想知道这两种硬币能凑出哪些面值,不能凑出哪些面值,估计准备去逛商场了吧。 Description第一行输入一个整数T,表示测试数据组数,约100组 接下来T行每行输入两个不同的整数a,b(1<=a,b<=100000),表示两种不同面值的硬币。In原创 2017-08-11 17:14:04 · 440 阅读 · 0 评论 -
swust-Deposit(0197)(线段树)
哆啦A梦喜欢收集古钱,在他家里有N个存钱罐,编号1..N。一天哆啦A梦闲的发慌,于是拿出他的古钱来玩。他玩钱要么把钱从某个罐中拿出,要么把钱放入某个罐中(假设除了存钱罐中的古钱,现在哆啦A梦拥有无限的古钱,不会出现想放入古钱却没有古钱的尴尬局面)。Description数据有多组, 第一行是一个正整数N,1≤ N ≤100000,表示有N个存钱罐。 第二行有N个正整数A原创 2017-08-04 13:08:16 · 287 阅读 · 0 评论 -
第十三届校赛之上升序列(1228)
告诉你一个长度为n的数列A,我们需要找到A的某个区间[L,R]的子序列B;并且子序列B满足条件当:[L,R]的元素升序排序后,A能成为一个升序排列的数组。求解这样的子序列B的最短长度为多少?Description多组测试数据,每组测试数据仅含两行。 第一行仅含一个整数n(0第二行含n个整数表示数列A的元素(Ai在int范围内)。Input对于每组测试原创 2017-08-10 17:01:06 · 302 阅读 · 0 评论 -
swustoj蛇形填数(1183)
在n*m的方阵里填入1,2,3,...,要求添成蛇形。其中m,n1-2-3-4 | 0-1-2 5 | | 9-8-7-6 填数方向为左下右上。且填数为从0~9循环,即是9过了又是0Description多组数据,两个整数n,m(0 < n,m < 11)n为排数,m为列数.Input填好的方阵,每两组原创 2017-04-25 18:27:56 · 921 阅读 · 0 评论 -
swustoj旋转方阵(0484)
打印出一个旋转方阵,见Sample Output.Description输入一个整数n(1 <= n <= 20), n为方阵的行数。Input输出一个大小为n*n的距阵Output15Sample Input12345原创 2017-04-25 18:26:02 · 627 阅读 · 0 评论 -
swustojDelete Numbers(0700)
给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a(nDescription第1 行是1 个正整数a。第2 行是正整数k。Input计算出的最小数(输出无前导0)Output121785434Samp转载 2017-04-14 16:43:16 · 486 阅读 · 0 评论 -
swustoj搭帐篷说..(0330)
青海玉树“4.14”地震发生后,灾民展开自救.因为物资紧缺,有些帐篷便被搭建成底座是三角形的四面体。而要最大限度的让灾民有遮风避雨之地,只能暂时按人数来平均支配空间.现只知道帐篷的棱长,想请你帮忙计算出这种帐篷的体积. 例如:Description多组输入,每组包含6个不大于1000的正整数,分别代表帐篷ABCD的六条棱AB,AC,AD,BC,BD,CD的长度.Inpu转载 2017-04-29 21:06:47 · 474 阅读 · 0 评论 -
swustoj堆排序算法(1015)
编写程序堆排序算法。按照非递减排序,测试数据为整数。Description第一行是待排序数据元素的个数; 第二行是待排序的数据元素。Input一趟堆排序的结果。Output1231050 36 41 19 23 4 20 18 12 22Sample In原创 2017-04-18 17:11:34 · 3070 阅读 · 0 评论 -
swustoj求最小生成树(Prim算法)(1075)
求出给定无向带权图的最小生成树。图的定点为字符型,权值为不超过100的整形。在提示中已经给出了部分代码,你只需要完善Prim算法即可。Description第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Input最小生成树中的边。Output1234原创 2017-04-18 17:01:26 · 1218 阅读 · 0 评论 -
Task Scheduling(0071)
一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下:(1) n 个单位时间任务的集合原创 2017-04-13 21:44:57 · 1292 阅读 · 0 评论 -
swustoj大整数加法(0434)
写程序求两个大整数(100位以上)的和。Description两个大整数的位数,小于3000 两个大整数Input两个大整数的和Output12320 203 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 35 5 5 5 5 5 5 5 5 5 5 5 5原创 2017-04-13 20:22:02 · 884 阅读 · 0 评论 -
swustoj大整数乘法(0447)
在一些应用中,特别是现在的密码学中,常常需要用超过100位的整数来做乘法,以此来对数据加密。 现在有两个小于等于100位的大整数a和b(位数相同),请写程序计算出这两个大整数乘积的结果。Description输入有三行 第一行是大整数位数 第一个大整数 第二个大整数Input两个大整数的结果Output转载 2017-04-13 16:02:02 · 1004 阅读 · 0 评论 -
swustoj字符串查找(0448)
在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。 句子中字符个数小于4500。 字符串字符个数小于120。Description两行 第一行是给定字符串 第二行是句子Input整数,字符串出现的位置Output12abcdethis is a Example of abcde!原创 2017-04-12 20:30:53 · 587 阅读 · 0 评论 -
swustoj木材加工(0436)
木材厂有一些原木,现在想把这些原木切割成一些长度相同的小段木头(并不是所有原木都一定要用完,可以有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。Description第一行是两个正整数N和K(1 ≤ N ≤ 10000,1原创 2017-04-12 19:57:26 · 556 阅读 · 0 评论 -
swustoj似曾相识(0314)
你是否有这样的感觉:看到某一个场景时觉得好像以前经历过,没错,这就是似曾相识。 现在就在程序中找到这种感觉吧!Description第一行:一字符串,长度L(3Input对于每行要检查的字符串,如果与包含第一行给出的字符串相同,或者仅有一个字符不相同,则被定为似曾相识,输出YES,否则输出NOOutput123原创 2017-04-12 18:48:30 · 465 阅读 · 0 评论 -
11 And 11!(0259)
11.11这天,lgw1860依然是1111,大三的他今天打算摆脱光棍生活(简称“脱光”)。于是他鼓足勇气,对已经暗恋已久的MM告白。但MM为了考查lgw1860的聪明指数(MM都喜欢聪明的帅哥),想出了一个猜数字游戏。MM想到一个1到1000之间的数字,让lgw1860猜。对于每一次猜测,如果lgw1860猜出的数字大于MM心目中的数字,则MM会给出“big”提示,如果猜出的数字小于MM心目中的原创 2017-04-12 18:09:54 · 387 阅读 · 0 评论