2013年04月_奋斗520

原创 hdu 1010 Tempter of the Bone

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1010这是一道很金典的搜索题，同时也比较难（至少我觉得，菜鸟比较水）！搜索加上剪枝，直接深搜会超时。。。。。。。对于那个剪枝，还不是很明白，有待完善。好好努力。。。。。#include#include#include#include#include#include

2013-04-26 17:24:27 512

原创 hdu 1016 素数环

这是一道比较简单的深搜，适合入门者学习实践。。。。一开始对递归不是很了解，所以程序转的稀里糊涂！尤其注意那几个return。加油！所以的DS——程序员#include#include#include#includeusing namespace std;int a[21],n; //记录可行数据int s[21]; //标记bool prime(int n

2013-04-26 16:31:17 675

原创 hdu 1312

这道题是一道地道的搜索题，既可以用深搜，也可以用广搜，能力有限，小弟就在这只用深搜写，注意行和列就是。。。#include#include#include#include#include#includeusing namespace std;char map[21][21];int visited[21][21],num,W,H;in

2013-04-26 14:24:22 660

原创 hdu 2084 书塔

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？这是一个初级的DP题，很适合初学者去做。#includeusing namespace std;int main(){ int n,a[101][10

2013-04-24 20:02:50 515

原创 hdu 2136 打表

题意：求一个数的最大素因子是第几个素数,打表 #include#include#include#include#includeusing namespace std;int a[1000000];int main(){int i,j,k;memset(a,0,sizeof(a));for(i=2,k=0;i{if(!a[i]){k+

2013-04-23 21:16:10 509

原创 hdu 1863

这个又是一个经典的最小生成树，继续采用prim算法。用kruskar应该也可以，不过还没学会。继续加油！这道题由于细节上不注意，wa了好多次。由于题目不一定提供n（n-1）/2条边，应为并没有n*(n-1)/2条路径都有，不会被输入覆盖，所以要把它变为最大值，才会进行比较，。一定要注意。。。。#include#include#include#include#include#

2013-04-22 12:45:51 519

原创 hdu 1233

第一次学习最小生成树，虽然懂得思路，但一直写不出具体代码。参考了大牛的代码后，仔细推敲，总算明白了。其中最重要的是记得不断更新权值以及把与新加入的相连点的最小权值也当做是原点的边，并更新成最小，然后一直下去就能。。。。。！你懂得#include#include#include#include#include#include#define MAX 1000000usi

2013-04-21 22:42:45 509

原创 hdu 1873 看病排队

这是我第一次做队列的题目，比较好理解，比较简单，一开始没有重载运算符。wa了几次。。。。#include#include#include#include#includeusing namespace std;struct IN{ int num; //编号 int b; //病危级别 friend bool operat

2013-04-21 20:03:01 493

人生啊，奋斗吧！