搜索（dfs,bfs,A*） - 随笔分类 - nhc2014

Codeforces 1666 Labyrinth

摘要：问题：路径其实既可以在bfs树的两条不同路径上，也可以在在dfs树的两条不同路径上，但是切记不要广搜一边搜一边查找答案，会导致查找错误的，因为你访问的点还不一定已经构造完成（这么简单的问题都没发现，唉。。。）题解：从起点s出发构造一棵树，如果有答案的话，我们会发现除终点外，两条路径一定在两棵不同阅读全文

posted @ 2022-04-14 17:29 nhc2014 阅读(70) 评论(0) 推荐(0)

Codeforces 1654D - Potion Brewing Class

摘要：问题：最开始的思路是找到最小的部分，然后根据倍数计算，但是实在不知道怎么比较两个数的大小答案：其实答案应该是对于每一个点i，i的成分大小应该是对于每一个其他点，比例中分母质数分解使每个质数最大时的乘积（因为需要能整除），但这样得到的结果是O（n^2），所以需要由一个点能直接推到多个点，其实已知一个阅读全文

posted @ 2022-04-04 12:44 nhc2014 阅读(31) 评论(0) 推荐(0)

luogu1092 虫食算

摘要：题目链接：https://www.luogu.org/problem/show?pid=1092 解：我真的交了好多遍。。开始，用getchar()一个个字母读入，0分。。。改成scanf()，70,并且在70的道路上一发不可收拾。。。后来看了别人的代码才发现，原来我们的枚举是要进行优化的。阅读全文

posted @ 2017-04-12 10:36 nhc2014 阅读(182) 评论(0) 推荐(0)

vijos 1282&1283&1284&1285 佳佳的魔法照片/魔法药水/魔杖/魔法阵

摘要：题目链接： https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p/1285 T1：佳佳的魔法照片纯模拟，我用了两次快排，但是有个数据中k为0也就是无输出，需要注意阅读全文

posted @ 2017-04-07 10:57 nhc2014 阅读(483) 评论(0) 推荐(0)

BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1647 解：记得这道题在我初二的时候，老师给过一道差不多的题，唯一区别在于，那道题是打枪影响五个，这道题是翻瓦片。唔，首先这道题是一个搜索，我们发现我们先确定了第一行哪些要翻，哪些不要翻，之阅读全文

posted @ 2017-04-03 01:38 nhc2014 阅读(264) 评论(0) 推荐(0)

BZOJ 1646: [Usaco2007 Open]Catch That Cow

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1646 这道题我刚开始就直接硬生生地广搜，然后妥妥地TLE了，后来乖乖地加了一些剪枝。。。具体程序里看吧，反正就是典型的广搜，但是有一些细节程序: 阅读全文

posted @ 2017-04-03 01:24 nhc2014 阅读(209) 评论(0) 推荐(0)

BZOJ 1611: [Usaco2008 Feb]Meteor Shower流星雨

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解：直接广搜。。。程序：阅读全文

posted @ 2017-04-03 00:01 nhc2014 阅读(234) 评论(0) 推荐(0)

vijos 1476 旅游规划题解

摘要：题目链接：https://vijos.org/p/1476 解：因为这一定是一棵树，所以我们多画几次图，就会发现所有的最长路径中心点都一样，且中心点把这条最长路径分成两段等长的路。那么做法就很简单啦，先求出图的最长路径长度（称为直径），然后找到中心点（如果最长路径长度为偶数的话，就新建一个点，连上阅读全文

posted @ 2017-03-26 23:42 nhc2014 阅读(307) 评论(0) 推荐(0)

【转载】启发式搜索技术A*【译】

摘要：原文网址：http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html 以下为原文：这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。标题上写的是翻译，只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多阅读全文

posted @ 2017-03-22 23:14 nhc2014 阅读(152) 评论(0) 推荐(0)

随笔分类 - 搜索（dfs,bfs,A*）