Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共10篇）

洛谷 P2404 自然数的拆分问题

题目链接 https://www.luogu.org/problemnew/show/P2404 题目背景木有...... 题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从...

洛谷回溯搜索

2019-04-15

0 554

洛谷 P1706 全排列问题

题目链接 https://www.luogu.org/problemnew/show/P1706 题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有...

洛谷搜索排列组合回溯

2019-04-15

0 425

一本通 1212：LETTERS

题目描述给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。输入第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。输出最多能走过的不同字母的个数。 ...

搜索回溯一本通

2019-04-16

0 896

洛谷 P1605 迷宫

题目链接 https://www.luogu.org/problemnew/show/P1605 题目背景迷宫题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷...

洛谷搜索回溯

2019-04-16

0 479

洛谷 P1451 求细胞数量

题目链接 https://www.luogu.org/problemnew/show/P1451 题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）输入...

洛谷搜索

2019-04-16

0 530

洛谷 P2802 回家

题目链接 https://www.luogu.org/problemnew/show/P2802 题目描述小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格...

洛谷搜索回溯

2019-04-17

0 583

洛谷 P1596 [USACO10OCT]湖计数Lake Counting

题目链接 https://www.luogu.org/problemnew/show/P1596 题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is re...

洛谷搜索

2019-04-18

0 564

洛谷 P1101 单词方阵

题目链接 https://www.luogu.org/problemnew/show/P1101 题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉...

洛谷搜索

2019-04-19

0 329

洛谷 P1234 小A的口头禅

这里是传送门啊 I'm here! 题目描述小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。输入输出格式输入格式：第一行两个数，n、m，表示这个矩形的大小。以下n行，每行m的字符，表示这个矩形。输出格式：一行一个...

洛谷搜索

2019-05-06

1 449

一些“基础”算法

枚举子集的子集给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { ...

搜索学习笔记枚举分治贪心

2019-08-13

1 399