自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 问答 (1)
  • 收藏
  • 关注

原创 数位dp hdu2089

再来一个数位dp的题#includeusing namespace std; int dp[20][3];void init(){ int i; memset(dp,0,sizeof(dp)); dp[0][0]=1;//表示不第i位 不含62,和4 的数 dp[0][1]=0;//表示第i位时含有62或4 的数的个数 dp[0][2]=

2015-03-30 14:54:05 274

原创 三分查找 zoj 3203

三分 找两个mid 进行比较取较小那个更新l 或是 rx表示从人到灯的距离,范围从D-D*h/H到 D#includeusing namespace std;double H,h,D;double cal(double x){ return D-x+H-D*(H-h)/x;}int main(){ int t; cin>>t; while(t--) { int

2015-03-29 10:41:19 247

原创 hdu 3555

我的第一个数位dp题终于做了一发数位dp的题,有点模糊,是照着别人的题解敲的#includeusing namespace std;long long bit[22];long long dp[22][3];void init(){ memset(dp,0,sizeof(dp)); dp[0][2]=1; for(int i=1;i<20;i

2015-03-26 15:31:48 344

原创 java String 去除空格

String.trim(): 去除行首和行末所有空格StringTokenizer(String str , String delim):去除所有空格 (import java.util.StringTokenizer).Str.replaceAll(String regex,String replacement):替换所有空格

2015-03-24 18:31:48 486

原创 linux系统安装.run文件

居然发现在linux下都可以安装myeclipse这种商业软件,于是就去官网下了一个。发现是.run文件格式的,什么龟,我只会.deb格式啊。于是百度一下,才终于解决。事情是这样的:我以myeclipse-2015-stable-cn-1.0-offline-installer-linux.run为例:第一步: $ chmod +x myeclipse-2015-stable-

2015-03-22 08:31:23 1239

原创 zoj 3326

神坑模拟,这种题,没意思#includeusing namespace std;int sum=0;bool prime(int x){ int i; if(x==1) return 0; for(i=2;i*i<=x;i++) { if(x%i==0) return 0; } return 1;}bool leap(int x){ if

2015-03-21 11:51:56 430

原创 zoj 3623 battle ships

这条题有点意思,虽然我不会#includeusing namespace std;int t[800];int l[800];int dp[800];int main(){ int n,m; while(cin>>n>>m) { memset(dp,0,sizeof(dp)); int i,j,k; for(i=1;i<=n;i++) { ci

2015-03-20 20:11:00 360

原创 hdu 1223 minimum spanning tree

用kruskal 来了一发,卧槽,排序的时候把边的数目和点的数目搞混了,又wrong了#includeusing namespace std;int cot;int n;int sum;struct edge{ int x; int y; int w;}a[100005];int fa[1056];void init(){ int i; for(i=1

2015-03-12 11:11:00 440

原创 hdu 1223 最小生成树 (MST)

prim和dijkstra还真是像啊,我把更新距离给搞混了prim:  if(edge[u][j]lowcost[j]=edge[u][j];dijkstra if(lowcost[j]+edge[u][j]lowcost[j]=lowcost[j]+edge[u][j];#includeusing namespace std;int a[

2015-03-11 14:52:08 509

原创 hdu 1232 并查集

好久没动过并查集,居然错了这么多次//union_find_set#includeusing namespace std;int n,m;int fa[10002]; void init(){ int i; for(i=0;i<=n;i++) { fa[i]=i; } return ;}int findd(int x){ int s; for(s=x;s

2015-03-10 18:24:16 262

空空如也

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

TA关注的人

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