UVA 534 - Frogger
题目链接
题意：给定一些点，现在要求一条路径从第一个点能跳到第二个点，并且这个路径上的最大距离是最小的
思路：利用kruskal算法，每次加最小权值的边进去，判断一下能否联通两点，如果可以了，当前权值就是答案
代码：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-28 00:56:58
阅读次数：
273
最近有一个项目设计一个APP实现通过触摸屏实现毛笔写字效果。传统的绘画板程序直接通过Path的moveTo和LineTo便可实现简单的线条绘画程序。然而要达到毛笔的笔锋效果则需要更为详细点的设计。我的实现思路是通过以触摸事件DOWN、MOVE、UP中的每一个点为圆心画圆，除此之外还可通过触摸压力的大小改变所绘圆的半径，这样一连串的圆便可粗略地模拟毛笔笔锋效果，在设计次效果时遇到两个问题：
1：a...
分类：
移动开发 时间：
2014-08-27 23:31:08
阅读次数：
415
A. Appleman and Easy Task题意：给你一个n*n的图案，每一个点是 o 或 * ，问是否每个位置 都有偶数个相邻的 o n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include....
分类：
其他好文 时间：
2014-08-27 14:28:47
阅读次数：
223
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
题目大意：
平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。
解题思路：
扫描线+最小区间覆盖。
如图所示：对于任何一个点，都有一个铁路允许的设立的角度区间，在d固定的情况下，点距离原点越远区间越小。
因...
分类：
其他好文 时间：
2014-08-26 19:41:06
阅读次数：
251
题目来源：HDU 1811 Rank of Tetris
题意：中文
思路：一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类：
其他好文 时间：
2014-08-26 17:32:26
阅读次数：
236
陈华-唱吧
个人认为:唱吧的崛起,点子占了百分之三十,起名占了百分之二十,剩下百分之五十,是那扎实的技术底子和简单易用的界面设计.
成功不是那么容易的,命运是留给有准备的人的.
陈华不是高富帅的创业之旅,上面有人罩着,后面有钱备着.就差一个点子就可以成功收获.但也不是矮穷挫的逆袭.时机是命运给的,钱是老天安排给中五百万的.
一个中等收入家庭,靠着父辈的良好教育和自身的努力学习,至少...
分类：
其他好文 时间：
2014-08-26 17:28:36
阅读次数：
251
poj2987Firing http://poj.org/problem?id=2987最大权闭合图模板题。闭合图就是，对于一个点集V，如果他们的所有的边所指向的点都在点集V中，则这个点集加上他们的边是闭合图。这种题就是每个点有权值正负零都有可能，选某个点u，如果必须选v，则我们设u，v有一条有向边...
分类：
其他好文 时间：
2014-08-26 13:04:56
阅读次数：
189
题目地址：POJ 1144
求割点。判断一个点是否是割点有两种判断情况：
如果u为割点，当且仅当满足下面的1条
1、如果u为树根，那么u必须有多于1棵子树
2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。
然后根据这两句来找割点就可以了。
代码如下：
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-08-26 11:46:55
阅读次数：
180
题目地址：POJ 1236
这个题的大意是求最少往多少点发送消息可以使任意一个点都能收到消息和最少增加多少条边可以使图为连通图。对于第一个问题，可以求入度为0的强连通块的块数，因为只有入度为0的强连通块是无法从外界接受信息的，而只要有一个入度的话，那整个连通块就都可以接收到信息。第二个问题则是求入度为0的强连通块与出度为0的强连通块的个数的最大值。
代码如下：
#include
#incl...
分类：
Web程序 时间：
2014-08-25 21:17:24
阅读次数：
287
