- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数位dp hdu2089
再来一个数位dp的题 #include using 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 或是 r x表示从人到灯的距离，范围从D-D*h/H到 D #include using 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的题，有点模糊，是照着别人的题解敲的 #include using 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
1241
原创 zoj 3326
神坑模拟， 这种题，没意思 #include using 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
这条题有点意思，虽然我不会 #include using 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了 #include using 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]; #include using namespace std; int a[
2015-03-11 14:52:08
509
原创 hdu 1232 并查集
好久没动过并查集，居然错了这么多次 //union_find_set #include using 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
263
空空如也
gvim imap 会注释所有文字怎么办
2015-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人