
搜索
搜索的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ ☆[noip2013]华容道-小数据版(bfs-广度优先搜索)
目录题目描述输入格式输出格式样例数据数据范围解题思路Code题目描述小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多 少时间。小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n×m 棋盘上有 n×m 个格子,其中有且只有一个格子是空白的,其余 n×m−1 个格子上每个格子上有一个棋子,每个棋子的大小都是 1×1的;有些棋子是固定的,有些棋子则是可以移动的;任何与原创 2020-05-29 19:07:56 · 469 阅读 · 0 评论 -
JZOJ 青铜莲花池(bfs-广度优先搜索)
目录DescriptionInputOutputDataSolutionCodeDescriptionFarmer John为了满足宁智贤对美的享受而安装了人工湖。矩形的人工湖分成M行NNN 列 (1<=M<=30;1<=N<=30)(1 <= M <= 30; 1 <= N <= 30)(1<=M<=30;1<=N<=30) 的方形小格子。有些格子有美丽的荷叶,有些有岩石,剩下的格子有的只是美丽的蓝色湖水。 宁智贤通过从一片荷叶跳原创 2020-05-29 18:44:39 · 684 阅读 · 2 评论 -
JZOJ 面积计算(大数据)(dfs)
目录DescriptionInputOutputDataSolutionCodeDescription亮亮拿到了一幅图,全是由“0”和“∗∗”组成,他想计算由“∗∗”所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。Input由0、*组成的图Output一行一个整数,为面积数。Data输入数据范围:最多1000行,每行200个字符Solution首先呢,想要AC这道题,前置算法是基础的 dfsdfsdfs,相信各位大佬都会了所以,这其实是一道板子题?但原创 2020-05-29 12:37:39 · 572 阅读 · 0 评论 -
JZOJ 小奇采药 (深度优先搜索-dfs)
来源:JZOJ题目描述小奇是只天资聪颖的喵,他的梦想是成为世界上最伟大的医师。为此,他想拜喵星球最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“小奇,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一只聪明的喵,你应该可以让采到的草药的总...原创 2020-02-22 13:33:25 · 727 阅读 · 0 评论 -
【usaco2019jan_silver_T2】 P5198-Icy Perimeter (dfs-连通块)
来源:JZOJ题目描述FarmerJohnFarmer JohnFarmerJohn 要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个 N×N(1≤N≤1000)N×N(1≤N≤1000)N×N(1≤N≤1000) 的矩形图案表示,例如:##........原创 2020-02-18 19:38:24 · 460 阅读 · 0 评论 -
【usaco2018dec_silver_T3】mooyo (dfs- flood-fill)
来源:JZOJ题目描述由于手上(更确实的,蹄子上)有大把的空余时间,FarmerJohnFarmer JohnFarmerJohn 的农场里的奶牛经常玩电子游戏消磨时光。她们最爱的游戏之一是基于一款流行的电子游戏 PuyoPuyoPuyo PuyoPuyoPuyo 的奶牛版;名称当然叫做 MooyoMooyoMooyo。MooyoMooyoMooyo 是在一块又高又窄的棋盘上进行的游戏,高 ...原创 2020-02-15 19:14:04 · 260 阅读 · 0 评论