http://acm.hdu.edu.cn/showproblem.php?pid=1506就是对一个点向左向右知道找到高度比它低的点然后记录在左右两个数组里面，再dp处理。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #d...
分类：
其他好文 时间：
2014-07-23 16:12:21
阅读次数：
244
射线
射线，类比的理解就是游戏中的子弹。是在3D世界里中一个点向一个方向发射的一条无终点的线。在发射的过程中，一旦与其他对象发生碰撞，就停止发射。
射线的原理
创建一个射线时，首先需要知道射线的起点和终点在3D世界里的坐标。using UnityEngine;
using System.Collections;
public class Script_06_08 : Mono...
分类：
其他好文 时间：
2014-07-23 13:21:46
阅读次数：
264
问题描述：
在一个点击preferenceactivity中某项显示一个Fragment的场景中，出现错误：
java.lang.RuntimeException: This should be called after super.onCreate.
百思不得其解。因为报错的那一行是在super.onCreate之后的，代码很简单应该也不会有错误。因为当时项目代码很大，且签名成...
分类：
其他好文 时间：
2014-07-23 13:10:06
阅读次数：
202
在一次实现中需要用span实现模拟一个点：.dot{ display:block; width:3px; height:3px; background-color:#ccc;} 但是在其他浏览器里面显示正常，在ie6中显示会变成一个长方形。原因是在ie6中有个最小的高度，当...
分类：
其他好文 时间：
2014-07-23 12:43:06
阅读次数：
181
本文出自：http://blog.csdn.net/svitter
题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。
题解：
prime算法的基本解法；
1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。
2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出...
分类：
其他好文 时间：
2014-07-22 23:57:38
阅读次数：
596
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
囧，还是暴露出了对差分约束理解的不透彻。。。一开始根据开始和结束的关系建边，然后建立一个超级源点，连接每一个其他节点，先把这个点入队。本质上相当于把一开始所有的节点都入队了，然后做一遍最长路（最短路，怎么建边的怎么来），相当于把每一个点都作为起点做了一遍最短路，每个点的d取最大的那个。#includ...
分类：
其他好文 时间：
2014-07-22 22:41:35
阅读次数：
237
拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；注意：仔细处理输入； 遍历一个点时，下一次遍历拼上的下一个方形边；即假设遍历到 A+ 时，下次从 A- 开始遍历； 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-07-22 22:41:15
阅读次数：
282
给一个矩阵，里面有一些不同颜色的气球，每次可以消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是无论如何也消不完的。
那么思路就是，对每一种颜色的气球求最小点覆盖，>k 则为答案。
相当于
poj3041 的加强版，因为矩阵中不是每一个点都是等价的。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
211
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
