ACM_STL
文章平均质量分 61
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 1321 Reverse Text
题目地址:点击打开链接 思路:STL AC代码: #include #include #include using namespace std; int main() { char a[70]; int t; string s; scanf("%d",&t); getchar(); while(t--) { cin.getline(a,80); s = a;原创 2015-08-11 10:21:42 · 358 阅读 · 0 评论 -
HDU 1082 Matrix Chain Multiplication
题目地址:点击打开链接 思路:用map和stack即可解决 AC代码: #include #include #include #include using namespace std; struct node{int row,col;}; int main() { int n,i,count; char c; map mar; cin>>n; for(i=0; i<n; i+原创 2015-08-11 10:27:02 · 417 阅读 · 0 评论 -
HDU 1671 Phone List
题目地址:点击打开链接 思路:可以用字典树做,但是比较麻烦,可以吧string类型放进vector,然后排序,看每个string与前一个是否有相同的部分 AC代码: #include #include #include #include using namespace std; int main() { int n,m,i; vector v; string s; //freopen原创 2015-07-25 14:37:49 · 344 阅读 · 0 评论 -
HDU 1075 What Are You Talking About(用map进行翻译)
题目地址:点击打开链接 题意:给出日语和英语的对应词典,输入一段日语,把日语翻译成英语,不是小写字母字符的不进行翻译,例如逗号,空格,没有对应英语的日语则直接输出日语 思路:字典树,二分查找,map映射,都可以做,效率逐渐降低,代码逐渐缩短,本题用map映射没超时 AC代码: #include #include #include #include #include #includ原创 2015-09-25 20:18:28 · 669 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II(求由1-n组成按字典序排序的第m个序列)
题目地址:点击打开链接 思路:用STL里的函数即可,暴力换一下也可 AC代码: #include #include using namespace std; int main() { int m,n,a[1001],i,sum; while(cin>>m>>n) { sum=0; for(i=0;i<m;i++)原创 2015-11-08 22:28:23 · 486 阅读 · 0 评论