- 博客(23)
- 收藏
- 关注
RSS订阅原创 育英晨跑（优先队列）
题目描述 在育英，大家最头疼的事情就是晨跑了，因为每天早上大家都要被迫从温暖的被窝爬起来去晨跑令人非常不爽。育英的晨跑是使用一款APP来规定晨跑路线，我们可以把育英校园看作一个n * m的二维矩阵。LZY的起点在左上角（0，0），而APP规定的终点为右下角（n - 1,m - 1) 。LZY跑到每个点的用时都不一样，现在LZY为了偷懒，想找一条耗时最短的捷径，你能帮帮他吗？输入 测试样例...
2020-04-04 20:56:50
338
原创 最长递增路径（dfs）
题目描述 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外。输入 测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数n,m代表矩形的行数和列数( 1 <= n,m <= 500 )接下来输入n * m 个数，每个数均在int范围内。输出 输出矩阵中的最长递增路径长度。这题是...
2020-03-31 16:25:53
765
原创 破译字符串
题目描述 LZY在你们帮助下，在金币关卡收获颇丰。他要继续开始下轮新的挑战了。LZY这次所在的密室有一面神秘的墙，墙上写着貌似符合某种规律的数字以及字符串。具体内容如下：1 -> A2 -> B3 -> C…26 -> Z27 -> AA28 -> AB…现在告诉LZY一个正整数n，你能帮李泽瑜计算出对应的字符串嘛？输入 测试样例由多组测...
2020-03-29 23:48:34
429
原创 FatMouse and Cheese （记忆化dfs）
题目意思是一个胖老鼠要在一个n*n大小的棋盘里吃奶酪，这个老鼠每一步最多能走k单位远，而且每走一步，必须走到比当前点奶酪数多的点那去。告诉你这个棋盘里每个点上的奶酪个数，求这个老鼠最多能吃多少奶酪。这里用记忆化的方法写，将已经计算的结果保存起来，数组超了好久，晕。OK Its My Time。#include<bits/stdc++.h>using namespace std;...
2020-03-26 22:12:17
193
原创 新冠病毒的传播（bfs）
题目描述 最近新冠病毒疫情非常严重，由于我们国家采取了有力的措施，才没有使疫情进一步的扩大。今天，作为计算机专业的学生，我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个n * m的网格，每个网格可以有以下三个值之一：值 0 代表隔离带。值 1 代表健康人群。值 2 代表感染人群。每天，任何与感染人群（在 4 个正方向上）相邻的健康人都会感染。如果遇到隔离带，病毒就会被阻断。...
2020-03-19 20:24:47
667
原创 商店繁荣度（二分查找）
题目描述 在一条繁华的街道上有N个商店，每个商店都有一个繁华度a_i。LZY现在想知道，每个商店的右边有没有其它商店繁华度比当前商店低的。对于每个商店，找到它右边最远位置pos,满足a_pos < a_i，输出 pos - i - 1,若右边没有比当前商店繁华度低的，则输出-1输入 测试样例由多组测试数据组成。每组样例第一行输入一个数组的大小n （ 2 <= n <= ...
2020-03-18 21:00:53
441
原创 数字黑洞
题目描述 任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1、将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2、将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3、求两个数的差，得到一个新的四位数(高位零保留)。重复以上过程，最后一定会得到的结果是6174。现在输入...
2020-03-16 20:59:34
439
原创 股票的最大收益（炒股毁一生）
题目描述 LZY经过自己的不懈努力，终于达成了炒股一年亏损一百万的成就。由于他濒临破产，希望你能带他狠狠的赚一笔回本。他现在委托钞能力者获得了未来N天的股票价格，他只能在未来N天中买入和卖出一次股票，请问他最多能赚多少？ 输入 测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10000 ） 代表钞能力者告诉了他未来n天的股票价格，第二行输...
2020-03-15 21:14:49
458
原创 命运（dp）
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示...
2020-03-14 22:21:31
173
原创 沈老师的岛（dfs）
题目描述 沈老师天天说象山是个好地方，鹤浦更是个好地方。由于鹤浦是一个岛屿，沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙，他想知道，他的家乡附近有多少个独立的岛屿？给定一个由 ‘@’（陆地）和 ‘*’（水）组成的的二维网格，计算独立的岛屿的数量。一个岛被水包围，并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入 样例输入由多组测试数据...
2020-03-13 21:20:05
213
原创 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救...
2020-03-12 16:33:25
266
原创 移除木板
题目描述 创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？输入 测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正整数，a...
2020-03-11 19:44:47
191
原创 消失的数字（高斯求和）
题目描述 电影《密室逃生》讲述的是一群密室逃脱爱好者，被一个邪恶博士关在一个布满机关的密室中，密室逃脱爱好者们要想尽办法逃出密室的故事。今天LZY也被抓起来丢到了一间密室里，限定LZY 半小时内逃出去，否则他将被永远困在密室当中。这间密室中，只有墙壁上写着一大串密密麻麻的数字，这些数字是 0 —— n 中的所有数字，但是机关的设计者从中随机的去除了一个数，LZY的任务是找到这个被去除的数字，他就...
2020-03-09 22:06:51
366
原创 时间转化
题目描述学长自从上次买了个表，由于太复杂被大家广为诟病。学长今天想问大家一个简单的问题，他随意说出一个秒数，你能将秒数转化为时间输出吗？ 输入 测试数据由多组测试样例组成。每组测试样例第一行输入一个正整数t ( 1 <= t <= 86400 ） 输出 每组测试样例输出一行转换完毕的时间，格式为HH:MM:SS （ 00:00:01 —— 24:00:00 ）简单的时间换...
2020-03-08 22:26:28
171
原创 N Queen（其实我也很迷）
题目描述在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 ）输出输出有多少种合法的放置方法样例输入 Copy15样例输出 Cop...
2020-03-07 20:05:43
124
原创 字母大小全排列（回溯）
题目描述 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。输入 测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ） 输出 输出所有可能的字符串的数量 临时抱佛脚，开始学回溯，昨天下午看了一下午没看懂，早上起来突然就悟了。思路的话，先整个递归函数，先考虑...
2020-03-07 06:34:19
390
原创 兔子繁衍问题（rabbit rabbit best match）
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。又是一道斐波契纳数列的题目（不懂请百度），挺常用的。OK，Its My Time。...
2020-03-02 21:40:16
793
2
原创 最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。核心来说就是思考下辗转相除法，然后借最大公约数去求最小公倍数。OK,Its My Time。...
2020-03-01 21:29:47
3582
原创 方阵循环右移（C语言版）
本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。说难不难，就是有点小坑，还要考虑（...
2020-02-29 22:33:53
4961
原创 查找书籍（c语言）
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。以前其实做过这题，但这次要用c语言来写...
2020-02-28 21:15:33
2412
原创 饱了吗？（我反正气饱了）
题目描述 LZY经过大学三年的刻苦学习，在大三毕业前夕，终于入职外卖行业巨头——饱了吗？作为饱了吗的新晋JAVA工程师，项目经理分配了一个艰巨的任务给他,希望他完成一个餐厅过滤器.现在给LZY一个餐馆信息列表，每个餐馆的信息包括id，rating，veganFriendly,price,distance,分别代表餐馆id，餐馆评分，餐馆是否对素食者友好，平均价格以及距离。过滤规则如下：其中素...
2020-02-26 20:16:59
193
原创 学长的计算机
题目描述 学长平时非常懒，他经常要计算一些数字，他为了偷懒于是去商店购买了一台计算器。老板欺负他个子小不能打，于是卖了一台残次品给他。这台残次品计算器只能进行两个操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 A。现在请你帮帮学长，返回显示数字 B 所需的最小操作数。输入 样例输入由多组测试数据组成。每...
2020-02-25 22:21:28
131
原创 分类统计字符个数
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照（letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字...
2020-02-24 21:01:26
2760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人