自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 资源 (1)
  • 收藏
  • 关注

原创 南阳 oj 176 整数划分(二)

/*定义状态dp[i][j]大小为i,分解成j个数的和有多少种可能状态转移方程为,dp[i][j]=dp[i-j][1]+dp[i-j][2]+...dp[i-j][j];*/#include#includeint main(){    int dp[105][105],i,j,n,m,k,t;    memset(dp,0,sizeof(dp));   

2014-10-31 17:07:12 488

原创 hdu 1072 Nightmare

/*题意:给出t组数据,每组数据n,m代表n行m列0代表墙,1代表路,2代表初始位置,3代表目的地,4代表复位,人没走一步,需一秒,炸弹初始值有6秒,如果达到复位时炸弹的刚好为0不能复位,达到出口位置,炸弹剩余位置干好位置为0也不行思路:因为可以往回走,所以不能只是标记走过没有,应该标记走到的时间,如果这一次走到该位置的时间大于上一次的时间,才有可能走到目的地否则就不用再走一遍

2014-10-30 12:19:36 370

原创 HDU 1010 Tempter of the Bone

题意:S是当前点,D是门,T是时间,

2014-10-27 14:25:41 369

原创 完全背包 南阳oj 311

#includeint main(){    int t,n,m,i,j;    long long c[2005],w[2005],f[50005];//c数组代表体积,w数组代表价值,用来表示背包的体积的数组    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        fo

2014-10-22 17:17:28 423

原创 希尔排序

/*先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2该方法实质上是一种分组插入方法比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比[1] 较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排

2014-10-17 15:43:40 372

原创 南阳oj 阶乘因式分解(一)

/*前提:1 2...n 能被m整除的数有n/m1*2*3*...n的阶乘一定有k=n/m个m而且这k个m一定来自1m 2m ....km(因为m是素数所以不会有两个数相乘后产生m的情况)也就是这些数相乘(1m*2m*3m*...nm)有多少个m我们知道有k个m,所以相乘是就不用把这些m乘进去(即我们算1m*2m*3m....*km==(1*2*3...*k)*(m^k)时

2014-10-17 13:52:33 567

原创 计数排序

#include#includeint main(){    int a[100],n,b[100],c[10000],i,j,m;//n代表n个数,m代表最大数在m的的范围内    // b数组为排好序后存放结果的数组 c数组为中间数组    while(scanf("%d%d",&n,&m)!=EOF)    {        memset(c,0,sizeof

2014-10-16 11:16:54 423

原创 复杂度 743 南阳oj

4 71 2 3 42 3 4 53 4 5 64 5 6 7第三行如果出现一个3话就要+4第三行如果出现一个4话就要+3第三行如果出现一个3话就要+2 第三行如果出现一个3话就要+1第二行如果出现一个2话就要+第三行3 4 5 6出现所有的总次数(1+2+3+4)第二行如果出现一个3话就要+第三行出现4 5 6的总次数(1+2+3)第二行如果出现一个4

2014-10-14 20:20:32 448

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除