- 博客(22)
- 收藏
- 关注
RSS订阅原创 厦门理工学院OJ题解（1643：好玩的跳棋）
Description涂鸭梨学姐设计了一个跳棋游戏给刚上幼稚园的妹妹玩，已知：棋盘上有一排格子，每个格子里都有一个非负整数，表示从这个格子可以往后跳出的最大长度，游戏要求用最少的跳跃次数到达最后一个终点格子。亲爱的你，要不要也玩玩？Input第一行输入一个整数N，表示格子数量，2 <= N <= 1000第二行是N个非负整数，空格间隔，表示每个格子能够往后跳出的最大长度Output一个整数，表示最少需要的跳跃次数；如果达到不了终点格子，输出-1Sample Input样例:15
2021-03-28 15:28:31
1613
5
原创 厦门理工学院OJ题解（1655：耗能的防雨罩）
Description复仇者联盟在地球和火星港之间建立了N个太空基地，已知这些太空基地线性排布，宇宙船按顺序从地球站出发，依次经过每个太空基地站，最后到达火星港站。每个基地需要开启防御罩来抵御外部攻击。但为了节省耗能，复仇者联盟要求工程师涂鸭梨学姐在N个太空基地中取消掉其中的M个基地，并且要求，去掉这M个基地后，使得剩余站点（包括地球和火星港）两两之间最短的那个距离达到最长。但最近涂鸭梨学姐忙着出C语言期末机考题，没空阿(+o+)v，聪明的你，帮她算算这个最长距离吧。【注：题中涉及的所有距离都是整数类型】
2021-03-01 17:12:39
828
原创 厦门理工学院OJ题解（1226：英雄联盟）
Description相信很多人都玩过英雄联盟，身为一个优秀的召唤师，你需要能很好地补兵。假设你使用的是无极剑圣，你只能对小兵使用普通攻击和阿尔法突袭，施放普通攻击和阿尔法突袭的时间都为 1 秒，普通可使用无限次，造成 x 点伤害，无冷却时间，阿尔法突袭有 4 秒冷却时间(即施放四次普通攻击后可使用一次该技能)，造成 y 点伤害，需要消耗 m 点法力值。那么你补一个小兵最少需要多少时间？Input输入数据有多组(你需要用文件结束符)，每组占一行，包含 x，y，m，M，L，其中 M 为剑圣的总法力
2021-03-01 16:15:16
649
5
原创 厦门理工学院OJ题解（1501：养生的学长）
Description恩杰学长最近在养生，需要含着牛奶糖才能写作业和刷OJ。已知：(a) 每个牛奶糖可以含嘴里10分钟，并且只有在“每个作业刚开始的时候”学长才能够吃新的牛奶糖(b) 学长马上要参加ACM算法比赛，所以每间隔30分钟他会花5分钟刷OJ（间隔时间从上次刷完OJ结束开始计算，即使在做作业过程中到了30分钟的间隔时间，他也会中断下来先刷OJ）© 如果在某个作业开始前，发现嘴里还有糖，但是不足以维持完成接下来的作业时长，就需要吃新的糖。嘴里有多颗糖时，每颗糖的消耗速度是一样的恩杰学长今晚有
2021-02-08 21:07:51
723
原创 厦门理工学院OJ题解（1667：好吃的棒棒糖）
Description涂鸭梨学姐设计了一个PC游戏给刚上幼稚园的妹妹玩，已知：有N个物品，从左往右线性排列，物品只有两种类型：a.骗小孩饼干、b.好吃棒棒糖。已知，点击物品，会使物品发生转换，即a变b或b变a。点击多次就进行多次转换。为了增加游戏难度，涂鸭梨学姐在游戏开始时，先让玩家输入一个在游戏中固定不变的L值，表示转换阈值（L为正整数）。此后游戏开始，玩家每次都只能选择“连续的L个”物品进行转换，（必须选择连续的L个，否则无法进行转换！！）。已知初始物品编号序列，求使得所有物品都变成好吃棒棒糖的最少操
2021-01-06 22:22:36
846
原创 厦门理工学院OJ题解（合集）
把一些好玩的题目的题解放这里。有什么其他好玩题想看的评论或私信，我再写。厦门理工学院OJ题解（1020：第三届程序设计大赛 搬果实）厦门理工学院OJ题解（1139：秦心的面具）厦门理工学院OJ题解（1141：魔理沙借走了重要的东西）厦门理工学院OJ题解（1147：Problem D）厦门理工学院OJ题解（1223：Rite与跳舞毯）厦门理工学院OJ题解（1268：刷爆朋友圈） 厦门理工学院OJ题解（1270：药不能停）厦门理工学院OJ题解（1377：字符串统计）厦门理工学院OJ题解（142
2020-10-12 23:17:51
4494
13
原创 厦门理工学院OJ题解（1570：B. Zzz,Pddddddd and Hikari1149 were sworn brothers）
DescriptionHikari1149 got a job recently, so he has to go to work every day. But the traffic on the way to his company is very terrible. The road on his way always been ruined. It cause a huge trouble for Hikari1149 to find a way to company, So, as his sw
2020-10-12 23:07:07
1080
原创 厦门理工学院OJ题解（1420：走运的Zzz）
Description程序员Zzz今天摊上了一件大好事！天上突然掉下来好多的金币，Zzz恨不得将他们全部占为己有，可是Zzz因为长期加班腰不太好弯不下腰。也就是说，Zzz只能接从天上掉下来的金币而不能弯腰捡金币。Zzz希望你能告诉他，他最多能接多少金币？为了简化问题，我们考虑金币只在一个一维坐标轴上掉落，并且范围在0-100之间，即金币只可能落在坐标0到100之间。开始时Zzz有一初始位置，并且Zzz每秒最多可以移动一个坐标距离（当然Zzz也可以站着不动）。Input每组数据第一行有两个整数N(0
2020-09-14 22:17:26
862
原创 快速排序优化：一步一步优化，将快速排序的性能提升5倍
众所周知，在排序上应用最广泛的便是快速排序。虽然快速排序的最坏时间复杂度能达到O(n^2)，但在实际使用中可以用各种技巧把最坏情况优化掉，使算法在各种情况的排序中令时间复杂度接近O(nlogn)。本文将通过各种常用的快排优化技巧，一步一步优化朴素快速排序算法。由于篇幅有限，本文只用随机数数组做测试，对于有序数组、逆序数组和含有大量重复元素的数组的优化，本文不表。测试函数这是测试函数，通过在测试函数中生成随机数数组并对数组进行排序、计算排序时间。auto test = [](auto& arr
2020-05-08 22:49:58
569
原创 厦门理工学院OJ题解（1618：排牌牌）
Description涂鸭梨学姐把N张纸牌从左到右摆成一行，每张牌上有一个小写英文字母，排完纸牌后，鸭梨学姐希望通过调整，使得纸牌从左往右和从右往左读，形成的字符序列完全一致。鸭梨学姐规定，每次操作只能交换“相邻的两张”纸牌，直到最后达成目标。她想知道，最终能不能完成任务，如果可以完成，那么“最少”需要通过几次“交换相邻纸牌”的操作来实现？Input第一行输入一个整数N，表示纸牌数量（1 &...
2020-01-07 21:19:48
955
原创 厦门理工学院OJ题解（1223：Rite与跳舞毯）
DescriptionRita喜欢玩跳舞毯。但每次跳完都汗流浃背，于是她希望写一个程序安排她的舞步，使自己跳起来轻松一点。跳舞毯的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，4来代表上左下右，0代表中间位置。每首歌有一个箭头序列，Rita必须按照这个序列依次用某一只脚踩相应的踏板。每一个时刻，Rita必须移动而且只能移动她的一只脚去踩相应的箭头，而另一只脚不许移动，跳完一首曲...
2019-10-21 21:35:13
549
原创 厦门理工学院OJ题解（1268：刷爆朋友圈）
Description朋友圈是微信的大杀器之一，发朋友圈的消息可以快速在朋友之间分享。微信还提供一种转发功能，可以将在朋友圈看到的消息分享到自己的朋友圈。这可以实现消息的病毒式快速传播。已知有N个人，他们的编号为0到N-1，他们形成了M个朋友圈，假设朋友圈内的每个人看到别人发朋友圈的消息都会在自己的朋友圈进行转发。发朋友圈消息的人编号为0，请你算出总共有多少人(包括编号为0的人自己)能看到0...
2019-10-21 13:07:57
1083
原创 厦门理工学院OJ题解（1270：药不能停）
Description小明很喜欢算法和编程，他的大学学业生涯规划是：厦门理工学院程序设计大赛一等奖、福建省程序设计大赛金牌、蓝桥杯软件大赛全国一等奖、亚洲区域赛金牌、World final金牌、Google就业年薪百万。小明是懒癌晚期，他不想通过努力训练完成规划，他想通过吃药来提高智商，秒杀一众高手。小明发现单吃一种药效果太差，他要将已有的N种药物混合成1种药再吃。已知每种药都有一定的毒性，将...
2019-10-21 12:48:12
878
1
原创 厦门理工学院OJ题解（1139：秦心的面具）
秦心由面具所转化而成的付丧神。因为本体总是木无表情，看上去就像一个三无少女。持有66个代表不同情绪的面具，通过这些面具可以表达出不同的感情。拥有操控感情程度的能力。秦心无意之中丢失了代表“希望”的面具，因此面具之间微妙的力量平衡被打破了。秦心在人间之里遇到了捡到希望之面的古明地恋(以下简称恋恋)，然而恋恋却不肯归还，决斗中秦心被恋恋击败，秦心经过修炼后想再次找恋恋决斗，秦心与恋恋所在的空间为一个A...
2019-10-20 22:28:15
800
原创 厦门理工学院OJ题解（1147：Problem D）
Description__M子__最近在学习线性代数，用的是厦门理工学院自己出的书，第一节课介绍了逆序数的概念。课本第一页：定义2 在一个排列中，如果两个数（不一定相邻）的前后位置与标准排列的前后位置不同，即前面的数大于后面的数，则称它们构成一个逆序，一个排列中所有逆序的个数称为这个排列的逆序数。例如 2431中，21,41,31,43是全部逆序，它的逆序数就是4。第一次作业布置了很多求...
2019-10-20 21:00:40
1009
原创 厦门理工学院OJ题解（1020：第三届程序设计大赛 搬果实）
Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆，只有相邻的两堆可以合并。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过N-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并...
2019-10-16 22:14:29
1708
原创 厦门理工学院OJ题解（1141：魔理沙借走了重要的东西）
Description帕秋莉是居住在红魔图书馆的魔法使。魔理沙经常到帕秋莉的图书馆借书，一般是走窗户进来，并且每次借书也不管帕秋莉愿不愿意借，大大方方的就拿走了，被问上次借的书什么时候还时，一般的答复是"等我死了之后你再全部一起回收"。这次帕秋莉在研究元素魔法的复合时，发现需要用到的一部重要的书前几天被魔理沙"借"走了，现在只好重新弄了。帕秋莉擅长元素魔法，能够使用金、木、水、火、土、日、月七...
2019-10-16 20:01:19
630
原创 厦门理工学院OJ题解（1513：最大D）
Description美丽的黄静雯学姐将一副卡牌随机摆成一排，已知只有数字（1-9）和字母（a-z）两类卡牌。对给定长度为N的卡牌序列串S（N<=100），学姐想按如下规则得到数字卡牌序列串D：（1）每次只能从S的头部或者尾部取一张数字卡牌添加到D末尾；（2）S中的字母卡牌不能添加到D末尾，直接将它从S拿掉即可；（3）要求最后拼凑出来的数字卡牌序列串D的数值最大Input输入为一...
2019-10-15 18:19:44
821
原创 2019 ccpc 哈尔滨站 Problem F.Fixing Banners
这次比赛好多签到题，可惜我前晚喝了点伏特加，思维迟钝，搞了半天拿了个4题尾，成功打铁。后面的题看都没看，也不会做，只有写写签到题题解才能维持了生活这样子。这道签到题题意大概是输入六个字符串，从每个字符串拿一个字符，看能不能组成"harbin"。那就用先存下六个字符串各出现的字符，然后对每个字符串的'h', 'a', 'r', 'b', 'i', 'n'进行暴力dfs，看能不能拼成"harbin"...
2019-10-13 21:58:00
477
原创 2019上海网络赛B: light bulbs
题目链接: https://nanti.jisuanke.com/t/41399用差分做即可。最后如果直接遍历会超时，所以用map存端点(还能自动帮我们排序，真好) 。#include <iostream>#include <cstdio>#include <map>using namespace std;int c = 1;in...
2019-09-15 23:37:25
124
原创 厦门理工学院OJ题解（1377：字符串统计）
Description输入若干行字符串，输出出现次数最多的一条字符串。Input输入数据的第一行有一个整数N，表示有N行字符串（1 < N < 10^6）。接下来有N行字符串，字符串只包含小写字母，长度不大于 100 ， 不重复的字符串数目不超过 1000 。Output输出出现次数最多的一条字符串，数据保证结果唯一。Sample Input3asdfghjklas...
2019-09-07 17:32:43
1155
4
原创 c语言精简版贪吃蛇
c语言精简版贪吃蛇本大一菜鸟在上个月刚学完数组，就迫不及待写了经典的贪吃蛇。但毕竟能力不足，捣鼓一下午，写了个四百多行、花里花俏的版本，虽能运行，也是bug百出。最近闲来无事，便重写了一个“简约”版（无边界）的贪吃蛇，在此记录。#include<stdio.h>#include<conio.h>#include<windows.h>#include&l...
2018-12-19 17:17:08
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人