- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数位dp hdu2089
再来一个数位dp的题#includeusing namespace std; int dp[20][3];void init(){ int i; memset(dp,0,sizeof(dp)); dp[0][0]=1;／／表示不第i位 不含６２，和４ 的数 dp[0][1]=0;／／表示第ｉ位时含有６２或４ 的数的个数 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
空空如也
gvim imap 会注释所有文字怎么办
2015-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人