xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
一个基于JS的数据驱动的节点式编排组件库。丰富DEMO，开箱即用；全方位管理画布，开发者只需要更专注定制化的需求；利用dom来定制元素；灵活性，可塑性，拓展性优秀。专门定制流程图，可视化编排，上手简单，入门门槛低。
分类：
Web程序 时间：
2020-08-08 00:35:10
阅读次数：
233
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
骑缝章是用于往来业务合同，以确保合同真实、有效的印章加盖方法，是一种防范风险的重要方式。在Java程序中，可以通过使用工具来辅助加盖这种骑缝章。工具FreeSpire.PDFforJava（免费版）工具获取及jar文件导入方式1：通过官网下载jar包，并解压，手动导入lib文件夹下的Spire.Pdf.jar文件。方式2：通过创建Maven程序，在pom.xml中配置maven仓库路径并指定Fre
分类：
编程语言 时间：
2020-08-04 14:05:26
阅读次数：
89
leaflet有个绘图插件Leaflet.draw，但是我不想要它的控件，只想用它的绘制功能，控件我自己提供，当时不知道如何使用，就自己写了个绘制点线面圆和椭圆的工具，代码如下： /// <reference path="define.js" /> /// <reference path="icon ...
分类：
其他好文 时间：
2020-08-01 12:37:40
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类：
其他好文 时间：
2020-07-31 21:49:29
阅读次数：
187
