dazhuvss

分类

未归档(7) 未解(1)

/ 注册

全部文章（共8篇）

[CQOI2007]矩形RECT

链接：https://ac.nowcoder.com/acm/problem/19910 来源：牛客网题目描述给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格...

深度优先搜索

2022-04-01

0 306

Sramoc

Sramoc(k,m)表示用数字0到k-1组成的自然数中能被m整除的最小数，求这个数。思路：整除满足分配律：a+b%m=（a%m+b%m)%m a*b%m=(a%m*b%m)%m; 所以对于两个余数一样的数字，之后的所有情况都是一样的，我们只需要...

广度优先搜索

2022-04-01

0 256

[SCOI2010]游戏

链接：https://ac.nowcoder.com/acm/problem/20566 来源：牛客网题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使...

深度优先搜索

2022-04-01

0 441

小木棍

链接：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给...

深度优先搜索

2022-04-01

0 328

maze

链接：https://ac.nowcoder.com/acm/contest/23156/1018 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的...

广度优先搜索

2022-04-01

0 368

Ocean Currents

1021-Ocean Currents_2021秋季算法入门班第六章习题：搜索与搜索剪枝 (nowcoder.com) r×c的海面上，每个格子都有一个潮水涌动的方向（共8个方向），初始时船在某个位置，每次可以选择顺着水涌动的方向前进不消耗能量。或者消耗能量前往任意一个方向。问从起始位置到目...

广度优先搜索

2022-04-01

0 401

数独

链接：https://ac.nowcoder.com/acm/contest/23156/1010 来源：牛客网题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Pl...

深度优先搜索

2022-04-01

0 568

新集合

链接：https://ac.nowcoder.com/acm/contest/23156/1023 来源：牛客网题目描述集合 s中有整数 1 到 n，牛牛想从中挑几个整数组成一个新的集合。现在牛妹给牛牛加了 m 个限制，每个限制包含两个整数 u&n...

深度优先搜索

2022-04-01

0 360