![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 74
我是聪是空的
这个作者很懒,什么都没留下…
展开
-
TZOJ4959:部分和问题(深搜DFS、细节)
给定整数a1、a2、…an,判断是否可以从中选出若干数(1个或以上),使它们的和恰好为K。输入数据有多组,每组第一行为两个整数n和k,n表示数的个数,k表示数的和。,网上的大多数代码都不足以通过OJ上的毒瘤数据,记录一下踩坑。如果和恰好可以为k,输出“Yes”,否则“No”很明显,这道题目考察的是。原创 2024-01-18 16:56:54 · 490 阅读 · 1 评论 -
TZOJ4481: U-Turn(深搜)
题目要求我们从任何一点向上下左右四个方向出发不能回头并最终回到起点,则称为没有死胡同。按题意深搜即可,写的时候一直以为是不能向上走。原创 2023-08-17 01:15:48 · 41 阅读 · 1 评论 -
TZOJ4521: Flooded Island(简单搜索判断、矩形最小边界最大边界)
这里就是把周围有3个以上.(超出边界也算.)的X变成.,然后找出矩形的最小边界最大边界输出矩形图即可。本题主要还是题意理解,原题目中的样例给得不好理解,换成下面就好理解了。原创 2023-08-17 00:27:51 · 39 阅读 · 1 评论 -
TZOJ2902: 聪明的打字员(广搜bfs、模拟)
不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依次为1,2,3,4,5,6。例如,如果光标所在位置的数字为2,按Up之后,该处的数字变为3;Down:按Down,光标位置不变,将光标所在位置的数字减1(除非该数字是0),如果该处数字为0,则按Down之后,数字不变,光标位置也不变;的题目,根据题意进行开模拟即可。原创 2023-08-13 10:49:32 · 38 阅读 · 1 评论