我的思路：用六个li充当六个格子，同时将input框隐藏，点击承载六个格子的容器时，使焦点聚焦在input上，可以输入。通过监听input框输入的长度，控制格子内小黑点是否显示，同时用正则替换非数字。 因为是用vue开发，并不是所有人粘贴就能使用，不过思路和实现过程都很简单明了。 下面是贴代码： h ...
分类：
Web程序 时间：
2017-06-09 15:20:07
阅读次数：
1768
看了非常多文章的介绍，9.png图片有两种区域：可扩展区和内容显示区。弄了半天才明确什么叫做可扩展区，什么叫做内容显示区。 分享一下自己的理解。 下图是某博客的截图： 图片来自：http://blog.csdn.net/greatstar/article/details/5936177 一个9.pn ...
分类：
移动开发 时间：
2017-06-06 22:08:20
阅读次数：
233
<html><head><style type="text/css">ul.none {list-style-type: none}没有ul.disc {list-style-type: disc}小黑点实心ul.circle {list-style-type: circle}小圆圈ul.squar ...
分类：
Web程序 时间：
2017-05-21 12:49:13
阅读次数：
217
题目地址：http://codeforces.com/contest/461/problem/B 题目大意：给一棵树。每一个点为白色或黑色。切断一些边，使得每一个连通块有且仅有一个黑点，问划分方案数。 算法讨论：TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子，则DP ...
分类：
移动开发 时间：
2017-05-07 10:10:41
阅读次数：
194
【POJ3565】ANTS 题意：平面上有2*n个点，N白N黑。为每个白点找一个黑点与之连边，最后所有边不交叉。求一种方案。 题解：KM算法真是一个神奇的算法，虽然感觉KM能做的题用费用流都能做~ 本题用到的结论：当选出的点对之间的距离之和最小时，一定使所有边都不交叉 这个感觉很容易理解，自己画画图 ...
分类：
编程语言 时间：
2017-04-29 21:07:43
阅读次数：
183
https://vjudge.net/problem/UVALive-5135 题意：在一个无向图上选择尽量少的点涂黑，使得任意删除一个点后，每个连通分量至少有一个黑点。 思路： 首先dfs遍历求出割顶和双连通分量，并把每个连通分量保存下来。 接下来分情况讨论： 如果一个点—双连通分量只有一个割顶， ...
分类：
其他好文 时间：
2017-04-28 10:28:27
阅读次数：
183
HDU 1565 1569 方格取数（最大点权独立集） 题目链接 题意：中文题 思路：最大点权独立集 = 总权值 - 最小割 = 总权值 - 最大流 那么原图周围不能连边，那么就能够分成黑白棋盘。源点连向黑点。白点连向汇点，容量都为点容量。然后黑白之间相邻的就连一条容量无限大的边 代码： #incl ...
分类：
其他好文 时间：
2017-04-24 21:11:39
阅读次数：
186
Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线...然后求交点个数...就是 ...
分类：
其他好文 时间：
2017-04-22 19:46:31
阅读次数：
220
题目大意： ·给你一个n，表示输入n个白点和n个黑点（输入每一个点的坐标）。现在需要将各个白点和各个黑点一一用线段连接起来，需要满足这些线段不能够相交。 ·特色： 我们如何保证线段间不相交。 ·分析： 由“黑白”可以想到用二分图匹配(最大流问题亦可)。用到一个神秘结论，可以巧妙地将“相交”和“不相交... ...
分类：
其他好文 时间：
2017-04-22 00:27:06
阅读次数：
194
Description 一棵树，选择\(k\)个黑点，令黑点间距离+白点间距离和最大.\(n\leqslant 2\times 10^3\) Solution 树形DP.每次暴力合并子节点信息..这样做其实是\(n^2\)的...因为两个点被合并一定是在LCA处..这样合并次数就变成的树中的点对个数 ...
分类：
其他好文 时间：
2017-04-17 09:17:59
阅读次数：
166
