题目链接：传送门
题意：给出b1，t1，b2，t2，l，ds，df，和重力加速的g，左边黑点表示起点，右边黑点表示终点，你可以从起点以任意角度、任意速度投出一个小球，从t1，b1中穿过去，落在l上，然后再重新在落点以任意角度、任意速度投出这个球然后从t2，b2中间穿过去于终点落地，然后求两次投掷速度中的最大值的最小值是多少，也就是MIN(MAX(v1，v2))。
分析：首先我们会发现以在l中间...
分类：
其他好文 时间：
2016-05-30 14:59:12
阅读次数：
198
题目大意一颗树，除根节点外初始都是白点，根节点是黑点。
每次染黑一个结点或者询问一个结点的最近黑色祖先。倒序处理倒着做，于是每次是染白一个结点。
那么就并查集搞呀！#include
#include
#define fo(i,a,b) for(i=a;i=b;i--)
using na...
分类：
其他好文 时间：
2016-05-12 15:10:18
阅读次数：
159
对于很多人用div来做网站时，总会用到，但在显示效果时前面总是会有一个小黑点，这个令很多人头痛，但又找不到要源，其它我们可以用以下方法来清除。 1、在CSS中写入代码。找到相关性的CSS，在。.li和.ul下写入list-sytle:none;当然有的会这样来写list-style-type:non ...
分类：
其他好文 时间：
2016-04-17 17:47:36
阅读次数：
862
题意：n条隧道由一些点连接而成，其中每条隧道链接两个连接点。任意两个连接点之间最多只有一条隧道。任务就是在这些连接点中，安装尽量少的太平井和逃生装置，使得不管哪个连接点倒塌，工人都能从其他太平井逃脱，求最少安装数量和方案。 思路：其实本题就相当于在一张无向图中，涂尽量少的黑点，使得任意删除哪个点，每 ...
分类：
其他好文 时间：
2016-03-28 23:29:43
阅读次数：
362
点击打开链接
题意：上边是中国，下边是印度，黑点的部分不可以走，下面的矩阵1代表黑点不能走，然后给了Q，每一次将一个点变成黑点，即不能走，问最少多少次就可以完成
思路：如果有一条黑点连成的线，从走到右的说明我们达成了目的，那就好办了，每一个黑点可以与周围的8个黑点相连，这样我们在最左边建个汇点最右边建个源点，每次询问这两个点在不在一个集合就行了，用并查集轻松实现，只要两个点相连就放到一个集合里...
分类：
其他好文 时间：
2016-03-28 00:24:20
阅读次数：
216
将图黑白染色 S向i(黑点)连边容量为农，S向j(白点)连边容量为工，i向T连边容量为工，j向T连边容量为农，i与j连边容量为混合收益。
分类：
其他好文 时间：
2016-03-20 16:17:15
阅读次数：
228
配置java开发环境 1.eclipse→window→preferences→java→installed jres 查看路径 2.把eclipse中java的编译器版本改成最大，window→preference→java→compiler 3.为避免开发中打开空格出现小黑点，把eclipse中
分类：
编程语言 时间：
2016-03-19 01:05:22
阅读次数：
189
状态不好，学学MATLAB做做准备吧。 一、基本情况 1.1 书写 一行写不下？ %可以加上三个小黑点(续行符)并按下回车键，然后接下去再写。例如 s=1-1/2+1/3-1/4+1/5-1/6+1/7-…- 1/8+1/9-1/10+1/11-1/12; 1.2 运算相关 不等于：~= 所以，非：
分类：
其他好文 时间：
2016-03-01 22:27:41
阅读次数：
269
题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 法一：暴力 随机一个初始方案，枚举任意两条线段如果有交点就改一下。 效率其实挺好的。 法二：二分图最佳完美匹配 显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，O(n4)的算法效率远不及法一，O(
分类：
其他好文 时间：
2016-02-18 09:58:12
阅读次数：
491
