题目意思是有一些蜥蜴在一个迷宫里面，求这些蜥蜴还有多少是无论如何都逃不出来的。题目只给定一个行数n，一个最远能够跳跃的距离d。每只蜥蜴有一个初始的位置，题目保证这些位置都有一些柱子，但是它每离开一根柱子，柱子的高度就会降低1m，问最多能有多少只跳不出去。
将每个柱子在的点进行拆点，把每一个点拆完之后连一条容量为所在点柱子高度的边。从原点连一条容量为1的边，然后找到每个可以直接跳出的点，将这些点与...
/*
说明:程序实现二维数组中插入列、插入行、交换两个指定位置的元素，并输出指定
位置元素的变化轨迹
*/
#include "stdafx.h"
#include
#include
/*二维数组最大行数和列数*/
#define MAX_ROW_NUM (9)
#define MAX_COL_NUM (9)
/*二维数组中各元素位置信息*/
typedef struct _PathN...
分类：
其他好文 时间：
2014-08-17 18:35:32
阅读次数：
261
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），索引（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源，纹理，渲染方式（由材...
分类：
其他好文 时间：
2014-08-17 18:33:02
阅读次数：
228
题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
一个公司生产一种2*3规模的芯片，但是原材料上面有一些地方是不能用来当作芯片材料的，给出原料大小，及上面不能做原料的点，问你怎么分解，可以使生成芯片最大化。
对M进行三进制状压
last数组存储第i-1行和i-2行状态，cur数组存储i行和i-1行状态
cur[k]=2; // 本行k位置和上行k位置都不可用
cur[k]=1; // 本行k位置可用，上行k位置不可用
c...
分类：
其他好文 时间：
2014-08-17 17:03:12
阅读次数：
234
hdu1394 这题说的是给了一个序列计算这个序列的逆序对总共要进行n次 每次都将目前的第一个放到序列的最后一个位置然后 计算一次逆序对 这样我们只需要先求一次逆序对 然后接着每次都用F=F+(n-T[i]-1)+T[i] 求得下一个 就不需要每次都去算逆序对#include #include #i...
分类：
其他好文 时间：
2014-08-17 16:51:02
阅读次数：
230
搜索虐我千百遍，我待搜索。。。好吧，我还木有初恋题意：我开始理解题意就理解偏了，Orz题中有n个元素构成的序列，求出前p个非递减子序列。子序列是先按长度排序的，然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减，对，就是这我理解错了。如果p>所有符合要求的子序列的个数，那么...
分类：
其他好文 时间：
2014-08-17 16:45:42
阅读次数：
216
一、栈ADT是what？1、定义 栈，是限制插入和删除都只能在一个位置上进行的表。2、图示 3、栈的基本功能（1）是否为空（2）进栈（3）出栈（4）清空（5）取栈顶二、栈的链表实现
分类：
其他好文 时间：
2014-08-17 16:43:42
阅读次数：
183
UVA 1492 - Adding New Machine
题目链接
题意：给定一些旧机器管辖范围，现在要放一台进新机器，新机器需要空间1*m,问有多少种放法
思路：转化为求面积并的问题，先考虑横放，对于旧机器左边m个位置肯定不能放，还有边界w-m之后的位置肯定不能放，这样就可以把旧机器向左扩大m个位置，并且边界多上一块m*h大小的面积，这样求出这些面积并再用总面积减去即可，求面...
分类：
其他好文 时间：
2014-08-17 15:40:02
阅读次数：
245
10.13 标准库定义了名为partition的算法，它接受一个谓词，对容器内容进行划分，使得谓词为true的值会排在容器的前半部分，而使谓词为false的值会排在后半部分。算法返回一个迭代器，指向最后一个使用谓词为true的元素之后的位置。编写程序，接受一个string，返回一个bool值，指出s...
分类：
其他好文 时间：
2014-08-17 14:12:42
阅读次数：
175
