重要的是: ol 一个有序的列表 (我们从type属性可以更改，是12345 还是abcde) li 一个将要被排序的元素 ul 一个无序的列表 ( 什么12345，我只认小黑点) 我展示了一个基本程序架: 结果如下: ...
分类：
Web程序 时间：
2018-08-10 21:19:10
阅读次数：
182
【描述】 一个 n 个点 m 条边构成的无向带权图。由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选 取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。 【输入】 第一行两个 ...
分类：
其他好文 时间：
2018-08-10 19:34:14
阅读次数：
171
题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 ...
分类：
其他好文 时间：
2018-08-06 16:27:49
阅读次数：
167
题意 给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一 ...
分类：
其他好文 时间：
2018-08-05 16:48:06
阅读次数：
159
题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 扫描线是显然的。 考虑一下横着的 ...
分类：
编程语言 时间：
2018-07-30 22:11:05
阅读次数：
246
CSS ul（列表样式） CSS列表属性作用如下： 设置不同的列表项标记为有序列表 设置不同的列表项标记为无序列表 设置列表项标记为图像 一、列表 在HTML中，有两种类型的列表： 无序列表 - 列表项标记用特殊图形（如小黑点、小方框等） 有序列表 - 列表项的标记有数字或字母 使用CSS，可以列出 ...
分类：
Web程序 时间：
2018-07-21 15:04:58
阅读次数：
4313
Description 在 $n n$ 的棋盘上给出 $m$ 个黑点,若 $(x,y)$,$(y,z)$ 都是黑点,那么 $(z,x)$ 也会变成黑点,求最后黑点的数量 "题面" Solution 把点 $(x,y)$ 看作一条从 $x$ 到 $y$ 的有向边 我们分析性质: 如果存在一个自环,那么 ...
分类：
其他好文 时间：
2018-07-15 11:06:00
阅读次数：
176
仔细思考后会发现和51nod1677 treecnt有异曲同工之妙 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 ...
分类：
其他好文 时间：
2018-07-13 20:18:08
阅读次数：
199
题意 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把他们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接一条线段。 分析 结点分黑白，很容易想到二分图。其中每个白点对应一个X结点，每个黑点对应一个Y点，每个黑点和每个白点相连，权值等于二者的欧几里得距离，建模之后，最佳完美匹配 ...
分类：
其他好文 时间：
2018-07-13 19:01:08
阅读次数：
212
Description 一个长度为 $L$ 的环上有 $n$ 个黑点和 $n$ 个白点 , 你需要把黑点和白点配对 , 使得配对点的最大距离最小 , 最小距离定义为两点在环上的两条路径的最小值. "题面" Solution 二分一个答案 , 把距离小于答案的连边 , 现在要判断是否存在完美匹配. 运 ...
分类：
其他好文 时间：
2018-07-12 20:44:55
阅读次数：
221
