RunningBoy_1996的博客

分析：简单题。由于自己的大意，碰了好几次WR。 说明： 关键点在范围，int类型(-2^31~2^31-1)就不能够装下2^32，需要用long long（-2^63~2^63-1） 。 代码：#include<stdio.h>int main(void){ long long a,b; while(scanf("%lld %lld",&a,&b)!=EOF)

分析：集合set的使用 知识点： 1.set 就是数学上的集合，每个元素只能出现一次； 2.这里利用了set中元素已经从小到大排好序这一性质，用一个for循环就可以遍历所有元素 3.关于stringstream,是iostream的继承，ss(s) 是把ss初始化为s的值； 4.iterator的意思是迭代器，是STL中的重要概念，类似于指针。代码：#include<iostream>#

分析：对 queue的基础操作，模拟题目。 思路：见代码中的注释。 知识点： 1.STL队列定义在queue头文件中，可以用queue<int>s方式声明一个队列； 2.用push( )h和pop( )进行元素的入队与出队操作，front(）取队首元素，但不删除； 3.模拟命令类型的题目，都是把命令定义成char，输入后，通过判定char[0]==’?’来辨别命令并且执行相

分析：本题主要介绍STL 中优先队列（priority queue）的运用 思路： 实现方法有多种，这里仅看一种，利用优先队列的性质，从小到大生成丑数，最小的是1，而对于丑数x，2x, 3x, 4x都是丑数。 知识点： 1.STL中的优先队列定义在头文件<queue> 中，用priority_queue<int> pq 来声明，这个pq是一个“越小的整数优先级越低的优先队列”，注

分析：STL中栈（stack）的操作 思路： 本题的集合不是简单的整数集合或者字符串集合，而是集合的集合。在这里，用map为每一个不同的集合分配一个唯一的ID， 则每个集合可以表示成所包含元素的集合，这样就可以使用STL 中的set来表示了，整个栈则是一个stack. 知识点： 1.栈就像一口深井， 先进的总得最后才能出来；队列就像一条隧道，先进的可以先走到出口；

分析:映射map的使用 思路： 1.关键点：将单词“标准化“，就是将单词转化成小写字母，按字典序排序； 2.把所有的输入都存到不定数组words中，同时在集合cnt中把每个string与int 形成映射关系； 3.挑选出words中在cnt中对应为1的string,即不能转化成其他单词的string,把它们存入不定数组ans,排序后输出即可。 知识点： 1.关于map–头文件为map

题目：简单的判别题。 分析：测试关于字符串和函数的应用。 学习点： 1.scanf()的返回值是正确输入数据的个数； 2.因为题目中说猜过的字母再猜一次算错误，所以这里将猜对的字母替换成了’ ‘，比之创建一个数组int guessed[256] 要简单。 代码:#include<iostream>#include<cstdio>#include<cstring>using names

解析稍后奉上…… 代码：#include<iostream>#include<cstdio>#include<map>#include<string>#include<vector>using namespace std;const int ROW = 10000+10;const int COL = 10+5;int m, n;map<string, int > IDcache

题目：给两个字符串，看能否相互转化，可以任意变换。 分析：简单题。 学习的知识点： 1.字符串的大小用strlen( ); 数组的大小用sizeof( ); 2.对于字符串的输入，可以直接用cin>>str1; 3.此题目的要点是：有相同个数的不同的字母，并且这些字母的个数对应相等，所以用到了排序sort( ). 代码：#include<bits/stdc++.h>#define ma

分析：简单题，排序和字符串处理 知识点： 1.string S串的长度为S.length( ); 2.求行数时，因为第一行的特殊情况，用rows = (n - 1) / cols +1; 代码：#include<iostream>#include<string>#include<algorithm>using namespace std;const int maxcol = 60;c