随笔分类 -  STL

摘要：#1289 : 403 Forbidden <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:10000ms 单点时限:1000m 阅读全文

摘要：STL 栈，队列，优先队列用法分类：Learning C++2013-11-15 00:52843人阅读评论(2)收藏举报c++栈队列优先队列STLSTL中栈的使用方法(stack)#include基本操作：push(x)将x加入栈中，即入栈操作pop()出栈操作(删除栈顶)，只是出栈，没有返回值top()返回第一个元素(栈顶元素)size()返回栈中的元素个数empty()当栈为空时，返回trueSTL中队列的使用(queue)#include基本操作：push(x)将x压入队列的末端pop()弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front()返回第一个元素(队顶元素) 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4365题意：一个 n*n的 矩阵 ，有m个 格子，已经染色，有 k种颜色可以选 ，，对剩下的格子进行染色，使得 矩阵无论 反转 或者 旋转 90 度 多少次 都不变， 一开思做这道题是，找到了 规律，以为可以 用bool 类型 存 5000*5000 的数组，但每一次 ，都要初始划，带来了很大的时间消耗，直接 tle 。。。。。。其实 可以 有结构体 来存每次将 坐标 缩小在 左上角的 下三角 内，然后 排序 ，判断 有多少 不同的即可 规律：因为满足左右上下 左右对称 ，对角线对称，所以 我们 只要 算 . 阅读全文

摘要：set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型：//Key为元素(键值)类型template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Ke 阅读全文

摘要：http://poj.org/problem?id=3096#include<iostream>#include<string.h>#include<set>using namespace std;set<string>s;int main(){ string str; int i,j; while(cin>>str) { int f=0; if(str[0]=='*')break; int len=str.size(); for(i=1;i<len-1;i++){ s.clea... 阅读全文