Forever Young

随笔分类 -  基础算法——搜索

洛谷 P1074 靶形数独/LOJ #2591. 「NOIP2009」靶形数独
摘要：洛谷 P1074 靶形数独/LOJ #2591. 「NOIP2009」靶形数独 loj 洛谷 思路 特别想说一下这道题，因为真的特!别!好!玩! 数独是啥？ 数独都懂吧 $1.$每一行不能有一样的数字 $2.$每一列不能有一样的数字 $3.$每个$3*3$的九宫格不能有一样的数字 填出来你就赢了（好 阅读全文
posted @ 2019-12-26 17:29 Loceaner 阅读(218) 评论(2) 推荐(1)
「笔记」深搜的剪枝技巧
摘要：深搜的剪枝技巧 阅读全文
posted @ 2019-12-24 15:00 Loceaner 阅读(556) 评论(1) 推荐(1)
洛谷 P1515 旅行
摘要：洛谷 P1515 旅行 思路 一道超级简单的入门搜索题！随便做都可以过的那种（反正我是乱做的。。） 先用一个数组把之前就有的旅馆存下来，然后输入新旅馆的时候从第$15$个开始输入，之后对旅馆的位置排一下序，直接暴力搜索就行了 具体的可以看注释 代码 //知识点:搜索 /* By:Loceaner * 阅读全文
posted @ 2019-10-17 09:22 Loceaner 阅读(201) 评论(0) 推荐(1)
洛谷 P1002 过河卒
摘要：洛谷 P1002 过河卒 ##思路 菜鸡小学生$loceaner$现在才知道过河卒怎么做…… 首先我们把马的控制点全部标记一下（顺便判断一下边界，后面就不用判了） 然后用$DP$来做，需要注意的是如果$f[0][0]$也是马的控制点的话，就没法到达$B$点了，所以$(0,0)$不是控制点才可以到达， 阅读全文
posted @ 2019-09-02 19:20 Loceaner 阅读(259) 评论(0) 推荐(1)
「笔记」一些“基础”算法
摘要：一些“基础”算法 枚举子集的子集 给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { //do something } } 最外层就 阅读全文
posted @ 2019-08-13 18:05 Loceaner 阅读(243) 评论(3) 推荐(0)
洛谷 P1596 [USACO10OCT]湖计数Lake Counting
摘要：洛谷 P1596 [USACO10OCT]湖计数Lake Counting 题目链接 https://www.luogu.org/problemnew/show/P1596 题目描述 Due to recent rains, water has pooled in various places in 阅读全文
posted @ 2019-04-18 21:19 Loceaner 阅读(396) 评论(0) 推荐(0)
洛谷 P2802 回家
摘要：洛谷 P2802 回家 题目链接 https://www.luogu.org/problemnew/show/P2802 题目描述 小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小H不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血6 阅读全文
posted @ 2019-04-17 17:08 Loceaner 阅读(366) 评论(0) 推荐(1)
洛谷 P1451 求细胞数量
摘要：洛谷 P1451 求细胞数量 题目链接 https://www.luogu.org/problemnew/show/P1451 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100） 输 阅读全文
posted @ 2019-04-16 21:00 Loceaner 阅读(420) 评论(0) 推荐(1)
洛谷 P1605 迷宫
摘要：洛谷 P1605 迷宫 题目链接 https://www.luogu.org/problemnew/show/P1605 题目背景 迷宫 题目描述 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在 阅读全文
posted @ 2019-04-16 20:00 Loceaner 阅读(194) 评论(0) 推荐(0)
一本通 1212：LETTERS
摘要：一本通 1212：LETTERS 题目描述 给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 输入 第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。 接着输出R行S列字母矩阵。 输出 最多能走过的不同 阅读全文
posted @ 2019-04-16 16:32 Loceaner 阅读(2953) 评论(0) 推荐(0)
洛谷 P1706 全排列问题
摘要：题目链接 <font face="Comic Sans Ms"size=5>https://www.luogu.org/problemnew/show/P1706 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n 阅读全文
posted @ 2019-04-15 20:34 Loceaner 阅读(256) 评论(1) 推荐(2)
洛谷 P2404 自然数的拆分问题
摘要：题目链接 <font face="Comic Sans Ms"size=5>https://www.luogu.org/problemnew/show/P2404 题目背景 木有...... 题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n 阅读全文
posted @ 2019-04-15 20:13 Loceaner 阅读(994) 评论(1) 推荐(2)