
STL
文章平均质量分 66
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
hdu++1800++STL
这道题刚开始一直和拦截装置混淆了,,,后来才明白两道题的差别。这道题转化之后就是求出现最多的次数,用map可以轻松解决。。。。题目:Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory L原创 2011-10-13 20:16:25 · 818 阅读 · 0 评论 -
杭电 4006 multiset 妙用
用stl可以解决。。题目:The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2574 Accepted Submission(s): 1119Problem D原创 2012-03-27 15:09:22 · 1020 阅读 · 0 评论 -
NBOJ 1184 Elaine's Queue deque的运用
题目来源:http://ac.nbutoj.com/Problem/view.xhtml?id=1184 题意:就是说有一种队列,有两种操作,top操作是将原队列中的一个元素作为新队列的头元素,next操作是输出新队列中的头元素 思路:有多种解法,可以用链表做,也可以用deque做。话说,deque真的好强大,竟然还可以访问下标。。。。代码:#include #incl原创 2012-07-07 11:03:48 · 1036 阅读 · 0 评论 -
POJ 1936 All in All 字符串处理
来源:http://poj.org/problem?id=1936题意:判断一个串是否是另一个串的子串思路:水题啊,,,直接用string的find函数就可以了代码:#include #include #include using namespace std;int main(){ freopen("1.txt","r",stdin); string s1,s2;原创 2012-07-10 18:45:26 · 949 阅读 · 0 评论 -
LightOJ 1212 deque的运用
来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9948#problem/D题意:就是给你一种队列,两端都能插入,两端都能删除,然后给你一些操作,输出操作的结果。思路:用deque可以完美实现,题目没什么难度。。。代码:#include #include #include #include #incl原创 2012-07-24 10:51:59 · 843 阅读 · 0 评论 -
POJ 1731 Orders STL 中string的应用
来源:http://poj.org/problem?id=1731题意:给一个字符串,按照该字符串的升序输出全排列。思路:直接用next_permutation水过。代码:#include #include #include #include #include using namespace std;int main(){ char ss[210]; while(原创 2012-08-16 11:07:57 · 875 阅读 · 0 评论 -
HDU 4287 Intelligent IME map的应用
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4287题意:首先给你一些由数字组成的串,数字分别对应于手机键盘上的一些字母。然后给一些字符串,问每个字符串能对应几个上面出现过的数字串。思路:用map可以解决。网络赛最简单的题了。代码:#include #include #include #include #include usi原创 2012-09-10 21:15:38 · 1030 阅读 · 0 评论 -
POJ 2153 Rank List map的应用
来源:http://poj.org/problem?id=2153题意:一个人有一些考试,每次得到一个分数,问经过i次考试后总分排名第几。思路:map的应用,一一对应即可。代码:#include #include #include #include #include #include using namespace std;const int N = 10010;原创 2012-09-12 14:03:09 · 1309 阅读 · 0 评论