平面上n个红点，m个黑点，问你多少个黑点至少在一个红三角形内。 对红点求凸包后，转化为询问有多少个黑点在凸包内。 点在凸多边形内部判定，选定一个凸包上的点作原点，对凸包三角剖分，将其他的点极角排序之后，使用二分法就可以判定点在哪个剖分出来的三角形的夹角内，然后用叉积即可判定其在凸包内还是外，O（lo ...
分类：
编程语言 时间：
2017-08-07 10:19:22
阅读次数：
138
这个其实就是在说明相邻的点不能取，我们发现只要其满足这个条件他总能走出来，那么我们就最小割就是了，我们先黑白染色，S 一排黑点 一排白点 T 对于相邻的点我们就直接中间连INF，于是就满足只要一个点选了，另一个点就不能选，我们跑完最小割就得到了满足相邻的点要么都选要么只选一方的最下舍弃。 ...
分类：
其他好文 时间：
2017-08-05 09:57:48
阅读次数：
134
链接： http://codeforces.com/contest/462/problem/D 题意： 给定n个点的树， 0为根，下面n-1行表示每个点的父节点 最后一行n个数 表示每个点的颜色，0为白色，1为黑色。 把树分成若干个联通块使得每个联通块有且仅有一个黑点，问有多少种分法（结果mod1e ...
分类：
移动开发 时间：
2017-08-05 06:02:30
阅读次数：
164
codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] ... ...
分类：
其他好文 时间：
2017-08-02 00:25:20
阅读次数：
152
无须列表前小黑点图片替换方法： 直接上代码： 小黑点的替换图片为： 显示效果为： ...
分类：
其他好文 时间：
2017-07-31 13:23:35
阅读次数：
135
蒜头君打地鼠 蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k \times kk×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示： 当 k=2k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。 当 k=3k ...
分类：
其他好文 时间：
2017-07-29 23:19:29
阅读次数：
209
题面 思路： 一开始以为和为了博多一样，两边连一样的，后来发现中间连负边的话根本不会割，即割断两块收益为负，所以WA的起飞…… 正解是先黑白染色，每个点和它周围的点连边方式不同。对于黑点A，S-->A表示商业区的价值，A-->T表示工业区的价值，白点相反，对于相邻的情况，边权表示相邻的价值和，这样割 ...
分类：
其他好文 时间：
2017-07-24 17:41:33
阅读次数：
193
/** 题目:poj3565 Ants km算法求最小权完美匹配，浮点权值。 链接：http://poj.org/problem?id=3565 题意：给定n个白点的二维坐标，n个黑点的二维坐标。 求是否存在n条边，每条边恰好连一个白点，一个黑点，且所有的边不相交。 输出所有黑点连接的白点编号。 思... ...
分类：
编程语言 时间：
2017-07-19 14:27:54
阅读次数：
150
列表 在HTML中，有两种类型的列表： 无序列表 - 列表项标记用特殊图形（如小黑点、小方框等） 有序列表 - 列表项的标记有数字或字母 使用CSS，可以列出进一步的样式，并可用图像作列表项标记。 所有的CSS列表属性 CSS 表格 直接上一个实例： <!DOCTYPE html> <html> < ...
分类：
Web程序 时间：
2017-07-19 00:12:48
阅读次数：
232
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044 大致题意： 平面上有n个白点和n个黑点，求一种完美匹配使他们间的连线不相交 思路：要 ...
分类：
其他好文 时间：
2017-07-15 22:58:13
阅读次数：
259
