STL
文章平均质量分 76
GraveDiggerKIng
这个作者很懒,什么都没留下…
展开
-
单词反转
经典的字符串,STL处理问题!这个题A了,一般的和字符串有关的题目你还会错吗? 题意: 将一行中的单词一个个的反转过来!还有第一个输入块空着,以后的每个输入块之间空一行!(当时那个郁闷啊!) 样例输入: 1 3 I am happy today To be or not to be I want to win the practice contest 样例输出: I原创 2013-04-07 10:15:23 · 728 阅读 · 0 评论 -
map容器在解决字符串问题的方便之处
题目:UVa OJ 第401题 Palindromes 题目链接: 点击打开链接 代码如下: #include #include #include #include using namespace std; int main() { map m; m['E']='3';m['3']='E';m['J']='L';m['L']='J';原创 2013-07-11 17:42:21 · 771 阅读 · 0 评论 -
光棍的yy之大数加法模板
不知道被说了多少次,这一次终于想起来把大数加法的模板写一下了! 光棍的yy 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。 现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种?? 例如(111 可以拆分为 111 12 21 有三原创 2013-07-17 18:17:41 · 1215 阅读 · 0 评论 -
我排第几个?
该题的解答用到了:康托展开 我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入 第一行有一个整数n(0 随后有n行,每行是一个排列; 输出 输出一个整数m,占一行,m表示排列是第几位; 样例原创 2013-07-22 08:41:48 · 897 阅读 · 0 评论 -
STL之list双向链表容器入门
STL泛型编程的功能是很强大的,list就是其中容器之一。 今天上午用了近3个小时的时间,算是把list的简单操作掌握了,其中用来实现list的代码我也保存下来了,供想学list容器的童鞋,不必再想我一样苦逼的巧一上午代码了! 在此献上代码一枚: #include #include #include using namespa原创 2013-07-22 11:28:53 · 959 阅读 · 0 评论 -
NYOJ 551 移动小球
移动小球 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:A x y表示把编号为x小球移动到编号为y的小球的左边,B x y表示把编号为x小球移动到编号为y的小球的右边,Q 1 m为询问编号为m的小球右原创 2013-07-22 18:04:43 · 919 阅读 · 0 评论 -
优先队列及重载的使用
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素转载 2013-07-23 11:23:09 · 744 阅读 · 0 评论