STL
对你说的对
这个作者很懒,什么都没留下…
展开
-
HDU 2.1.8(STL)
首先假设X的第k位拿走,然后加上加上X的和正好等于N这样的话 我们可以把X 分解成:X= a+b * 10^k +c * 10^( k+1 ); 这里特别强调一下, a代表的是比第k位后面的低位数子,可能是多位,b仅仅代表一个数值,即你选择拿开的那位数,c代表的是比k位高的高位数字,例如:12345 您想拿走3的话 这时候a=45,c=12,b=3; 然后拿走之后就会组合成另一个数:Y=a +原创 2017-05-31 17:24:49 · 167 阅读 · 0 评论 -
STL专题总结
1.做题感觉26道题的专题做了一半,而且做的也很吃力,大概是我的基础和逻辑思维能力太差了。做题的感觉就是不会做,愁得慌。大部分题有思路,有用STL的意识,就是具体写的时候,磕磕绊绊,经常在某细节处卡壳。而且遇到思维比较复杂的题,我要弄好长时间才能看懂。归结原因就是基础太差,做的题太少。要补的坑还有很多,心塞。2.STL应用 STL用起来的确能简化程序,前提是我得把各处细节都弄原创 2017-03-20 08:58:49 · 258 阅读 · 0 评论 -
《ACM程序设计》书中题目X 第二十四题 电话号码
1.简单描述原创 2017-03-19 23:11:54 · 185 阅读 · 0 评论 -
《ACM程序设计》书中题目W 第二十三题 漂亮的草坪
1.简单描述一个m*n的矩阵,若满足条件:不是所有方块上都长着草;两块剪去草的方块不能相连。则该矩阵为漂亮矩阵,可多次测试该矩阵是否为漂亮矩阵。2.思路不漂亮的情况:全为1;上下左右两个相邻元素为00。原创 2017-03-19 23:05:10 · 321 阅读 · 0 评论 -
《ACM程序设计》书中题目Y 第二十五题 看和说
1.简单描述可多次测试输入,输入一串数字,如1112223366,这串数字中有3个1,3个2,2个3,2个6.输出形式为31322326。2.思路原创 2017-03-17 09:23:02 · 203 阅读 · 0 评论 -
《ACM程序设计》书中题目Z 第二十六题 判断首字母缩写是相同
1.简单描述可多次测试输入,先输入一个数字,规定需要判断几组句子,输入这组中各句子单词数,判断二者首字母缩写是否相同。2.思路输入字符串,将大写首字母存入动态数组,然后比较两句话的缩写是否相同。思路很简单,但写起来复杂,而且改了好多遍才能得出样例输出。#include #include#includeusing namespace std;int main(){原创 2017-03-17 07:57:40 · 390 阅读 · 0 评论 -
《ACM程序设计》书中题目T 第二十题 找底数
1.简单描述可多次测试输入,输入n和b,输出a,使a的b次方最接近n。2.思路原创 2017-03-16 21:45:18 · 231 阅读 · 0 评论 -
《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数
1.问题描述可多次测试输入,输入两个数,分别取两个数的反转数,相加,然后取两个数和的反转数。2.思路原创 2017-03-16 21:14:49 · 266 阅读 · 0 评论 -
《ACM程序设计》书中题目U 第二十一题 漂亮的数字
1.简单描述把三和五以及他们的倍数看作漂亮的数字,输入n,输出第n个漂亮数字,可多次运行。2.思路刚看到题时,想着定义一个动态数组,把从3~5*n的数中能把三和五整除的数存入动态数组中。然后访问数组输出。#include#includeusing namespace std;int main(){int n,i,p;vectorv;while(cin>>原创 2017-03-16 20:36:29 · 354 阅读 · 0 评论 -
《ACM程序设计》书中题目O 第十五题 气球问题
1、问题描述输入每一组一共有多少个气球,以及每个气球的颜色,输入多组,以输入0结束,输出每组气球最多的颜色2.思路利用mulitmap,输入的颜色单词作为键值,累计相同颜色的数目作为实值,比较输出实值原创 2017-03-16 09:30:56 · 870 阅读 · 0 评论 -
《ACM程序设计》书中题目M 第十三题 查找二倍数有几对
1.问题描述输入有几个列表,列表中有多个元素,有元素是其他元素的两倍,每行以0终止,整个程序以输入-1行结束2.思路用set排序,然后利用find函数查找有几对这样的数#include#includeusing namespace std;int main(){ sets; set::iterator it; int sum=0,n;原创 2017-03-16 08:56:57 · 201 阅读 · 0 评论 -
《ACM程序设计》书中题目L 第十二题 反转输出
1.问题描述输入几句话,将这几句话完全反转输出。2.思路//一开始的错误思路#include#includeusing namespace std;int main(){ int i,n,j; char ch; cin>>n; vectorv; for(i=0;i { while(gets原创 2017-03-15 22:36:18 · 220 阅读 · 0 评论 -
《ACM程序设计》书中题目K 第十一题 堆墙
1.简单描述将n堆不等高的木块,移动最少的木块数,是木块堆等高。2.思路刚看题时,想用动态数组,然后用set排序,再用upper_bound区分是否大于平均数。后来实际写程序时发现这样实在是太麻烦了,后两步可用一个for循坏和if解决。#include#include#includeusing namespace std;int main(){ vect原创 2017-03-14 22:51:32 · 215 阅读 · 0 评论 -
《ACM程序设计》书中题目J 第十题 转化字母缩写
1.问题描述输入大写字母缩写,将每个字母转化为字母表下一个字母。2.思路设置字符串,将它转化。#include #includeusing namespace std;int main(){ int n,i,j; string s; cin>>n; for(i=0;i { cin>>s;原创 2017-03-13 20:37:56 · 186 阅读 · 0 评论 -
《ACM程序设计》书中题目B 第二题 fatmouse的语言
1.问题描述 输入不超过十个字母的字典词条,每个词条包括一个英文单词、一个空格和fatmouse语言,将输入翻译为英文。2.思路 看完题后,想的是用两个string数组把输入内容和输出的翻译结果分别写入两个数组,在两数组间用map建立联系,map中的键值和实值分别对应两个string数组,用键值完成对实值的查找。但是,具体如何操作,不会做。只有一个模糊的大体框架,找不出程序原创 2017-03-11 15:10:19 · 199 阅读 · 0 评论 -
Hihocoder 1426 E. What a Ridiculous Election(BFS+优先队列)
DescriptionIn country Light Tower, a presidential election is going on. There are two candidates, Mr. X1and Mr. X2, and both of them are not like good persons. One is called a liar and the other i...原创 2018-10-04 20:39:40 · 205 阅读 · 0 评论 -
HDU 5289 Assignment(思维题+STL)
题目链接给定区间共有多少个子区间使子区间最大值和最小值之差小于k。思路:用单调队列解决,用STL中的deque模拟单调队列过程。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+100;int n,k,a[N];ll ans;deque&l...原创 2018-07-16 21:58:29 · 100 阅读 · 0 评论 -
2018牛客多校训练----Singing Contest(模拟+STL)
链接:https://www.nowcoder.com/acm/contest/144/A来源:牛客网题目描述Jigglypuff is holding a singing contest. There are 2n singers indexed from 1 to 2n participating in the contest.The rule of this contest ...原创 2018-08-05 19:29:44 · 531 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛-----Features Track(思维+STL)
题目链接Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a tw...原创 2018-09-09 18:13:07 · 184 阅读 · 0 评论 -
B 字典(STL)
1、简单描述输入,编写字典,输入词条,查找单词。2、思路map一个string键值对应一个string实值。#includeusing namespace std;int main(){ string s; char ss[100],s1[100],s2[100]; mapstring,string>m; mapstring,string>原创 2017-04-24 11:48:53 · 198 阅读 · 0 评论