![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
yuying
GreatWzi
这个作者很懒,什么都没留下…
展开
-
【模板】KMP字符串算法
题目描述给你两个字符串,一个S,一个T,现在请你判断一下能否从字符串S种找到字符串T? 如果可以的话,请输出S中T的起始位置,如果不能请输出-1输入题目有多组测试样例,每组第一行输入字符串S第二行输入字符串T题目保证字符串中没有空格输出输出S中T的起始位置,不存在请输出-1如果有多种答案,请输出第一次出现的起始位置样例输入 Copyabaacababcacababcabc...原创 2020-05-06 21:32:00 · 151 阅读 · 0 评论 -
[YYOJ]亲戚关系[并查集]
题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p...原创 2020-04-08 23:24:14 · 669 阅读 · 0 评论 -
[YYOJ]诡异的卡牌
题目描述LZY在你们的帮助下成功打开了转盘锁逃出了第一间密室。第二间密室中只有一张桌子,桌子上有一副卡牌。每张牌上都写着一个整数。此时,LZY需要选定一个数字 X,使他可以将整副牌按下述规则分成 1 组或更多组:1.每组都有 X 张牌。2.组内所有的牌上都写着相同的整数。3.X必须大于等于2如果可以分组,则输出TRUE,否则,输出FALSE。当然,留给LZY的时间并不多,如果你的程序不...原创 2020-03-31 19:37:23 · 513 阅读 · 0 评论 -
[HDOJ]人脑代替电脑[栈]
题目描述密室的幕后boss发现LZY接连过关,同时他又发现LZY居然是个ACMer。于是他决定给LZY设计一个关于模拟电脑操作的关卡。现在他给了LZY 两个字符串 S 和 T,当它们分别被输入到空白的文本编辑器后,需要LZY判断二者是否相等,并输出结果。字符串中只含有小写字母和 ‘#’ ,’#'号代表退格字符。LZY现在没有电脑,所以他只能通过人脑模拟。请你帮助LZY解决这个问题。输入...原创 2020-03-29 21:46:24 · 171 阅读 · 0 评论 -
[YYOJ]方阵中的C位
题目描述现在给你一个n * m的二维方阵,里面有可能有一个数所在的位置是C位。C位的条件:在同一行的所有元素中最小在同一列的所有元素中最大现在请你帮忙找一下这个数字,如果这个数字不存在,则输出"No Number"输入测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数n , m ( 1 <= n,m <= 500 )接下来输入n * m 个数字,每个数字都是唯...原创 2020-03-24 22:08:37 · 608 阅读 · 0 评论 -
[YYOJ]LZY喜欢的数字
题目描述LZY因为上次出题太难,深感愧疚,这次出了道简单题,弥补一下各位。输入一个n,求一个n位非负数,这个n位数的规则如下;1.能被3整除;2.LZY不喜欢2,3,4,6,9这几个数字;3.LZY喜欢偶数;4.必须是满足这些条件的最大的n位数。输入题目由多组测试样例组成。每组测试样例第一行输入一个正整数n (1<=n<=100000)。输出输出满足条件的n位数字。...原创 2020-03-24 22:05:11 · 232 阅读 · 0 评论 -
[YYOJ]跳跃游戏
题目描述这里有一个长度为n非负整数数组 arr,你最开始位于该数组的起始下标 m 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的下标处。注意,不管是什么情况下,你都无法跳到数组之外。输入测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数 n (1 <= n <= 50000 ),...原创 2020-03-21 23:14:31 · 483 阅读 · 0 评论 -
[YYOJ]攻城掠地
题目描述今天LZY攻城小分队出动了,他们需要在尽可能短的时间内攻占敌人的大本营。战场是一个n * m的二维网格,LZY小分队初始在(0,0)点,敌军大本营在( n -1 ,m - 1)点每个点上有一个对应的数字代表LZY小分队攻占这个据点需要耗费的时间,现在作为LZY小分队的指挥官,你需要指定一条合适的路线,使LZY小分队能用最短的时间攻占敌人大本营。输入测试样例由多组测试数据组成。每组测...原创 2020-03-21 23:10:50 · 592 阅读 · 0 评论 -
问题 J: 新冠病毒的传播
题目描述最近新冠病毒疫情非常严重,由于我们国家采取了有力的措施,才没有使疫情进一步的扩大。今天,作为计算机专业的学生,我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个n * m的网格,每个网格可以有以下三个值之一:值 0 代表隔离带。值 1 代表健康人群。值 2 代表感染人群。每天,任何与感染人群(在 4 个正方向上)相邻的健康人都会感染。如果遇到隔离带,病毒就会被阻断。...原创 2020-03-18 22:59:49 · 1102 阅读 · 0 评论 -
[ZJYYCOJ]问题 C: 沈老师的岛
题目描述沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有多少个独立的岛屿?给定一个由 ‘@’(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入样例输入由多组测试数据组成...原创 2020-03-13 22:28:24 · 241 阅读 · 0 评论 -
问题 F: 数独游戏
题目描述芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你,能写一个程序解决所有的数独问题吗?世界上迄今难度最大的数独游戏:输入本题包含多组测试。每组测试会给你一个 9*9 的矩阵,同一行相邻的两个元素用一个空格分开。其...原创 2020-03-07 23:07:02 · 227 阅读 · 0 评论 -
问题 D: N皇后
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 )输出输出有多少种合法的放置方法样例输入 Copy15样例输出 ...原创 2020-03-06 22:52:51 · 270 阅读 · 0 评论 -
问题 C: 合法括号的数量
题目描述给你一个整数n,代表拥有n对括号。现在请你写出一个程序,输出其能够生成所有可能的并且有效的括号组合数量。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12)输出输出能够生成的所有可能并且有效的括号组合数量样例输入 Copy3样例输出 Copy5思路:dfs的题目已经第三道了,现在看起来就稍微容易理解一些...原创 2020-03-05 23:16:22 · 163 阅读 · 0 评论 -
问题 B: 组数总和
LZY今天又突发奇想了,他想随意给出两个数字n和k,请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字,并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ) 和 k < ( 1 <= k <= 45 )。输出输出所有符合题目要求的组合数量。如果组合不存在,请输出 No list...原创 2020-03-04 23:05:22 · 218 阅读 · 0 评论 -
问题 A: 字母大小全排列
题目描述 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。 输出所有可能的字符串的数量。 输入测试样例由多组测试数据组成,每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 )输出输出所有可能的字符串的数量样例输入 Copyq1b2样例输出 Copy4思路:第一次写这种高难度的题目,反反复...原创 2020-03-04 23:00:58 · 318 阅读 · 0 评论 -
问题 E: 最多水容量
题目描述现在有一条笔直的水槽,里面有N块挡板。你需要从中选取两块挡板,使得能够获取最多的水容量。输入测试数据由多组输入样例组成 第一行输入一个整数N,( 2 <= N <= 20000 ) 第二行输入N个整数 ni ( 0 <= ni <= 10000),分别代表挡板的高度 输出输出能够获取的最多水容量样例输入 Copy91 8 6 2 5 4 8...原创 2020-02-26 11:21:19 · 267 阅读 · 0 评论 -
问题 G: LZY的计算器
题目描述LZY平时非常懒,他经常要计算一些数字,他为了偷懒于是去商店购买了一台计算器。老板WLJ欺负他个子小不能打,于是卖了一台残次品给他。这台残次品计算器只能进行两个操作:双倍(Double):将显示屏上的数字乘 2;递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字 A。现在请你帮帮LZY,返回显示数字 B 所需的最小操作数。输入样例输入由多组测试数据组...原创 2020-02-25 17:00:49 · 134 阅读 · 0 评论