stl
文章平均质量分 70
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1113(map用法)
题目链接Word Amalgamation 一个字典中有很多单词,给出一些列单词输入,不考虑且字母的顺序,在字典查到对应的索引 aptr可以在字典中对应到part,tarp,trap 但最后输出单词的顺序必须按字典序的 用map key是单词本身,value是sort之后的结果 eg: 注意map自动按key进行排序 #include #i原创 2016-12-05 18:30:24 · 516 阅读 · 0 评论 -
hdu1004 (map总结)
1.插入元素 m.insert(make_pair(str,1)); 2.查找值为key的元素,返回迭代器 map::iterator it=m.find(str); 3.输出迭代器的key和value coutfirst #include #include #include #include using namespace std; int main() {原创 2016-09-17 23:49:34 · 432 阅读 · 0 评论 -
hdu 1027(全排列)
1、暴力dfs,没有技巧 #include #include #include using namespace std; const int maxn=1005; int a[maxn]; int vis[maxn]; int n,m; int c; bool flag; void init() { flag=false; c=0; memset(vis原创 2016-10-09 10:48:47 · 508 阅读 · 0 评论 -
hdu1276(list使用)
题目链接:士兵队列训练问题 list链表,每轮先erase报2的,再erase报3的 注意每一轮删除之前要判断s.size()是否大于3 #include #include using namespace std; int main() { //freopen("in.txt", "r", stdin); int n, i; lists; list::iterator it;原创 2017-01-08 18:37:23 · 932 阅读 · 0 评论 -
hdu1247(字典树/map)
题目链接:Hat’s Words 题目大意:给定一些单词组成一个字典,判断每个单词是否能由字典中的词组成 分析:50000个单词,假设长度为len,如果暴力的话每个单词需要比较len*50000^2次,肯定会超时; 如果用字典树,建树O(n*len),查询每个单词只需要O(len) 对每个单词,划分为(1,2...i,)和(i+1....len)若恰好能找到则输出 #pragma war原创 2016-12-27 23:53:30 · 498 阅读 · 0 评论 -
hdu1263(结构体排序/二维map)
题目链接:水果 题目大意:给出n笔交易,交易包括水果产地,水果名字和价格,要求按如下格式输出 产地 |----水果名称1(收益) |----水果名称2(收益) 按字母序排列 题目分析: 做法1:结构体排序 用place和name存储当前的产地和名字, 向后比较,每比较到不同的产地就输出上一个的place和和name 如果比较到相同的产地但名字不同,就输出上一个的名字原创 2017-01-06 09:01:09 · 711 阅读 · 0 评论 -
hdu1251(map用法/字典树模板)
很无语,字典树超内存过不了,map才嫩过 #include #include #include #include #include using namespace std; int main() { char str[17]; map m; while(gets(str)) { int len = strlen(str);原创 2016-12-23 19:19:23 · 321 阅读 · 0 评论 -
hdu1216(list运用)
题目链接:Assistance Required 一队人,编号为2,3,4,5,..... 第一次编号为2的人出队可以去玩了,然后,他后面每数到第2个人都必须去洗碗,即每隔一个人出队,剩下的人为3,5,7,9,....... 然后编号为3的人去玩,剩下的后面每数到第2个人都必须去洗碗,剩下的人为5,7,11,13,。。。 这样一直处理,可以去玩的人都是lucky的,找出3000个lucky原创 2016-12-14 15:03:35 · 347 阅读 · 0 评论 -
hdu1099(map用法)
题目连接:Word Amalgamation 具有相同字母,但顺序不同的单词都在一个词条下,查找时,索引相同的按字典序输出 例如trap,trap,aptr都在一个词条下,可以用sort做索引,首先想到的是hash 后来查了一下,很多用的map,second记录sort之后的索引,first记录原单词,这是因为map默认按first升序排列 先用first找到相应的词条,再一个个比原创 2016-11-26 12:28:04 · 315 阅读 · 0 评论