搜索 - 随笔分类 - QUEKI嶺冬

Luogu1330封锁阳光大学（二分图染色、搜索）

摘要：【题干】阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲突。询问：最少需要多少只河阅读全文

posted @ 2019-11-14 20:25 QUEKI嶺冬阅读(111) 评论(0) 推荐(0)

☆[NOIP2012普及] 摆花（动态规划、搜索）

摘要："摆花" 【解题报告】典型的dp求方案数问题。先上搜索大法（啊，美丽的记忆化搜索！他居然能A 数据范围太小了嘛）深 ♂ 入 ♂ 分 ♂ 析这个问题（感觉正解比搜索好写啊……~~emm毕竟是动态规划啊……)~~ $f[i][j]$表示现在在摆第$i$盆花，已经摆了$j$盘花。（这个阅读全文

posted @ 2019-11-07 08:28 QUEKI嶺冬阅读(269) 评论(0) 推荐(0)

【转载】广搜详解

摘要：宽度优先遍历Or宽度优先搜索详解在学习的时候发现这篇文章斜的特别好，立转宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初，最初用于解决迷宫最短路径和网络路由等问题。对于下面的树而言，BFS方法首先从根节点1开始，其搜阅读全文

posted @ 2019-08-26 08:31 QUEKI嶺冬阅读(235) 评论(0) 推荐(0)

[uva11OPEN]玉米田迷宫Corn Maze（广搜bfs）

摘要：第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 //广搜，创新点在传送带，struct存下两端就可以。水果【改编】 //只需要把两个传送点都入队就可以了阅读全文

posted @ 2019-08-24 22:07 QUEKI嶺冬阅读(252) 评论(0) 推荐(0)

[IPUOJ10705]最大连通块 (dfs)

摘要：1.最大连通块（来源：http://oj.ipoweru.cn/problem/10705）（查错有了收获qwq开心）题目描述给出一个 n x m 的 01 矩阵，求其中最大的一个全为 1 的连通块。其中连通按四连通计算，即相邻两个格子都是 1 算连通，但斜着的两个格子不算连通。输入格式阅读全文

posted @ 2019-07-17 21:19 QUEKI嶺冬阅读(1256) 评论(0) 推荐(0)

IPUOJ10701 有障碍的八皇后

摘要：題目：http://oj.ipoweru.cn/problem/10701 阅读全文

posted @ 2019-07-17 11:08 QUEKI嶺冬阅读(237) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

随笔分类 - 搜索

公告