例子: usemap是img标签的一个属性,usemap=“#Map”表示和id为Map的map相关联,其中area 标记的 的shape=“rect” 表示区域为矩形,coords=“第一个点坐标x,第一个点坐标x,第二个点坐标x...
分类:
Web程序 时间:
2014-07-16 22:57:06
阅读次数:
258
题目是给你一个空间,和一个点(n,n,n),求从原点出发能够直接接触多少个点(不经过任何一个点)?典型的mobius反演即可。首先,ans=3,因为(1,0,0),(0,1,0),(0,0,1)这三个点必看。其次别在三个平面内反演一次,算出三个坐标轴面的可见点数。最后在空间反演一次,即可。反演的方法...
分类:
其他好文 时间:
2014-07-13 22:13:31
阅读次数:
256
题目要求必须按照L O V E 的顺序行走,且必须至少有一个完整的LOVE,说明可以经过同一个点多次
对每个点拆分为4个点,分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同,比较经过的边数,此时若边数更大,也要入队列!因为要更新后面的点经过的边数
trick 是点可以有自环,当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类:
其他好文 时间:
2014-07-13 00:11:22
阅读次数:
356
题意:给定一个有向图有m条单向边,判断是否任意两点都可达(a能到b或者b能到a或者互相可达),即求
弱联通分量。
算法:
先缩点求强连通分量。然后重新建图,判断新图是否是一条单链,即不能分叉,如果分叉了就会存在不可达的情况。
怎么判断是否是单链呢?
就是每次入度为0的点都只有一个,即每次队列里只有一个点。
( o(╯□╰)o。。。。。好像已...
分类:
移动开发 时间:
2014-07-12 20:16:44
阅读次数:
216
题意:
已知每个点的加油站的油价单价(即点权),每条路的长度(边权)。
有q个询问,每个询问包括起点s、终点e和油箱容量。
问从起点走到终点的最小花费。如果不可达输出impossible,否则输出最小的旅途费用。
算法:
其实要分析状态= =感觉就像是dp。
最直接的想法是 每到一个点都加上要走到下一个点所需要的油量。但是走的路不同,到底怎么处理加多少的问题呢?
因...
分类:
其他好文 时间:
2014-07-12 18:19:04
阅读次数:
198
题意:给定一个有向图,问有多少个点由任意顶点出发都能达到。分析:首先,在一个有向无环图中,能被所有点达到点,出度一定是0。先求出所有的强连通分支,然后把每个强连通分支收缩成一个点,重新建图,这样,这个有向图就变成了一个有向无环图。在这个新的图中,只需知道出度为0的点有几个即可。如果出度为0的点超过1...
分类:
其他好文 时间:
2014-07-12 13:38:59
阅读次数:
244
题意: 给你一张图,和一些指定的点,找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS,更新到达每个点的距离,取较大值,然后扫一遍所有的点,找出最小即可。注意:不同于走格子,因为方向比较多,所以要在扩展节点的时候就更新vis数组,不然有可能导致某个点的距离因为重复更新而...
分类:
其他好文 时间:
2014-07-12 08:48:10
阅读次数:
227
今天开发一个功能,其操作的按钮式是一个点击的a标记,并且是动态生成的,其点击方法需要传参数具体代码如下{field:'time',title:'日程时间',width:200,align:'center'}, {field:'operation',title:'日程操作',wi...
分类:
Web程序 时间:
2014-07-11 10:28:58
阅读次数:
151
给n个点,以及每个点的度,求一个可以满足的图。
额正解那个算法没有细看,感觉差不多的。
简单想想,分析一下样例就可以判断出无解的条件,
将点按度数从大到小排序,从大的开始处理,依次与后面点相连,
如果连到后面点的度数已经是0了,或者到最后一个点了这个点还没有连完则无解。
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-10 19:36:30
阅读次数:
163
点集配对问题 空间里n个点,使它们配成n/2对点,使得每个点恰好在一个点对中。
要求所有点队中,两点距离之和尽量下 n
d(s) = min(d{S - {i} - {j}+ |Pi Pj| | j属于S, j > i, i = min{S}}
//#pragma comment(linker, "/STACK:102400000,102400000")
//HEAD...
分类:
其他好文 时间:
2014-07-09 10:19:06
阅读次数:
244