搜索 - 随笔分类(第3页) - evenbao

摘要：【题目链接】 http://poj.org/problem?id=2676 【算法】深度优先搜索【代码】阅读全文

posted @ 2018-07-03 14:58 evenbao 阅读(112) 评论(0) 推荐(0)

摘要：【Problem A】 Square 【题意】给一个n * n的01矩阵，要求一个最大的全1正方形子矩阵，输出它的面积 N <= 1000 【题解】朴素的做法是先求二维前缀和，然后暴力找最大的正方形子矩阵，时间复杂度 : O(n^3) 期望得分： 80 考虑优化，我们发现如果有边长为n的正方形阅读全文

posted @ 2018-05-25 22:28 evenbao 阅读(181) 评论(0) 推荐(0)

【JSOI 2008】最小生成树计数

摘要：【题目链接】点击打开链接【算法】笔者做这题参考了这篇博客： https://blog.sengxian.com/solutions/bzoj-1016 推荐阅读首先，我们需要知道三个定理：定理1 ：若A,B是两棵不同的最小生成树，它们的权值从小到大排列分别为： W(a1),W(a2 阅读全文

posted @ 2018-05-21 22:54 evenbao 阅读(263) 评论(0) 推荐(0)

【HAOI2007】反素数

摘要：【题目链接】点击打开链接【算法】稍加分析可知，问题等价于“求1到n中，因子个数最多的数，若有多个，求最小的” 那么我们该怎么求这个数呢？约数个数定理 : x = p1^a1p2^a2p3^a3...pn^an 则x的约数个数为 : (a1 + 1)(a2 + 1)(a3 + 1) ... ( 阅读全文

posted @ 2018-04-30 20:13 evenbao 阅读(174) 评论(0) 推荐(0)

【2017省中集训】香港记者

摘要：【题目链接】点击打开链接【算法】最短路【代码】阅读全文

posted @ 2018-04-28 22:00 evenbao 阅读(246) 评论(0) 推荐(0)

【SOUTH CENTRAL USA 1998】 eight

摘要：【题目链接】点击打开链接【算法】这是经典的八数码问题，据说此题不做人生不完整这里笔者用的是双向广搜，由于细节较多，笔者花了3h才通过此题【代码】阅读全文

posted @ 2018-02-03 14:04 evenbao 阅读(278) 评论(0) 推荐(0)

evenbao

随笔分类 - 搜索

公告