题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1271分析：很巧妙的一道题因为最多只有一个点是奇数，所以说明这个点前面的前缀和都是偶数，后面的前缀和都是奇数。所以可以按照前缀和来二分对于mid，如果Mid的前缀和为奇数，那么往前找，如果...
分类：
其他好文 时间：
2015-01-02 01:07:44
阅读次数：
159
题目大意：给你N个结点和M条路，接下来是M条路，A B W表示结点A到节点B权值为W。
然后从节点1出发，问到节点N的最短路径长为多少。
思路：求单源最短路径，用Dijkstra算法来做。
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合V1，否则属
于集合V2。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为
INF。S到S距离为0。
2.在集合V2中的点中找一个点u，使得源点s到该点u路径长度最短，将u从V2中除去，加
到...
分类：
编程语言 时间：
2015-01-01 23:50:32
阅读次数：
235
题目链接：BZOJ - 1854题目分析这道题目有一种巧妙的使用并查集的做法 : 我们把每个数看作一个点，那么开始时每个点单独作为一个集合。对于每个卡片 (a,b) ，就是 a 与 b 之间连了一条边。（这里不是卡片是武器...不过都一样）那么在一个联通分量中，如果这个联通分量点数为 n ，边不存在...
分类：
其他好文 时间：
2014-12-30 23:20:19
阅读次数：
184
A*=BFS+排序 目前看的关于A*的想法正如上面所表示的，首先谈下BFS，BFS的话任何一本数据结构书上总该会提到了吧。BFS是从一个点出发然后层层的展开，然后就会得到一个由起始点到目的点最近的路径。A*首先还是基于这个想法的，但是同时改进。 先复习下BFS，对于BFS是从一个点开始展开然...
分类：
其他好文 时间：
2014-12-30 20:39:41
阅读次数：
120
题目大意：长时间战争过后，一场战争终于切断了Littleken和KnuthOcean王国的联系。
Littleken的指挥网络瘫痪了，现在最重要的事是建立一个临时的通信网络，这个任务交
给了Snoopy。
Snoopy觉得最重要的一点是要把命令传到被摧毁的网络中的每一个点上，所以他决定先
建立一个单向的传输网络。假设所有的传输节点都分布在一个平面上。如果Littleken的
命令想要从节点A传送到节点B上，必须建立一个单向电缆从节点A连接到节点B。为了
尽可能节省资源，要求通信网络所用的电缆长度最小(参考A...
分类：
编程语言 时间：
2014-12-29 21:27:36
阅读次数：
310
分析： 这个题可以用分治的方法解决 先将所有的点按x坐标排序，以最中间的那个点的x坐标为轴，两边所有的点在轴上的对应的点加上，然后分别以同样的方法处理左右两个区间的点，递归处理下去知道区间只有一个点下面是代码： 1 #include 2 #include 3 #define maxn 50100.....
分类：
其他好文 时间：
2014-12-28 18:07:36
阅读次数：
156
添加一个点光源点击添加完成绿色的是Y轴 为高度红色的是x轴 为横向蓝色的是Z轴 为纵向再看看属性Local Rotation x =0 y = 3.18 z = 0 是坐标Local Scale x =1 y =1 z = 1是物体的大小Range 点光源专用 光源的大小上面设置为8下面设置为30 ...
分类：
编程语言 时间：
2014-12-27 15:10:05
阅读次数：
303
题解：从一个点出发回到这个点？那我们就把每个点拆成两个点i，i’开始连边 s 到 i’，i 到 t。相邻的连边 j‘ 到 i，费用等于方向改变的话就是1，否则为0。然后跑费用流就可以了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #i...
分类：
其他好文 时间：
2014-12-26 18:36:01
阅读次数：
220
//好久没刷题了，生疏了。题意分析： 题意理解为在一个二维的正向坐标轴上，一个点（流星）连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点，问她到达安全区的最小时间是多少。代码思路： 从原点开始搜索，如果当前的点是安全的（不会被破坏掉），那么就结束了。不然的话，向四个方向搜索，如果该...
分类：
其他好文 时间：
2014-12-26 18:01:35
阅读次数：
187
题目大意：给出平面上n个点，一个点离所有点的最长距离和最短距离的差最小，求这个最小的差。
思路：50W的数据为何O(nsqrt(n))的暴力能过？？？
CODE：
#include
#include
#include
#include
#define MAX 500010
#define INF 0x3f3f3f3f
using namespace std;
#d...
分类：
其他好文 时间：
2014-12-25 22:14:42
阅读次数：
280
