STL
_Warning_
这个作者很懒,什么都没留下…
展开
-
UVA 10815——set用法(一)
这道例题涉及了set中几个函数的用法以及用迭代器遍历、用函数转换大小写等,很方便,还是很值得学习的……题意比较简单,就是输入文本,找出所有不同的单词(只出现一次),然后按字典序从小到大输出就好。题目:Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task f原创 2018-02-04 22:08:32 · 202 阅读 · 0 评论 -
CodeForces - 612C (栈)
题目大意:给出四种括号,这四个之间可以互相改变,让你看需要变几次才能让括号都匹配。即'(' 配 ')'''……但不能把左括号改成右括号,或者把右括号改成左括号。思路:因为括号的匹配是最外层与最外层匹配,里层和里层匹配。可以考虑栈的先进后出模型。代码如下:#include#include#include#includeusing namespace std;int main原创 2018-02-04 22:24:20 · 401 阅读 · 0 评论 -
HDU-1022 火车进站
题目大意:典型的堆栈。就是给你火车进站的顺序和出站顺序,进出站遵循先进后出原则,让你判断是否有可能按所给的出站顺序出站。可以的话输出进出站过程。代码如下:#include<cstdio>#include<iostream>#include<stack>using namespace std;stack<char>st;int main(vo...原创 2018-02-09 23:36:47 · 314 阅读 · 0 评论 -
CodeForces - 501B Misha and Changing Handles(Map)
题目大意: 就是讲在codeforces网站上,由于一个黑客,大家都可以随便改名字了,有的人就改了一次又一次,(当然也有的人就只改一次)然后题目问你一共有多少个人改了名字,输出人的数量并且输出他们的最初名字和最终名字。题目思路: 既然前后改的都是名字,也就是字符串,可以考虑map,map里面也是pair,几乎完全符合题目要求哎;由于最后只要输出最初的名字和最后的名字,...原创 2018-07-23 21:53:03 · 570 阅读 · 0 评论 -
HDU - 1027 Ignatius and the Princess II (全排列函数)
题目大意:题目给出n和m,从1到n的一串数字,当然是存在字典序的,就比如1、2、3这三个数,字典序从小到大就是123、132、213、231、312、321。题目要求找出由1到n数字组成的字典序为m的排列;题目思路 :STL里面有全排列函数哇,n最多才1000个,直接一个一个来就好;题目链接:题目在这里AC代码:#include <iostream>#include...原创 2018-07-23 22:07:05 · 224 阅读 · 0 评论 -
UVA - 10391 Compound Words( substr()函数用法 )
题目链接这道题有两个收获:①用set来处理字典序真的好方便啊(妈妈再也不用担心我的字典序搞不好了!)②知道了substr函数的使用,它的处理对象为string类,主要功能是取用一定范围的字符串; substr()传递给函数的参数可以是一个也可以是两个,如果是一个参数,此参数是起始点,取的字符串是从起始点到字符串结尾;如果是两个参数,则是(起始点,长度len)取的字符串就是从起...原创 2018-07-23 22:35:51 · 112 阅读 · 0 评论 -
CodeForces - 598C Nearest vectors(极角排序)(atan2函数)
题目大意:看题目戳我 这个题目的意思我真的看了好久……(自己英文太差真心太菜嘤嘤嘤)。其实就是给你几个向量,要你找出哪两个向量的夹角最小,输出这两个向量你输入时的序号(是的没错是序号。。。)index我记住了。。。说好的是指数的意思呢。题目收获: 这道题要求的精度比较高,记得要开long double,然后有一个很方便的函数 atan2(),函数声明:long doubl...原创 2018-07-25 15:04:24 · 313 阅读 · 0 评论 -
list的使用 CCF 201403-2 窗口
有什么能比WA了快一个小时结果发现是自己的ignore拼错了更让人无语……简直要吐血,一直返回错误搞得我都要怀疑人生了,虽然说我快一个月没写过代码了……可是,居然菜到连第二题都写不出来了嘛,只想嘤嘤嘤不过通过这道题好好看了一下list的各种操作 >v<----------------------------------------------------------------...原创 2018-09-11 16:16:39 · 553 阅读 · 0 评论