even_bao的博客

【题目链接】点击打开链接【算法】这是经典的八数码问题，据说此题不做人生不完整这里笔者用的是双向广搜，由于细节较多，笔者花了3h才通过此题【代码】#include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#inc...

【题目链接】           点击打开链接【算法】         据说标算是暴力？ 从N-200开始搜          不过我用了搜索+一些奇怪的剪枝，也A了....【代码】         标程         #include<bits/stdc++.h>#define ll long longusing namespace std;ll n,cases;bool ...

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

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

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