南下的小程序员

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：一个特别的电梯，按up可升上k[i]层，到大i+k[i]层，down则到达i-k[i]层，最高不能超过n，最低不能小于1，给你一个起点和终点，问最少可以按几次到达目的地。分析：把n转换为一个n*n初始化为0的数组，后对每一层可到达的楼层加上一条边为1，这样就转换为求两点之间的最短路问题。感想：建图是关键，脑子里面要有图的思想就好办了，一开始也不敢敲，但是笔画了几下，图就出来了,自信心大增啊。这题能用最短路径做真是神奇，网上有用搜索做的可以借鉴一下。话说：这题wa了一次，在else if 那边。该死 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1142题意：他的办公室用1表示，家用2 表示，从1到2，中间可能会经过其它节点，而该节点可走的原则是：假设他此时在A处，B与其相邻，只有当B到2 路线中存在一条比A到2 的任意一条路径都短的路径，才能走B。问这样的路线有多少种？分析：记忆化搜索不太会，这题难度就在这里。有挑战好玩。下面是大神的分析。欣赏下。题目大意：寻找一共有多少条符合题意的路。能够从点A走到点B的要求是：点A到终点的最短路 > 点B到终点的最短路。 也就是说：从终点出发，求每一个点的最短路，然后那些最短路的值记录起来，作为能否通过的判 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770题意：参看图论200分析：差分约束关键还是建图。嗨，图。而且差分约束感觉还有数学的思想。偶数学不好。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#i 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1143题意：求用2*1的矩阵充满3*n的方格有多少种不同的排列方案。分析：看了网上的解析。其实递归就是找规律,测试数据如果多给几个谁都能a。刚开始的时候想画个3*3发现是x是奇数的话肯定不行，然后画3*4嗨，没画出来，脑子不够用。这就是数学不好的结果。http://blog.csdn.net/ma_nong/article/details/7339411 http://ningbohezhijun.blog.163.com/blog/static/587777622009962417638/这两种解法是一样的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1385题意：求起点到终点的最短路，注意点是有权值的。然后要按找字典序输出路径。分析：说实话这题卡了我好久，从数据没过到坑坑爹爹的把数据过了，再到改啊改一直ｗａ,我已经很满足了因为我耐住了性子，其实我一点也不希望他ac，要不然太没劲了。好吧这题wa了我18次。关键的地方就是按照字典序输出，由于我以前是按照另外一种方法存储路径导致一直wa。现在换一种方法。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib. 阅读全文