pmt123456的博客

题目链接Word Amalgamation 一个字典中有很多单词，给出一些列单词输入，不考虑且字母的顺序，在字典查到对应的索引 aptr可以在字典中对应到part，tarp，trap 但最后输出单词的顺序必须按字典序的 用map key是单词本身，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 #include using 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找到相应的词条，再一个个比