![](https://img-blog.csdnimg.cn/20190829100404315.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
WUSTOJ
<a href="http://acm.wust.edu.cn">WUSTOJ链接</a>
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
WUSTOJ 1246: 字符串排序(Java)
1246: 字符串排序题目 输入n(n<100)个字符串,每个字符串长度不超过1000,将他们按字典顺序输出。更过内容点击标题。分析 Java中的ArrayList()可以比较方便的实现这一操作。 需要注意的点是:每组数据输出完之后要clear()(清空)元素。Emmm我第一次就是忘记加这一句了,结果超时。代码 以下只是解决方法之一,优点是代码简短。/** * ti...原创 2019-05-10 09:34:50 · 303 阅读 · 0 评论 -
WUSTOJ 1313: 数列(Java)进制转换
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。多组测试数据输入 只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题原创 2019-06-19 16:37:42 · 196 阅读 · 0 评论 -
WUSTOJ 1304: 最大最小公倍数(Java)
WUSTOJ,最小公倍数,整数,Java,互质,证明,奇数,倍数。原创 2019-06-10 01:07:57 · 305 阅读 · 0 评论 -
WUSTOJ 1296: JAM计数法(Java)
WUSTOJ,字符串,替换,查找,遍历,循环,JAM。Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规原创 2019-06-03 21:02:00 · 538 阅读 · 0 评论 -
WUSTOJ 1315: 杜学霸和谭女神(Java)
大家都知道俱乐部的杜学霸和谭女神的成绩都特别好,他们想帮助俱乐部的其他人通过考试。考试的题目需要解决如下的这个IT问题。现有一串字符 string = s1s2s3...sn(n是这个字符串的长度),字符串只包含"."和"#"。接下来有m个问题。每一个问题都有两个整数li,ri。需要求出在区间中有多少个p(li<=p<ri),满足 s[p]=s[p+1]。请帮助杜学霸和谭女神解决这个问题。第一行包含一串长度为n的字符(2<=n<=10^5)。保证字符串只包含"."和"#"。接下来一行为一个整原创 2019-06-19 22:12:28 · 221 阅读 · 0 评论 -
WUSTOJ 1308: 采药(Java)动态规划-01背包
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入的第一行有两个整数`T`(1 <= `T` <= 1000)和M(1 <原创 2019-06-15 22:58:01 · 263 阅读 · 0 评论 -
WUSTOJ 1305: 最短路(Java)
Bellman-Ford(贝尔曼-福特)算法,最短路,有向图。给定一个nnn个顶点,mmm条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从111号点到其他点的最短路(顶点从111到nnn编号)。第一行两个整数nnn, mmm。接下来的mmm行,每行有三个整数uuu, vvv, lll,表示uuu到vvv有一条长度为lll的边。共n−1n-1n−1行,第iii行表示111号点到i+1i+1i+1号点的最短路。原创 2019-06-10 19:17:35 · 452 阅读 · 0 评论 -
WUSTOJ 1307: 校门外的树(Java)
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。多组测试数据原创 2019-06-10 23:34:22 · 278 阅读 · 2 评论 -
WUSTOJ 1298: 操作格子(Java)
Description有n个格子(每个格子都有相应的权值),从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型: 修改一个格子的权值, 求连续一段格子权值和, 求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。Input多组测试数据第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内原创 2019-06-04 22:02:59 · 267 阅读 · 0 评论 -
WUSTOJ 1302: 区间k大数查询(Java)
Description给定一个序列,每次询问序列中第l个数到第r个数中第k大的数是哪个。Input多组测试数据,每组测试数据的格式如下:第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,k,表示询问序列从左往右第l个数到第r个数中,从大往小第k大的数是哪个。序列元素从1开始标号。Output每组测试数据总共输出m行,每行一个数,表示询问的答案。原创 2019-06-08 22:36:20 · 115 阅读 · 0 评论 -
WUSTOJ 1311: 开心的金明(Java)动态规划-01背包
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过`N`元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的`N`元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过`N`元(可以等于`N`元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第`j`件原创 2019-06-18 22:50:38 · 190 阅读 · 0 评论 -
WUSTOJ 1247: 递增或递减排序(Java)
1247: 递增或递减排序题目 有n个整数,求它的递增排序序列或递减排序序列。更多内容点击标题。分析统一升序排序,输出的时候做区分。先区分是升序还是降序,调用库函数。代码 方法1,将数组升序排序,输出的时候,再看是升序还是降序。用Arrays.sort(int[],int,int)进行升序排序。/** * time 814ms * @author wowpH * @v...原创 2019-05-10 16:30:53 · 630 阅读 · 0 评论 -
WUSTOJ 1365: 矩阵旋转(Java)
WUSTOJ,矩阵,旋转,Java,角度,题目链接,版权声明。原创 2019-05-25 12:29:43 · 386 阅读 · 0 评论 -
WUSTOJ 1889: 编辑距离(Java)
###### 分析:speech_balloon:```java名词解释A // 字符串AB // 字符串BminOperateNum // 最少操作次数t1, t2, t3 // 临时变量```- `A`和`B`长度都为`0`,显然`minOperateNum[0][0] = 0`。- `A`长度为`0`,`B`长度为`1`,显然只需要在`A`末尾插入一个字符(即`B`末尾的字符),`minOperateNum[0][1] = 1`。- `A`长度原创 2019-05-25 18:07:41 · 344 阅读 · 0 评论 -
WUSTOJ 1290: 01字串(Java)
输出01字串,输出1-31的二进制字符串,占5位,前面补0,十进制转二进制。原创 2019-05-26 14:35:15 · 126 阅读 · 0 评论 -
WUSTOJ 1291: 2n皇后问题(Java)
回溯,N皇后,二维数组,数组,放法。原创 2019-05-26 23:11:01 · 145 阅读 · 0 评论 -
WUSOJ 1293: Fibonacci数列(Java)
WUSTOJ,斐波那契数列,预处理,取模。原创 2019-05-27 22:21:17 · 399 阅读 · 0 评论 -
WUSTOJ 1287: B304(Java:355ms,C:8ms)
题目:- 有一间教室,里面有`N`行`M`列桌子(`N`和`M`键盘输入)- 每个桌子上**最多**有一朵:cherry_blossom:(0朵花或者1朵花),:cherry_blossom:的总数量**不限**- 每行和每列的:cherry_blossom:的**数量**都只能为**奇数**- 最多有100行100列桌子- 问题:有`N`行`M`列桌子,:cherry_blossom:的摆放方法有多少种?原创 2019-05-24 00:32:54 · 464 阅读 · 0 评论 -
WUSTOJ 1299: 结点选择(Java)
Description有一棵n个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?Input多组测试数据每组第一行包含一个整数n。接下来的一行包含n个正整数,第i个正整数代表点i的权值。接下来一共n-1行,每行描述树上的一条边。Output输出一个整数,代表选出的点的权值和的最大值。原创 2019-06-07 23:00:11 · 520 阅读 · 2 评论 -
WUSTOJ 1317: cms的苦恼(Java)快速幂
Descriptioncms最近经常爱发呆,导致苦恼指数一直上升,cms每发呆一分钟苦恼指数变成原来的a倍,已知当前cms的苦恼指数为c,求他发呆b分钟后的苦恼指数。由于结果比较大,最后结果对100000007求模。数据范围:a,b,c均为整数。1=<a,b,c<=10^9Input多组测试数据,每组输入a b cOutput每组输出一个苦恼指数原创 2019-06-21 09:50:01 · 125 阅读 · 0 评论 -
WUSTOJ的“讨论”和“私聊”功能如何使用
反正我是过了1年多才知道有讨论这个功能,2年多才知道有私聊功能。不知道大家都是什么时候发现的。。。讨论还好,在FAQ界面的下边有提示,但是私聊我真没看到哪儿有提示。。。是我不小心点进去的。讨论功能进入你想发讨论的题目页面,例如:点击Web Board,进入如下页面点击New Thread,进入如下页面输入内容,点击Submit即可。私聊功能进入你想私聊的用...原创 2019-06-21 23:50:57 · 231 阅读 · 0 评论 -
WUSTOJ 1324: Base64 Coding(Java)未解决,求题解
Base64 is an encoding algorithm. It works by turning characters whose ASCII code is between 0x00 and 0xff into strings of only lower case letters, upper case letters and digits, thus avoiding the encoding ambiguous problem.Let's take a look at a simp原创 2019-06-25 22:34:48 · 215 阅读 · 0 评论 -
WUSTOJ 1327: Lucky Numbers(Java)
A lucky number is made by the following rules:Given a positive integer sequence {x | 1 <= x <= n}. From the first number, delete the last one in every 2 numbers. Select the minimum that has not been unused from the rest numbers. This number is xi. Then d原创 2019-06-27 23:33:53 · 258 阅读 · 0 评论 -
WUSTOJ 1341: Lake and Island(Java)
北园孩子的专属福利来啦~学校从北区宿舍到湖心岛修建了一条通道让北园的同学们可以上去一(kuang)同(xiu)玩(en)耍(ai),这一天,IcY向ahm001发了一条短信东门之杨,其叶将将,昏以为期,明星煌煌。东门之杨,其叶肺肺,昏以为期,明星晢晢。——《诗经·国风·陈风》ahm001知道IcY在湖心等待他,但身为数学系的ahm001强迫症,只能就是每一步只能走的分米数只能为质数,并且尽量的要小(傲娇 ><)现在ahm001在北区人行道上(位置为0),Icy的位置是湖心岛(位置为x原创 2019-07-03 16:05:22 · 121 阅读 · 0 评论 -
WUSTOJ 1344: still水题(Java)进制转换
题目链接:1344: still水题Description送AC,不解释Input输入两个整数n和b,b表示该数的进制(包含2、8、16进制,多组数组)Output输出该整数(10进制,每组一行)Sample Input01 210 2100 20111 21 83 86 812 8017 81 162A 160BF 16Sample Output12...原创 2019-07-04 11:24:02 · 144 阅读 · 0 评论 -
WUSTOJ 1332: Prime Factors(Java)
DescriptionI’ll give you a number , please tell me how many different prime factors in this number.InputThere is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.Output原创 2019-06-28 19:47:07 · 166 阅读 · 0 评论 -
WUSTOJ 1335: Similar Word(Java)
It was a crummy day for Lur. He failed to pass to the CET-6 (College English Test Band-6). Looking back on how it was in last year gone by, he gradually noticed he had fled too many English Lessons. But he determines to memorize words on his bed, not in th原创 2019-06-29 14:25:00 · 233 阅读 · 0 评论 -
WUSTOJ 1346: DARK SOULS(Java)并查集
CQ最近在玩一款游戏:DARK SOULS,这是一款以高难度闻名的硬派动作游戏,而CQ就在这虐与被虐的反复循环中获得了极大的快感(咦我好像泄露了什么……)。CQ自诩核心玩家,但是他又是个很懒的人。作为一款小怪都可以一套秒人的游戏,DARK SOULS采取的是即时存储制,一不小心挂了就要从复活点重新跑尸,不仅麻烦还要倍加小心(打死的小怪都复活了……一旦跑尸路上被杀还会发生很丧心病狂的事情……),因此CQ决定采用S/L大法,每隔一段时间退出游戏备份存档。现在问题来了!我们将CQ当前正探索的区域理原创 2019-07-04 23:46:54 · 177 阅读 · 0 评论 -
WUSTOJ 1336: Lucky Boy(Java)博弈
Recently, Lur have a good luck. He is also the cleverest boy in his school as he create the most popular computer game – Lucky Boy. The game is played by two players, a and b, in 2d planar .In the game Lucky Boy, there are n different points on plane, each原创 2019-06-30 09:32:29 · 256 阅读 · 0 评论 -
WUSTOJ 1347: GCD(Java)互质
Description已知gcd(a,b)表示a,b的最大公约数。现在给你一个整数n,你的任务是在区间[1,n)里面找到一个最大的x,使得gcd(x,n)等于1。Input输入文件的第一行是一个正整数T,表示有T组测试数据接下来有T行,每行有一个正整数n (1<=n<=10^1000)。Output每组测试输出要求x。Sample Inpu...原创 2019-07-05 11:19:26 · 333 阅读 · 0 评论 -
WUSTOJ 1323: Repeat Number(Java)规律统计
DescriptionDefinition: a+b = c, if all the digits of c are same ( c is more than ten),then we call a and b are Repeat Number. My question is How many Repeat Numbers in [x,y].定义:a + b = c,如果 c 的每一位数字相同(c > 10),那么我们就把 a 和 b 称为重复数,问题是在区间 [x, y] 中有多少对这原创 2019-06-24 22:26:39 · 326 阅读 · 0 评论 -
WUSTOJ 1339: 土豪fcbruce(Java)
10年后,就职于Google的fcbruce赞助了武汉科技大学好多钱,学校因此决定扩建。第一步是新建宿舍楼,为了整洁美观,fcbruce建议将宿舍楼按n行m列布局且相邻的宿舍楼间有一条通道(所有通道和宿舍楼规格相同)。现在fcbruce想从1号宿舍走到n×m号宿舍(如下图是n=2,m=3的宿舍楼平面图)。已知fcbruce是个十分死板的懒人,他只想走宿舍楼间的通道且不想走多余的路程,聪明的你能告诉他有多少种不同的路线从1号宿舍走到n×m号宿舍吗?有多组测试数据,每组占1行,每行有两个数n,m(1<n<200原创 2019-07-03 10:52:02 · 154 阅读 · 0 评论 -
WUSTOJ 1318: 区间的连通性(Java)
Description题目包含多组数据,你有一个集合,该集合的元素为形如(x,y)的区间,两个区间1:(a,b)、2:(c,d),如果c<a<d 或者 c<b<d说明1号区间能到达2号区间,当然如果2号区间能到3号区间的话,那么1号区间也能到达3号区间。(该性质具有传递性)现在给你n个操作,操作分为两种:1.“1 x y”(x<y),将区间加入集合中。(区间按照加入的顺序编号)2.“2 a b”(a!=b),问你第a个区间能否到达第b个区间。Input首先是一个n(1<=n<=200原创 2019-06-22 16:15:02 · 384 阅读 · 0 评论 -
WUSTOJ 1337: Car race game(C)树状数组,离散化
Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coordinate),and they possible have different speed(V means speed).so it po原创 2019-07-02 10:50:57 · 171 阅读 · 0 评论 -
WUSTOJ 1325: Distance(Java)坐标计算
There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get hurt still in the battle field. They are in different positions. You have to save them. Now I give you the positions of them, and you sho原创 2019-06-26 15:37:37 · 286 阅读 · 0 评论 -
WUSTOJ 1319: 球(Java)并查集
Icy is a lonely boy. He was so boring these days. So he started to play a game himself. First, he took a heap of balls with many different colors. ( One ball with only one color ) Then he repeated to pick two balls and put them back. Each time the two ball原创 2019-06-23 11:04:18 · 256 阅读 · 0 评论 -
WUSTOJ 1326: Graph(Java)费马数
Your task is to judge whether a regular polygon can be drawn only by straightedge and compass.The length of the straightedge is infinite.The width of the compass is infinite.The straightedge does not have scale.If the regular polygon with n sides can原创 2019-06-26 22:18:39 · 190 阅读 · 0 评论 -
WUSTOJ 1320: 饭卡(Java)动态规划-背包
Description武汉科技大学南苑食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input第一行为T,表示数据组数(1<=T<=100)对于每组数据:第一行为正整数n,表示菜的数量。n<=1000。原创 2019-06-24 11:16:42 · 202 阅读 · 0 评论 -
WUSTOJ 1321: Alphabet Cookies(Java)字符统计
DescriptionKitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words.The easy task for you, is to determine that whether she can spell the word s原创 2019-06-24 13:06:09 · 214 阅读 · 0 评论 -
WUSTOJ 1338: The minimum square sum(Java)
DescriptionGiven a prime p(p<108), you are to find min{x2+y2}, where x and y belongs to positive integer, so that x2+y2=0 (mod p).输入一个质数 p,你找出两个正整数 x 和 y 使得 (x2+y2) mod p = 0,且 x2+y2 最小。InputEvery line is a p. No more than 10001 test cases.原创 2019-07-02 20:56:36 · 153 阅读 · 0 评论