2014年1月16日
POJ 1258 Agri-Net（最小生成树，基础）
题目#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int sum=0.0,dis[M]; int mark[M],i,j; for(i=0;idis[j]&&mark[j]==0) { flag=j; minn=dis[j]; ... Read More
posted @ 2014-01-16 11:10 laiba2004 Views(171) Comments(0) Diggs(0) Edit
hdu 1875 畅通工程再续（最小生成树，基础）
题目让人郁闷的题目，wa到死了，必须要把判断10.0和1000.0的条件放到prim函数外面去。如代码所放。。。。正确的（放在prim外）：//2个小岛之间的距离不能小于10米，也不能大于1000米,不能无视！#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;#define M 110double mat[M][M];struct tt{ double x,y;}dian[M];double prim(int n,int sta){ double sum=0.0,d... Read More
posted @ 2014-01-16 10:40 laiba2004 Views(105) Comments(0) Diggs(0) Edit
2014年1月15日
hdu 1233 还是畅通工程（最小生成树，基础）
题目//也是标准的最小生成树啊，我就改一点点，不重新再打一遍增加熟练度了#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int i,j,sum=0,mark[M],dis[M]; for(i=0;imat[flag][j]) dis[j]=mat[flag][j]; } } ret... Read More
posted @ 2014-01-15 21:30 laiba2004 Views(114) Comments(0) Diggs(0) Edit
hdu 1879 继续畅通工程（最小生成树，基础）
题目#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int i,j,sum=0,mark[M],dis[M]; for(i=0;imat[flag][j]) dis[j]=mat[flag][j]; } } return sum;}int main(){ int i,n,m,... Read More
posted @ 2014-01-15 21:21 laiba2004 Views(106) Comments(0) Diggs(0) Edit
hdu 1863 畅通工程（最小生成树，基础）
题目#define _CRT_SECURE_NO_WARNINGS#include #include#include #include#include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int i,j,dis[M],mark[M],sum=0; for(i=0;imat[flag][j]) dis[j]=mat[flag][j]; } ... Read More
posted @ 2014-01-15 20:58 laiba2004 Views(94) Comments(0) Diggs(0) Edit
HDU 1102 Constructing Roads(最小生成树，基础题)
注意标号要减一才为下标，还有已建设的路长可置为0题目#define _CRT_SECURE_NO_WARNINGS#include #include#include #include#include#includeusing namespace std;#define M 110#define inf 999999999int mat[M][M];int prim(int n,int sta){ int mark[M],dis[M]; int i,sum=0,j,flag; for(i=0;imat[flag][j]) dis[j]=mat[f... Read More
posted @ 2014-01-15 16:03 laiba2004 Views(132) Comments(0) Diggs(0) Edit
hdu 1162 Eddy's picture（最小生成树，基础）
题目#define _CRT_SECURE_NO_WARNINGS#include #include#include #include#include#include#includeusing namespace std;#define M 110#define inf 999999999double mat[M][M];struct tt{ double x,y;}dian[M];double prim(int n,int sta){ double minn,sum=0,dis[M]; int mark[M],i,j,flag; for(i=0;imat[flag]... Read More
posted @ 2014-01-15 16:01 laiba2004 Views(115) Comments(0) Diggs(0) Edit
HDU 1301 Jungle Roads （最小生成树，基础题，模版解释）——同 poj 1251 Jungle Roads
双向边，基础题，最小生成树题目同题目#define _CRT_SECURE_NO_WARNINGS#include #include#include #include#include#includeusing namespace std;#define inf 999999999#define M 110int mat[M][M];int prim(int n,int sta){ int mark[M],dis[M]; int i,sum=0,j; for(i=0;imat[flag][j]) dis[j]=mat[flag][j]; ... Read More
posted @ 2014-01-15 16:00 laiba2004 Views(237) Comments(0) Diggs(0) Edit
2013年8月11日
HDU 1087 Super Jumping! Jumping! Jumping!（最长上升子序列，dp）
以下引用自：http://www.cnblogs.com/Lyush/archive/2011/08/31/2161314.html沐阳该题可以算是一道经典的DP题了，题中数据是这样的。以 3 1 3 2 为例，首先 3 代表有三个数， 后面给出三个数，求该串的一个子串，使得其值一直是递增的，而且要求输出最大的和值。可以论证，该子串一定会是最长上升子串，因为，如果一个串还能够插入一个元素的话，那么这个串就一定不是最大的和了。而这个最长的上升子串还满足是所有同样长度的子串中最优的，和值最大。 具体实现过程这样来，首先记录下N个数 rec[] 数组，对于每个数开辟一个 dp[] 数组，用来记录到. Read More
posted @ 2013-08-11 19:51 laiba2004 Views(174) Comments(0) Diggs(0) Edit
2013年8月10日
HDU 2136 Largest prime factor(查找素数，筛选法)
题目梗概：求1000000以内任意数的最大质因数是第几个素数，其中 定义 1为第0个，2为第1个，以此类推。#include#include#includeint a[1000010],b[1000010],c[1000010];//b[i]表示i是第几个素数,c[k]表示k的最大素数是c[k],a[i]表示是不是素数int main(){ int n,i,num,j; memset(a,0,sizeof(a)); a[0]=1; b[1]=0; num=1; for(i=2;i<1000005;i++)//筛选法求素数 { ... Read More
posted @ 2013-08-10 09:43 laiba2004 Views(146) Comments(0) Diggs(0) Edit