题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
层精灵精灵不一定是静态的。通常,一个精灵可以不断变化,变化的方式包括:移动、旋转、缩放、变形、显现消失、动画效果 (类似GIF动画)等。精灵按照层次结构组合起来,并与玩家互动,构成了一个完整的游戏。从绘图的角度来说,图形按照自上而下的顺序绘 制出来。为了绘制场景,需要绘制场景中的层,为了绘制层,需要...
分类：
其他好文 时间：
2014-06-30 12:25:34
阅读次数：
237
工厂模式是new对象的一个替代品，所以在生成对象的地方都可以使用，使用它可以产生灵活的，可扩展的框架。...
分类：
编程语言 时间：
2014-06-30 08:07:02
阅读次数：
260
我以为像a、aa这样的输入应该是没有输出的，结果还是要输出aa。建树的时候就是常规建树，不过查找的时候要做一些变形：对于一个单词，从第一位检查有没有单词是它的前缀，如果有的话，再去检查它的后半部分是不是一个独立的单词，要满足这两次查找才能输出。题意：给一些单词（以字典序输入），找出那些可以分成另外的...
分类：
其他好文 时间：
2014-06-26 18:33:13
阅读次数：
173
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类：
其他好文 时间：
2014-06-25 19:09:31
阅读次数：
156
题意读了半年，唉，给你两串字符，然后长度不同，你可以用‘-’把它们补成相同长度，补在哪里取决于得分，它会给你一个得分表，问你最大得分
跟LCS很像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素，然后再预处理一个得分表加上即可
得分表：
score['A']['A'] = score['C']['C'] = score['G']['G'] = scor...
分类：
其他好文 时间：
2014-06-24 21:32:06
阅读次数：
185
以前我写过一篇文章，不规则图形uv贴图的，（http://blog.csdn.net/itolfn/article/details/17240131）当时用的三角剖分的算法，但是那个算法有所不完整，有一条这么规定的：最优性：任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话，那么两个三角形六个内角中最小的角度不会变大。就是取四变形的最大化三角形内角去连接对角线，分组两个三角形，但是有时候不是...
分类：
其他好文 时间：
2014-06-24 19:23:23
阅读次数：
204
在Flash中利用"变形"面板的"重置选取和变形"按钮(在变形面板右下角)，可以自动将对象进行创造性变形地绘图
步骤：
(1)先导入一幅图像
(2)在工具箱中选择多角星型工具
(3)在属性面板中，样式按钮->星行->边数为6
(4)新建图层
(5)窗口->变形或者直接打开变形按钮，设置缩放宽度和高度为80%，旋转为25%
(6)单击"变形"面板底部右下角"重置...
分类：
其他好文 时间：
2014-06-16 20:39:40
阅读次数：
343
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
最小生成树变形。题目已经说得很清楚，要求到达每个房间，只需求一个最小生成树，这时边权和一定是最小的，并且那k个房间一定与所有点都有通路，即一定都可以逃脱。但是有可能当所有点都有了该去的安全房间以后，安全房间之间并不需要连边了，这样就会变成多个树，不好处理。想一想，既然不需要连边了，也就是边权不再增加...
分类：
其他好文 时间：
2014-06-15 11:34:56
阅读次数：
151
