mickeyandkaka-CSDN博客

原创 HDU DP46题系列 HDU1003

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum 经典DP，记录首和尾，注意全负的情况就行了。 #include #include int dp[3][100010]; int max,maxt;

2011-09-12 00:51:58 559

原创 HDU DP46题系列 HDU1231

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列经典DP，从头到尾扫一遍，注意记录首和尾的值。经验：做这类题尤其要注意全负的情况，还有记得首尾有个小TRICK记得处理。 #include #incl

2011-09-12 00:48:26 621

原创 HDU DP46题系列 HDU1864

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1864 最大报销额 01背包，对于每张发票要么报销，要么不报销，张数为背包。注意处理每张发票的合法性。经验：理解DP的状态，这里的状态是张数。 #include #inclu

2011-09-12 00:40:38 527

原创 HDU DP46题系列 HDU2955

DP太差了现在开始练习DP http://acm.hdu.edu.cn/showproblem.php?pid=2955 参考这里：http://blog.csdn.net/bingfengxuelian0/article/details/5505956 Robberi

2011-09-12 00:34:18 459

原创 HDU 1754 I Hate It

http://acm.hdu.edu.cn/showproblem.php?pid=1754 RMQ问题树状数组和线段树都行线段树专辑的题目相当多的代码是参考别人的，又左右引用，若原作者觉得和我的代码太过相似，我感到万分抱歉，希望谅解。 #include #incl

2011-07-15 19:44:25 459 1

珍贵的经验之谈——读有感书收到的有点晚，所以半个月匆匆忙忙利用上课和课余的时间通读了一遍,于是来发表一下我的拙见。这不是一本适合初学者看的C++书籍，里面没有教材上的语法细节；然而这本书是C++八大金刚之一，是一本给进阶或专家级的人看的书。里面的55个条款都是顶级大师Scott Meyers在C++多年的经验之谈。我想，对于程序员、项目的管理员、代码分析师……只要是与C++相关的从业人员，都值得拥有此书，因为它为程序及其架构的高效性和健壮性提供了相当有价值的建议。这本书有很

2011-04-29 10:50:00 612 1

原创 POJ 1050 最大子矩阵

http://poj.org/problem?id=1050 题意：求给定矩阵中和最大的子矩阵 分析：枚举行，把求矩阵转化为一维的最大子段和，具体分析见 http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html 其中num数组存所给的矩阵，s数组存和其中s[i][j]=num[1][j]+num[2][j]+……+num[i][j]; #include <stdio.

2011-04-06 22:42:00 440

原创 POJ 2531

http://poj.org/problem?id=2531 题意：图分为2部分使之间连接的权值和最大。 分析：开2个左右数组，暴力DFS (算法不理想，数据就20，2000的话时间不敢想像) #include <stdio.h> #include <string.h> int map[21][21]; int left[21],right[21]; int leftnum,rightnum; int n; int max; v

2011-04-06 22:36:00 470

原创 poj 1679 判断最小生成树是否唯一

http://poj.org/problem?id=1679 题意：判断最小生成树是否唯一，唯一输出该值，否则为“Not Unique!” 分析：这里用Kruskal算法做最小生成树，遍历每条在最小生成树上的边，做N-1次最小生成树 (代码很搓，时间效率也不太好) //kruskal算法 #include <stdio.h> #include <string.h> #include <stdlib.h> struct e { int

2011-04-04 23:32:00 740 1

转载 POJ 1564

http://poj.org/problem?id=1564题意：求数列中某几项是给定的数的和并输出和式。分析：DFS，难点在于重复的判定，为此我绞尽脑汁，仍然没有成功，网上看了别人的代码，只能感慨别人代码的优雅关键部分参考：http://blog.csdn.net/von_troy/archive/2010/11/04/5988061.aspx#include #include int num[13]; int temp[13]; int t,n; bool exist; vo

2011-04-04 23:25:00 829

原创 POJ 2251 BFS

http://poj.org/problem?id=2251 题意：给定三维的格子、起点和终点问最小几步能到不能输出－1. 分析：简单的BFS 数据量不大。不过代码写的很搓……。 #include <stdio.h> #include <string.h> const int N=35; bool map[N][N][N]; int g[N][N][N]; int L,R,C; struct point { int x,y

2011-04-04 23:19:00 409

原创 POJ 1847 Dijkstra应用

题意：给你N个点和起点终点，点与点有铁路，接下来的N行分别为点i的情况第一个数字表示与该点连通的点的个数，接下来给该行的Ki个点，注意第一个所连的点为默认，通过的话不用改扳手，其余的点通过的话要改一次扳手，求从起点到终点改扳手的最小次数。 分析：把次数看作是路径的长度，于是转化为最短路径，题目不难。 //简单Dijkstra算法 #include <stdio.h> #include <string.h> const int MAX=1

2011-03-25 21:38:00 803

原创 POJ 2728 最优比例生成树

题意：给定三维的点，求这样一棵树，使得高度差的和与水平距离的和的比值最小这题是很显然的最优比例生成树，不能用贪心求出cost/len，再建MST。详细做法见http://hi.baidu.com/zzningxp/blog/item/b2d1b4ec1f8bbc2262d

2011-03-24 23:59:00 862

mickeyandkaka的专栏