- 博客(98)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 1372 knight moves BFS
第1次：4.28Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3012 Accepted Submission(s): 1872Problem DescriptionA fri
2012-04-28 20:52:08
565
转载 hdu 1425 快排&模板
快排sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172 Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到
2012-04-19 13:18:00
831
原创 hdu 4135 二进制搞掂容斥定理 @质因子
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 85Problem DescriptionGiven a number N, yo
2012-04-17 20:14:13
772
原创 hdu 1695 GCD 欧拉方程 容斥理论
GCD(跃越)Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2596 Accepted Submission(s): 938Problem DescriptionGiven 5 integers: a
2012-04-14 20:57:59
787
原创 浅拷贝和深拷贝
首先我们看看浅拷贝和深拷贝的定义 浅拷贝：只复制一个对象，对象内部存在的指向其他对象数组或者引用则不复制 深拷贝：对象，对象内部的引用均复制 为了更好的理解它们的区别我们假设有一个对象A，它包含有2对象对象A1和对象A2 对象A进行浅拷贝后，得到对象B但是对象A1和A2并没有被拷贝 对象A进行深拷贝，得到对象B的同时A1和A2连同
2012-04-11 09:41:48
1401
原创 厚度2955
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3367 Accepted Submission(s): 1251Problem DescriptionThe aspiring Roy
2012-03-21 22:22:10
750
原创 hdu 1097 a^b 找规律
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16625 Accepted Submission(s): 5914Problem Descriptionlcy gives a
2012-03-20 19:24:00
796
原创 hdu1042
#includeusing namespace std;int c[8001]; int n;int main(){ while(scanf("%d",&n)!=EOF){ int i,j; memset(c,0,sizeof(c)); for(i=2,c[0]=1;i for(j=0;j c[j]*=i; for(
2012-03-17 20:43:56
400
原创 hdu 1021 水 找规律
#includeusing namespace std;int main(){ int n; while(cin>>n){ if ((n-2)%4==0) printf("yes\n"); else printf("no\n"); } return 0;}
2012-03-15 20:22:27
535
原创 hdu 1856 More is better 并查集（二）
More is betterProblem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are cer
2012-03-14 11:27:23
629
原创 hdu 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13696 Accepted Submission(s): 6992Problem Description某省调查城镇交通状况，得到现有城镇道路统
2012-03-14 10:41:53
413
转载 由 hdu 1232 引发的并查集思考（畅通工程的结题报告另寻吧~）
来看一个实例，杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几
2012-03-14 09:47:34
465
原创 hdu 2544 买t-shirt最短路 dijkstra算法
如果存在一个点能使从点1到点k再到点j比从点1直接到点j的路程小，我们就把从点1到点j的距离记为从点1到点k再到点j的距离#include#includeint count[120];int map[120][120];int flag[120];int n;int dijkstra(int num){ //n在函数外头声明 所以不再参数表中 int
2012-03-11 13:12:43
423
原创 hdu 1233 最小生成树 "还是畅通工程"
还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时
2012-03-11 09:28:45
425
原创 hdu 1012 水
#include#include#include using namespace std;int main(){ int i; int c[10]={1,1,2}; cout<<"n e"<<endl; cout<<"- -----------"<<endl; cout<<0<<" "<<1<<endl; cout<<1<<" "<<2<<endl; c
2012-03-08 11:22:21
392
原创 hdu 1008 elevator 水
#includeusing namespace std;int main(){ int a,t;int time; int sub ; while(cin>>t){ if(t==0)break; time = 0; sub = 0; for(int i=1;i<=t;i++){ cin>>a; if(a>sub) time+=(a-sub)*6
2012-03-07 21:35:59
401
原创 hdu 1062 单词逆序 debuging..
#include#include #include #include using namespace std;char a[100]; char res[100];char *Reverse(char *s) { // p指向字符串头部 char *p = s ; // q指向字符串尾部 char *q = s ;
2012-03-06 22:57:55
336
原创 hdu 1059 多重背包 二进制优化 （完全 ， 01）背包结婚
#includeint dp[120005];int V,v;void bag01(int c,int w){ for(v=V;v>=c;v--){ if(dp[v]<dp[v-c]+w) dp[v] = dp[v-c]+w; }}void bagall(int c,int w){ for(v=c;v<=V;v++){ if(dp[v]<dp[v
2012-03-05 21:35:21
492
原创 3.3.2012
1 for(i=0;i scanf("%ld",v[i]); } for(i=0;i scanf("%ld",w[i]); }为啥wahdu 26022for(i=0;i{ cout}每次循环中还是循环后+1?运行看看
2012-03-03 13:02:31
289
原创 hdu 2602 * 01背包 一维数组 不限装满
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9840 Accepted Submission(s): 3778Problem DescriptionMany years ago
2012-03-03 12:49:23
690
原创 hdu1099 lottery 假分式 字符串函数 strncpy sprintf 函数 数字输入字符数组 公约数
#include #include #include #include #include long long GCD(long long a,long long b){ if(b == 0) return a; return GCD(b,a%b);}int main(){ long long n; while(scan
2012-03-02 18:20:50
1060
原创 hdu1027 全排列 qsort
qsort 有4个参:#include#includeusing namespace std;//just member ever for!int cmp(const void *a,const void *b){ //与sort的区别 bool 变成了 int return *(int *)a-*(int *)b; //sort中是return (int a>int
2012-03-01 22:50:10
407
原创 hdu 1050 重叠 rom
Moving Tables#include #include#define N 210int room[N];void swap(int &a,int &b){ int c; c = a; a = b; b = c;}int main(){ int i,j,n,t,a,b; scanf("%
2012-02-27 21:29:41
574
原创 hdu 1231 最大连续子序列
#include #include #define size 11111 int main(){ int c1[size]; int s,i;int t1,t2,starts;int maxx;int sum ; while(scanf("%d",&s),s) { for(i=0;i<s;i++){ scanf("%d",c1+i); //输入每一个数大小并
2012-02-27 18:34:27
371
原创 acm 调试
此教程是针对codeblocks的，请大家先安装 codeblock8.02 别装第十版，不稳定。下8.02版就行。下载地址：http://sourceforge.net/projects/codeblocks/files/Binaries/8.02/codeblocks-8.02mingw-setup.exe/download安装步骤我就不说了。自己网上找，有一堆。 假如我
2012-02-27 16:34:53
493
原创 hdu 2072 单词数
#include#include#define n1 2000#define n2 1000using namespace std;int main(){ char a[n1],res[n2][100]; while(gets(a)){ int count=0; if(strcmp(a,"#")==0)break; int
2012-02-25 23:04:12
350
原创 bjfu 1006 bool 排序
#include#define n 100010using namespace std;bool c1[100005];int main(){ int t; cin>>t; while(t--){ memset(c1,-1,sizeof(c1)); int tt,a; scanf("%d",&tt); for(int i=0;i<tt;i+
2012-02-25 23:01:54
350
原创 bjfu 1009
#includeusing namespace std;int main(){ int s[100]; int *a; int n; while(cin>>n){memset(s,0,sizeof(s)); a=new int [n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){
2012-02-25 22:59:13
338
原创 hdu 2064 汉诺3
#includeusing namespace std;int main(){ int n; long long nn[35];nn[1]=2; for(int i=2;i<=35;i++){ nn[i]=nn[i-1]*3+2; } while(cin>>n){ cout<<nn[n]<<endl; }return 0;}
2012-02-22 22:31:01
2574
原创 hdu 1049 jump worm
#includeusing namespace std;int main(){ int n,u,d,time=0; while(cin>>n>>u>>d){ if(n==0) break; time=1; while(n>0){ if(time%2==0) n+=d; else n-=u; time++; } c
2012-02-21 22:16:12
343
原创 hdu 1009 肥胖鼠 贪心（一） sort 排序函数
#include#include#includeusing namespace std;struct Trade{ int j,f; double percent;}mouse[3001];bool cmp(Trade a,Trade b){ return a.percent>b.percent;}int main(){ int n,m;
2012-02-21 20:43:00
461
原创 ACM常见算法分类
ACM常见算法分类 1． 基本算法：1) 枚举法2) 贪心法3) 递归与分治法4) 递推 2．动态规划：1) 背包问题2) 最长公共子序列3) 最大字段和4) 最大字块和5) 最长不降子序列 3．状态空间搜索：
2012-02-18 23:46:12
517
原创 如何取得字符串最后一个字符
方法一：#includeusing namespace std;int main(){char *ch="bhj";char *t=ch;while(*t++);t-=2;cout<<*t; return 0;}方法二：while(*q) q++;q--;一码事~
2012-02-15 22:23:14
1024
原创 范例必读 （三）[table 中 img 自适应 div 大小缩放]
test3 css.css: .container{ margin: 6px;padding:5px; border: 1px solid #D0D0D0; -webkit-box-shadow: 0 0 8px #D0D0D0; background:white; } .box{ w
2012-02-14 21:33:23
4556
原创 高雅 div 样式
#container{ margin: 0 auto; align:center; width:300px; border: 1px solid #D0D0D0; -webkit-box-shadow: 0 0 8px #D0D0D0; }
2012-02-08 14:32:58
393
原创 范例必读 （二）[简单布局 居中 body 宽度 切图摆放1.0]
index.php: aaaaaaaaa sssssssss style.css:body{ width:600px; margin:0 auto; }#body{ height:500; background:pink;}
2012-02-05 14:04:20
397
原创 css 样式 （一）定义选择器
i{ color:pink;}<!--h1 i{ color:green;}--> h1#sina i{ color:green;} h1#sony i{ color:orange;} .box{ color:red; }.box2{ font-weight:bold;}plogmasssina is greensony is orange
2012-02-05 11:45:01
470
原创 范例必读 （一）[流体布局-随窗口改变大小]
line-height属性 : 控制行高* {padding：0； margin：0； }index.html:流体布局标题 AA BB CC DD EE FF北京时间2月3日消息，据国外媒体报道，Facebook作为世界上最大的在线社交网络，估值高达1000亿美元，而在它进行首次公开募股（IPO）后
2012-02-03 12:41:27
512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人