自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

petercsj的专栏

11月 10月 09月

原创 poj 1002 很好的水题

思路简单，但要过可是非常艰难（测试数据非常bt,从ac率就可以看出来）刚开始直接对字符串进行排序，超时了。之后采用索引的方法排序，仍旧超时。最后化为整数，并用sort函数进行排序，终于ac(用自己编的快排仍旧超时)。五点总结：（1）对整数操作比对字符串操作效率高（2）用stl的sort函数比自己写的快排效率高（要好好学下stl了）（3）读取一行字符用gets

2009-11-15 00:07:00 3488 2

空空如也

空空如也

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

TA关注的人

petercsj CSDN认证博客专家 CSDN认证企业博客

码龄16年

IP 属地：湖北省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

16: 原创

120万+: 周排名

103万+: 总排名

3万+: 访问

: 等级

543: 积分

6: 粉丝

3: 获赞

9: 评论

30: 收藏

私信

关注

热门文章

分类专栏

linux 1篇

最新评论

poj 1002 很好的水题
珞辰: 已超时n多次= =
poj 1002 很好的水题
u010725214: 哈希算法秒过 #include<iostream> #include<cstring> using namespace std; int a[10000000]; int n; int f(char x){ if(x>='0'&&x<='9')return x-'0'; if(x=='A'||x=='B'||x=='C')return 2; if(x=='D'||x=='E'||x=='F')return 3; if(x=='G'||x=='H'||x=='I')return 4; if(x=='J'||x=='K'||x=='L')return 5; if(x=='M'||x=='N'||x=='O')return 6; if(x=='P'||x=='R'||x=='S')return 7; if(x=='T'||x=='U'||x=='V')return 8; if(x=='W'||x=='X'||x=='Y')return 9; } int main(){ cin>>n; for(int i=1;i<=n;i++){ char x[1000]; cin>>x; int num=1; int sum=0; for(int j=strlen(x)-1;j>=0;j--){ if(x[j]=='-')continue; sum+=num*f(x[j]); num=num*10; } a[sum]++; } bool p=false; for(int i=0;i<=10000000-1;i++){ if(a[i]>1){ int x=i; int k[9]; for(int j=1;j<=7;j++){ k[j]=x%10; x=x/10; } for(int j=1;j<=3;j++){ swap(k[j],k[8-j]); } for(int j=1;j<=7;j++){ cout<<k[j]; if(j==3)cout<<"-"; } cout<<" "<<a[i]<<endl; p=true; } } if(!p)cout<<"No duplicates."; }
漂亮打印问题与动规模型的建立
kringpin_lin: 状态转移方程c[j]=max{c[i-1]+lc(i,j)} (1<=i<=j), 这里是不是： c[j]=min{c[i-1]+lc(i,j)} (1<=i<=j),
哈密顿路存在问题
f1020999869: 那个“无向图中存在哈密顿路的充要条件：定理2 设G是n阶无向简单图，若对于G中任意不相邻的顶点vi,vj，均有d(vi)+d(vj)≥n-1　(15.1) 则G中存在哈密顿通路。” 请问您确定这个是充要条件么？后面的>=n是奥尔定理是充分条件，前面这个求指导……
漂亮打印问题与动规模型的建立
qq450665127: 我才悲剧~~连最优子结构都没想出来！！！

最新文章

提示

确定要删除当前文章？

取消删除