pmt123456的博客

题目链接Word Amalgamation一个字典中有很多单词，给出一些列单词输入，不考虑且字母的顺序，在字典查到对应的索引aptr可以在字典中对应到part，tarp，trap但最后输出单词的顺序必须按字典序的用mapkey是单词本身，value是sort之后的结果eg:      注意map自动按key进行排序#include #i

1.插入元素 m.insert(make_pair(str,1));2.查找值为key的元素，返回迭代器map::iterator it=m.find(str);3.输出迭代器的key和value coutfirst#include #include#include#includeusing namespace std;int main(){

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

题目链接：士兵队列训练问题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;

题目链接：Hat’s Words题目大意：给定一些单词组成一个字典，判断每个单词是否能由字典中的词组成分析：50000个单词，假设长度为len，如果暴力的话每个单词需要比较len*50000^2次，肯定会超时；如果用字典树，建树O(n*len)，查询每个单词只需要O（len）对每个单词，划分为(1,2...i,)和(i+1....len)若恰好能找到则输出#pragma war

题目链接：水果题目大意：给出n笔交易，交易包括水果产地，水果名字和价格，要求按如下格式输出产地|----水果名称1(收益)|----水果名称2(收益)按字母序排列题目分析：做法1：结构体排序用place和name存储当前的产地和名字，向后比较，每比较到不同的产地就输出上一个的place和和name如果比较到相同的产地但名字不同，就输出上一个的名字

很无语，字典树超内存过不了，map才嫩过#include #include #include #include #include using namespace std;int main(){ char str[17]; map m; while(gets(str)) { int len = strlen(str);

题目链接：Assistance Required一队人，编号为2,3,4，5，.....第一次编号为2的人出队可以去玩了，然后，他后面每数到第2个人都必须去洗碗，即每隔一个人出队，剩下的人为3,5,7,9,.......然后编号为3的人去玩，剩下的后面每数到第2个人都必须去洗碗，剩下的人为5,7,11,13,。。。这样一直处理，可以去玩的人都是lucky的，找出3000个lucky

题目连接：Word Amalgamation具有相同字母，但顺序不同的单词都在一个词条下，查找时，索引相同的按字典序输出例如trap,trap,aptr都在一个词条下，可以用sort做索引，首先想到的是hash后来查了一下，很多用的map,second记录sort之后的索引，first记录原单词，这是因为map默认按first升序排列先用first找到相应的词条，再一个个比