- 博客(18)
- 收藏
- 关注
RSS订阅原创 牛牛纸牌
题目描述LZY发明了一个纸牌游戏，取名叫做LZY牛牛。他的好伙伴WLJ对这个游戏很感兴趣，于是他们俩玩起了这个游戏。每人抽取五张扑克牌，牌堆里的扑克牌有 A,2,3,4,5,6,7,8,9,10,J,Q,K 这13种点数的扑克牌若干。扑克牌 10，J，Q，K都视为点数 10，扑克牌 A 视为点数 1，其他牌数字为多少则点数为多少。当我们能从五张中挑选3张相加，使得他能被10整除，那么称之为...
2020-03-26 21:24:02
1269
原创 被X包围的区域 dfs
题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。输入输入样例由多组数据组成。第一行输入两个正整数n，m表示边界。（1<=n,m<=100）接下来输入n*m个’X’和’O’表示矩阵。输出输出一个n*m的矩阵表示填充后的矩阵。样例输入4 4X X X XX O O XX...
2020-03-18 20:41:54
367
原创 图像渲染 dfs
题目描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个长为n宽为m的图像，坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与...
2020-03-18 20:38:45
176
原创 整除字符串
题目描述对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。现在营长给你两个字符串str1 , str2，如果存在一个字符串X可以同时把str1 和 str2除尽，那么输出这个字符串X，如果存在多个字符串X，则输出长度最长的那个。否则输出-1输入测试样例由多组测试数据组成。每组测试数据第一行输入两个字符串str1,s...
2020-03-15 20:19:02
960
原创 Humble Numbers
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20...
2020-03-11 19:51:46
239
原创 问题 F: 基因相似度
题目描述众所周知，自然界的所有生物都有自己的基因序列。但是各个生物之间，或多或少是有一些基因序列是相同的，现在请你来帮帮忙，计算一下两个生物之间的基因序列相似度。例如生物A的基因序列为ABC ，那么生物A的基因序列可以拆分成 A , B , C , AB , AC , BC , ABC例如生物B的基因序列为QBC，那么生物B的基因序列可以拆分成 Q , B , C , QB , QC , B...
2020-03-09 14:44:38
329
原创 问题 J: LZY订单查询
题目描述LZY由于在“饱了么”工作的不错，由其是上次在大家的帮助下完成了餐厅筛选系统，深得顶头上司WLJ的赏识。WLJ今天交给他一个新的任务，并且许诺LZY完成后给他升职加薪。为了降低LZY的工作量，WLJ只要求他筛选一天之内的订单即可。LZY于是又来求助你们了。WLJ这次给他的任务是，完成一个订单查询系统。一个订单由订单编号、订单名称、订单完成时间、用户满意度组成，LZY的任务是根据不同的筛选...
2020-03-09 14:38:55
206
原创 问题 D: 删除回文子序列
题目描述这是营长的一题签到题~免费送给大家给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文子序列。输出删除给定字符串中所有字符（直到字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这...
2020-03-09 14:32:02
173
原创 问题 B: 分离LZY的字符串
题目描述LZY又来写程序模拟随机字符串了，你们是不是很想揍他？先别急，先AC这题再揍。LZY今天又模拟了一串随机字符串，他想让你们帮帮他，把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。输出每一个字符串片段的长度。输入测试数据由多组测试样例组成。每组测试样例第一行输入一个字符串 s ( 1 <= s.length <= 1000000），字符串中只存在 小写...
2020-03-09 14:29:05
247
原创 问题A:移除木板
题目描述创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？输入测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正整数，a,b...
2020-03-09 14:24:47
163
原创 LZY去年买了个表
题目描述LZY去年买了个表，很神奇，是个二进制手表。如下图所示例如，上面的二进制手表读取 “3:25”。输入一个非负整数 n 代表当前 LED 亮着的数量，输出所有可能的时间。结果按字典序排列输入测试数据由多组测试样例组成。每组测试样例第一行输入一个整数 n ( 0 <= n <= 8 ）输出输出所有可能的时间组合样例输入1样例输出0:010:020:04...
2020-03-04 22:14:08
293
原创 习题4-6 水仙花数
题目水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1³ +5³ +3³ 。 本题要求编写程序,计算所有N位水仙花数输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407思路输入几就是几位数我们可以用pow(...
2020-03-01 19:07:58
705
原创 新兵勋章
题目描述安杰在你们的帮助下成功通过了前两轮的测试，现在彩虹小队没人再叫他猴子了。鉴于他的优良表现（其实是你们的），彩虹小队决定给安杰颁发新兵勋章。新兵勋章是一个V字形，每个人都有特定的尺寸和样式，现在给你安杰的尺寸大小和他想要的样式，你能画出安杰的新兵勋章吗？（当尺寸为偶数时，安杰想要将它反过来）输入输入数据由多组测试样例组成，每组占一行。包含一个整数n(1<=n<=50)和一个...
2020-02-28 20:20:07
206
原创 沈老师的最后一关
题目描述安杰好不容易搬完了弹药，没想到沈老师还不打算放过他。除非，他能回答沈老师一个问题。这个问题很简单：已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。安杰非常愚钝，你能帮助他吗?输入输入只有一行YYYY MM DD1599 <= YYYY <= 29991 <= MM <= ...
2020-02-28 20:07:38
180
原创 搬弹药
题目描述安杰在你们的帮助下，成功的逃出了厨房（已经奄奄一息了）。但是仍然避免不了被沈智铖穿小鞋，沈智铖对于安杰能成功逃出厨房表示非常生气，于是他罚安杰去搬弹药。沈智铖只给了安杰一张弹药库的地图以及行走的路线图，当然，为了惩罚安杰，沈智铖给的路线还不一定是正确的。由于安杰已经奄奄一息，他只能将弹药推进弹药库。现在，由你们来模拟一下，安杰到底能否成功的将弹药搬到目的地?输入输入数据由多个测试样例...
2020-02-28 19:55:43
158
原创 [ACM][BFS]水流问题
题目描述在"我的世界"游戏中，一桶水就可以汇聚成一片湖。现在有一个 n x m 的大陆，大陆上各个单元格的高度是不一致的。大陆同时和“太平洋”与“大西洋”接壤。（1）“太平洋”处于大陆的左边界和上边界（2）“大西洋”处于大陆的右边界和下边界。现在在大陆上某个坐标倒下一桶水，规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”...
2020-02-26 22:33:40
358
原创 路线方案数
题目描述给定一个2*n的矩阵，每个单元点面积为1，且拥有独立编号。当处于坐标（x，y）时，可以向（x-1，y），（x+1，y），（x，y-1），（x，y+1）移动。现在想考考你，从任意一点出发，每个单元正好经过一次的方案数是多少？输入题目包含多组测试样例。每行输入一个n（1<=n＜＝100000）。输出每组样例输出一个数代表方案数。样例输入2样例输出8提示样例的8种...
2020-02-25 19:12:38
361
原创 习题8-1 拆分实数的整数与小数部分
函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000），*intpart 和 *fracpart分别是将实数x拆分出来的整数部分与小数部分。裁判测试程序样例：#include <stdio.h>void splitfloat( float x, in...
2020-02-24 18:05:05
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人