题目：逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 264 Accepted Submission(s): 85 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷...
分类：
其他好文 时间：
2015-02-16 23:35:15
阅读次数：
474
题意：一个有向图，现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。
思路：拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
/*********************************************************
file name: hdu1853.cpp
autho...
分类：
其他好文 时间：
2015-02-16 22:12:49
阅读次数：
237
“齐次坐标表示是计算机图形学的重要手段之一，它既能够用来明确区分向量和点，同时也更易用于进行仿射（线性）几何变换。”——F.S. Hill, JR。 齐次坐标主要是应用在矩阵转换中，我们通常运算的坐标系是“笛卡尔坐标系”，我们已经习惯了笛卡尔坐标系的表述方式，一个点都有唯一对应的数据值来表示，比如原...
分类：
其他好文 时间：
2015-02-16 13:03:20
阅读次数：
113
题意：在一条 0 ~ 10 的坐标轴上，在整数点上会掉烙饼，一个人第 0 秒站在坐标 5 处，每秒他能够左右移动一个单位的坐标或不移动，并接住该坐标位置当前时间落下的烙饼，（例如第0秒他在坐标5处，第一秒他能在坐标4或5或6处，并接到该点第一秒落下的饼，同一个点同一秒可以落下多个饼），问最多能够接到...
分类：
其他好文 时间：
2015-02-15 21:47:40
阅读次数：
162
dfs可以使用堆栈实现，也可以使用递归的方式实现。利用堆栈的形式伪代码如下：本文都是以走迷宫为例子DFS：将起点标记为已走过的点，并压栈；while（栈不为空）{ 从栈顶弹出一个点P； if（p是终点） break； 否则沿上下左右四个方向探索 if（和P相邻的点有路可走，并且没有走过...
分类：
其他好文 时间：
2015-02-15 19:19:07
阅读次数：
1006
题目大意：给定Ｎ个点以及每一个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。２：后接两个整数（ｘ，...
分类：
其他好文 时间：
2015-02-15 15:01:52
阅读次数：
160
算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
问题描述
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
输入格式
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。
...
分类：
编程语言 时间：
2015-02-14 13:49:31
阅读次数：
531
这道题是树链剖分的裸题，正在学LCT，用LCT写了，发现LCT代码比树链剖分还短点（但我的LCT跑极限数据用的时间大概是kuangbin大神的树链剖分的1.6倍，所以在spoj上是850ms卡过的）。收获： 1、边转换成点（即若存在边(u,v)，则新加一个点z代表边，将z连接u和v，z的点权就是(....
分类：
其他好文 时间：
2015-02-13 21:11:22
阅读次数：
291
题目链接：点击打开链接
题意:
第一行输入n个点 m条可修建的无向边 k个人
下面给出修建的边和修建该边的花费。
开始时k个人在1-k的每个点上（一个点各一人）
目标:从m条给定边中修建部分边使得花费和最小
让k个人移动到 [n-k+1, n] 后面的k个点上（每个点放一个人）。
思路:
首先就是一道斯坦纳树，还是先求一个dp数组（求解方法：点击打开链接）
dp[i][j] 表示...
分类：
编程语言 时间：
2015-02-13 18:40:51
阅读次数：
234
C++类(Class)总结一、C++类的定义 C++中使用关键字class来定义类, 其基本形式如下:class 类名{public://公共的行为或属性private://公共的行为或属性};示例: 定义一个点(Point)类, 具有以下属性和方法: ■ 属性: x坐标, y坐标 ■ 方法:...
分类：
编程语言 时间：
2015-02-13 14:32:38
阅读次数：
249
