随笔分类 - 搜索-bfs,dfs

BZOJ 4238 电压解题报告

摘要：dfs树,二分图阅读全文

posted @ 2019-06-26 16:34 露迭月阅读(258) 评论(0) 推荐(0)

「NOI2013」树的计数解题报告

摘要：寻找奇♀妙性质阅读全文

posted @ 2019-04-13 18:00 露迭月阅读(160) 评论(0) 推荐(0)

「NOI2013」小 Q 的修炼解题报告

摘要：提交答案,搜索,dp 阅读全文

posted @ 2019-04-12 16:45 露迭月阅读(1858) 评论(0) 推荐(0)

牛客练习赛41 最小相似度解题报告

摘要：bfs,fwt 阅读全文

posted @ 2019-03-02 09:30 露迭月阅读(365) 评论(0) 推荐(0)

洛谷 P4128 [SHOI2006]有色图解题报告

摘要：polya,搜索,圆排列阅读全文

posted @ 2018-12-22 10:41 露迭月阅读(390) 评论(0) 推荐(0)

洛谷 [POI2007]BIU-Offices 解题报告

摘要：BFS,双向链表阅读全文

posted @ 2018-11-08 15:59 露迭月阅读(152) 评论(0) 推荐(0)

昆特牌解题报告

摘要：模拟,搜索阅读全文

posted @ 2018-11-06 14:30 露迭月阅读(436) 评论(0) 推荐(0)

CF858F Wizard's Tour 解题报告

摘要：构造,手玩阅读全文

posted @ 2018-10-25 16:24 露迭月阅读(290) 评论(1) 推荐(0)

P4397 [JLOI2014]聪明的燕姿

摘要：搜索,剪枝,唯一分解,约数和阅读全文

posted @ 2018-10-10 21:52 露迭月阅读(196) 评论(0) 推荐(0)

洛谷 P2329 [SCOI2005]栅栏解题报告

摘要：搜索,剪枝阅读全文

posted @ 2018-10-10 19:26 露迭月阅读(390) 评论(0) 推荐(0)

洛谷 P1606 [USACO07FEB]荷叶塘Lilypad Pond 解题报告

摘要：最短路计数,最短路阅读全文

posted @ 2018-09-05 15:35 露迭月阅读(299) 评论(0) 推荐(0)

洛谷 P2609 [ZJOI2012]数列解题报告

摘要：高精度,递归,记忆化搜索,STL 阅读全文

posted @ 2018-09-03 17:41 露迭月阅读(211) 评论(0) 推荐(0)

洛谷 P1379 八数码难题解题报告

摘要：康托展开,A*,bfs,奇数码问题阅读全文

posted @ 2018-08-30 17:14 露迭月阅读(274) 评论(0) 推荐(0)

洛谷 P2218 [HAOI2007]覆盖问题解题报告

摘要：仔细分析题目,二分答案,贪心,枚举阅读全文

posted @ 2018-08-10 15:26 露迭月阅读(209) 评论(0) 推荐(0)

洛谷 P2730 魔板 Magic Squares 解题报告

摘要：康托展开,BFS 阅读全文

posted @ 2018-08-08 17:45 露迭月阅读(384) 评论(0) 推荐(0)

洛谷 P3959 宝藏解题报告

摘要：暴力,状态压缩,枚举子集阅读全文

posted @ 2018-08-04 20:24 露迭月阅读(223) 评论(0) 推荐(0)

洛谷 P1979 华容道解题报告

摘要：思维,暴力,最短路,搜索阅读全文

posted @ 2018-08-01 22:24 露迭月阅读(325) 评论(0) 推荐(0)

洛谷 P1363 幻想迷宫解题报告

摘要：手玩,搜索阅读全文

posted @ 2018-07-27 22:10 露迭月阅读(518) 评论(0) 推荐(2)

洛谷 P1514 引水入城解题报告

摘要：贪心,记忆化搜索阅读全文

posted @ 2018-07-25 17:13 露迭月阅读(380) 评论(0) 推荐(0)

洛谷 P4009 汽车加油行驶问题解题报告

摘要：P4009 汽车加油行驶问题题目描述给定一个$N×N$的方形网格，设其左上角为起点◎，坐标(1,1) ，$X$轴向右为正，$Y$轴向下为正，每个方格边长为1 ，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为$(N,N)$ 。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。阅读全文

posted @ 2018-07-05 15:47 露迭月阅读(360) 评论(0) 推荐(0)