随笔分类 -  stl

1077E Thematic Contests 【二分答案】
摘要：题目：戳这里 题意：n个数代表n个problem，每个数的值代表这个问题的topic，让我们挑出一些problems，满足挑出problems的topic是首项为a1公比为2的等比数列（每种topic只能选一次。问最多能挑出多少个problems。 解题思路：可以看出这道题只和每个topic的数量有 阅读全文
posted @ 2018-11-18 14:26 euzmin 阅读(404) 评论(0) 推荐(0)
codeforces 1045I Palindrome Pairs 【stl+构造】
摘要：题目：戳这里 题意：给1e5个字符串，问有多少对字符串组合，满足最多只有一种字符有奇数个。 解题思路：每种情况用map存一下就行了。感觉这题自己的代码思路比较清晰，所以写个题解记录一下 附ac代码： 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2018-11-05 17:54 euzmin 阅读(296) 评论(0) 推荐(0)
PAT L2-005. 集合相似度 【stl set】
摘要：给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个 阅读全文
posted @ 2018-03-08 17:47 euzmin 阅读(819) 评论(0) 推荐(0)
UVA-10815 Andy's First Dictionary (非原创）
摘要：10815 - Andy's First Dictionary Time limit: 3.000 seconds Problem B: Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to pr 阅读全文
posted @ 2017-09-07 00:21 euzmin 阅读(172) 评论(0) 推荐(0)
map最最最基本用法
摘要：map<a,b>c中，a,b是变量类型 参数定义的map的名字 阅读全文
posted @ 2017-03-31 18:07 euzmin 阅读(149) 评论(0) 推荐(0)
初学算法之最基础的stl队列
摘要：简记为先进先出（first in first out） 它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 实用： 声明字符串数组可以用： （我第一次使用队列，在初始化的输入方面遇到了一些问题，如下例1） 例1： 如样例所示，每次输入都覆盖了队列的前端（front） 阅读全文
posted @ 2017-02-08 09:01 euzmin 阅读(164) 评论(0) 推荐(0)