题目: Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy c ...
分类:
其他好文 时间:
2020-04-13 22:54:46
阅读次数:
61
一:解题思路 方法一:之前做过一道合并2个链表的题目,那么第一种方法就是将数组中的链表两两合并,得到最后的结果。Time:O(k*n),Space:O(1) 方法二:采用分治法,两两合拼。不断递归,最后只剩下一个链表。Time:O(n*log(k)),Space:O(log(k)) 二:完整代码示例 ...
分类:
其他好文 时间:
2020-04-13 22:48:50
阅读次数:
75
全局加入如下样式即可(app.vue): body .el-table th.gutter{ display: table-cell!important; } ...
分类:
其他好文 时间:
2020-04-13 16:52:46
阅读次数:
215
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°: Prim算法 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew= {x},其中x为集合V中的任一节点(起始点),Enew= {},为空; ...
分类:
其他好文 时间:
2020-04-13 15:28:37
阅读次数:
82
换根dp板子题 ,首先,我们要想想如果根为1时,1的答案 我们设$dp[i]$表示以$i$为根子树的中,若$i$有无限流量,i点能往下流的最大流量。 我们不难推出式子$dp[i]=\sum_{v\in son(i)}min(dp[v],w(u v))$ 意义就是,我们知道一个儿子v可以向下流的最大流 ...
分类:
其他好文 时间:
2020-04-13 12:26:06
阅读次数:
53
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类:
其他好文 时间:
2020-04-13 12:16:36
阅读次数:
87
```cpp #include #include #include using namespace std; const int N = 1000; vector v(N); int main(){ int n, m; cin>>n>>m; for(int i = 0; i >p>>q; vecto... ...
分类:
其他好文 时间:
2020-04-13 01:17:04
阅读次数:
75
Navicat is a series of graphical database management and development software produced by PremiumSoft CyberTech Ltd. for MySQL, MariaDB, Oracle, SQLit... ...
分类:
编程语言 时间:
2020-04-12 22:59:59
阅读次数:
85
题目:有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小 很显然我们可以用DP水掉这道题的大多数分。设f_max[i][j][k]表示以坐标[i,j]为右下角,边长为k的正方形的最大值,最小值同理再设一个。 因为每次处理的时候正方形边长+1 ...
分类:
其他好文 时间:
2020-04-12 20:31:52
阅读次数:
80
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类:
其他好文 时间:
2020-04-12 19:01:30
阅读次数:
77