HDU1223

最大连续子序列 （HDU1223）（动态规划）

ProblemDescription给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1#includeusingnamespacestd;constintN=10000;inta[N],dp[N],maxsum,maxstart,maxend;voidserach(intn){intsum,sumstart;maxsum=maxstart=ma
就很甜呀·2019-08-29 12:00

hdu1223（kruskal）

给的是每两个城市和权值，正好方便用kruskal算法输入。#include #include #include #include usingnamespacestd; structNode { ints,e,v; }node[10500]; intfather[110],n; voidinit() { for(inti=1;i<=n;i++) father[i]=i; } intfind_fat
yexiaohhjk·2015-07-20 00:00

hdu1223(贪心+并查集=kruskal算法）

这题意思是，求出形成不成环的图路线权值之和的最小值（每两个城市路线有权值），就先用一个结构体，把每组中那两个城市，城市之间权值，存下来，用这个权值排序，按从小到大，连接每两个城市，形成一个没有环的图，最后输出这个和。据称这个算法叫kruskal算法，还很很好理解的。#include #include usingnamespacestd; structnote { inta,b,c; }; stru
yexiaohhjk·2015-05-13 16:00

【高精度+DP】【HDU1223】 OrderCount

OrderCountTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):661    AcceptedSubmission(s):248ProblemDescriptionIfweconnect3numberswith" #include #include #in
zy691357966·2014-10-28 18:00

fingting!!!总结1

第三次：也基本都水题;hdu1223可以说下，其实这是一道例题，好多讲DP的都讲到了，提出了一种有序化处理数据然后再用DP计数；此题还有点就是大数；未完成的是一道圆与矩阵相切，搜索； 第四次：水题与图论
·2012-03-24 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他