人活着系列之芳姐和芳姐的猪
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？
...
分类：
其他好文 时间：
2014-08-20 16:26:22
阅读次数：
167
题目大意：
求出每一个结点距离叶子节点的最大距离。
思路分析：
假设1为树的根。
通过一遍dfs 可以求出每个节点到儿子节点上的叶子节点的最远距离。
然后我们要做的就是如果更新答案。
问题就是如果我们开始求的最大值本来就是一个儿子更新的，如果再深搜的话又会造成重复更新。
所以就记录两个值，最大值和次大值。
然后不断更新这两个值。
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:44:32
阅读次数：
225
有SPFA模板，bellman-ford模板显然是多余的。var e:array[1..maxe]of record a,b,w:longint;end; { 距源点s距离 } dis:array[1..maxn]of longint; { 前驱 } pre:array[1..maxn]o...
分类：
其他好文 时间：
2014-08-17 22:41:02
阅读次数：
209
题目： UVA - 825Walking on the Safe Side(dp)
题目大意：给出一个n * m的矩阵，起点是1 * 1，终点是n * m，这个矩阵上有些点是不可以经过的，要求从起点到终点距离最短，并且不能走那种不能走的点，一共有多少种方式。
解题思路：要求路径最短的话，每个点要不向右走，要不向下走。dp【i】【j】 = dp【i】【j + 1】 + dp【i ...
分类：
其他好文 时间：
2014-08-15 23:50:49
阅读次数：
423
C++：友元1(两点之间的距离)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:674 测试通过:457描述定义一个二维平面中的点(point)类，类中的数据成员为点的坐标，然后定义友元函数dist()用来计算...
分类：
其他好文 时间：
2014-08-14 00:49:17
阅读次数：
251
101两点距离时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 输入两点坐标（X1,Y1）,（X2,Y2）(0#include main(){ int N ; float a,b,c,d; double s; scanf("%d\n",&N);...
分类：
其他好文 时间：
2014-08-13 22:16:47
阅读次数：
476
UVA 10228 - Star not a Tree?
题目链接
题意：给定一些点，费马点(到这些点距离和最短)，输出距离和
思路：模拟退火去搞，初始温度1W步，降温系数设为0.83，然后每次找周围4个方向，做10次保证答案准确
代码：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-11 21:28:23
阅读次数：
415
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
题目链接：点击打开链接
有一个交换操作比较特殊，所以记录每个点距离自己最近的那个字符的位置
然后交换就相当于把第一行要交换的2个字符 之间的字符都删掉
把第二行要交换的2个字符 之间的字符都插入第一行的2个字符之间
然后再进行交换。
#include
#include
#include
using namespace std;
#define inf 10000000
#define...
分类：
其他好文 时间：
2014-08-10 18:39:50
阅读次数：
229
101两点距离时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 输入两点坐标（X1,Y1）,（X2,Y2）(0#include main(){ int N ; float a,b,c,d; double s; scanf("%d\n",&N);...
分类：
其他好文 时间：
2014-08-09 21:12:59
阅读次数：
460
