洛谷P3879 [TJOI2010] 阅读理解

已于 2022-07-07 16:13:01 修改
阅读量238 收藏 1
点赞数
分类专栏： Trie树 洛谷 模板 文章标签： 算法 数据结构 c++
于 2022-07-06 16:48:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51053573/article/details/125642379
版权

题目链接：

P3879 [TJOI2010] 阅读理解

题目描述

英语老师留了 N N N 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。

输出格式

对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判[doge])）。如果该单词一直没出现过，则输出一个空行。

数据范围

1 ≤ M ≤ 1 0 4 1\le M\le 10^4 1≤M≤104， 1 ≤ N ≤ 1 0 3 1\le N\le 10^3 1≤N≤103 。

每篇短文长度（含相邻单词之间的空格） ≤ 5 × 1 0

最低0.47元/天 解锁文章
业.
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷P3879 [TJOI2010] 阅读理解 题解
q779的博客
07-12 404
map+vector 水题 qwq
洛谷 P3879 [TJOI2010]阅读理解（字典树）
COFACTOR
02-13 417
一、题目描述 题目描述 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。 然后为一个整数M，表示要做几次询问...
洛谷 P3879 阅读理解
2301_80336512的博客
02-21 335
本题可以采用链地址法解决哈希冲突，采用二维结构体储存哈希值，结构体竖直方向为N篇阅读理解，水平方向为每个单词字符串转换数字映射到的位置采用链表储存，对于m个单词在n篇阅读理解里面查找就是通过下标查找，判断能否找到。对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格）。每行的开头是一个整数 L ，表示这篇短文由 L 个单词组成。对于 100% 的数据，1≤M≤10^4，1≤N≤10^3。
map集合——阅读理解(洛谷 P3879)
青春无问西东 岁月自成芳华
10-12 1386
直接用map<string,vecotr<int> > 代替这题里的trie树，注意开map的时候后面两个> >之间要有一个空格。
【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解
m0_66420734的博客
07-16 322
P3879 阅读理解 刷题笔记
洛谷哈希题单题单
最新发布
xzz_0611 的博客
04-06 946
洛谷哈希提单
P3879 [TJOI2010]阅读理解 [STL]
dianshu0741的博客
03-10 148
P3879 [TJOI2010]阅读理解 我永远喜欢STL 显然要用到哈希类似的东西，说到哈希我就想到了map。 但是map怎么存一串数字还不MLE啊？说到存一串数字还不MLE我就先到了vector。 所以这道题的做法就是搞一个map<string,vector<int> >，暴力解决。 WA警告：输出的序号要去重。比如样例里面查ha只能有一个1。 听说数据能卡t...
P3879 [TJOI2010]阅读理解(Trie)
Harris-H的博客
07-06 281
P3879 [TJOI2010]阅读理解(Trie) 比较水，就是找一下模式串在哪些文本串里出现过，并且按顺序输出出现过的序号。 用个set搞下就可以了。 code // Problem: P3879 [TJOI2010]阅读理解 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3879 // Memory Limit: 125 MB // Time Limit: 2000 ms // Date: 2021-07-06 16:11:55
P3879 [TJOI2010]阅读理解
weixin_44077170的博客
05-09 181
STL天下第一~，真的不要太方便了。字典树hash统统不存在，我只要STL 用map最后一个点会T掉，所以我们使用unordered_map 下面是AC代码~ #include <iostream> #include <unordered_map> using namespace std; #define Max 10000 unordered_map<string,int > t[Max]; int main() { int N,..
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
洛谷P1563玩具谜题
08-26
洛谷P1563玩具谜题
洛谷 P1164 小A点菜讲解PPT
03-12
洛谷 P1164 小A点菜讲解PPT
洛谷P1135：奇怪的电梯AC代码
08-08
ac代码，方法简单，易理解，推荐！！！！
洛谷P4035参考源码
01-11
思路1（洛谷题解） 设n维球体为α，其半径为r（注意，这是一个设而不求。），其球心X的坐标为(x_1,x_2,…,x_n )。∀A_1,A_2,…,A_(n+1)∈α，点A_i (1≤i≤n+1)坐标为(a_((i,1) ),a_((i,2) ),…,a_((i,n) ) )。由n维...
【字典树】【Trie】P3879 [TJOI2010] 阅读理解
追殇 | Blog
02-13 440
P3879 [TJOI2010] 阅读理解 字典树写法 参考1 参考2 bitset用法 854ms/45.96MB #include<bits/stdc++.h> #define FOR(i,a,b) for(int i=(a);i<=(b);++i) using namespace std; int nex[300007][26],n,cnt=0; bitset<1001> b[500007];//bool b[500007][1001]; void insert(ch
【洛谷】 P3879 [TJOI2010]阅读理解
说文科技，做有态度的研究。
06-21 446
trie树 二维数组隐式越界问题
洛谷P3879 [TJOI2010] 阅读理解 哈希Hash解法
max的博客
07-07 347
题目描述： 英语老师留了 N 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数 N ，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的 N 行，每行描述一篇短文。每行的开头是一个整数 L ，表示这篇短文由 L 个单词组成。接下来是 L 个单词，单词之间用一个空格分隔。 然后为一个整数 M ，表示要做几次询问。后面有 M 行，每行表示一个要统计的生词。 输出格式 对于每个生词输出一行，统计其在哪几篇
洛谷P2143 [JSOI2010] 巨额奖金
12-19
对于洛谷P2143 [JSOI2010] 巨额奖金问题，我们可以使用动态规划来解决。具体步骤如下： 1. 首先，我们需要构建一棵树来表示员工之间的关系。树的根节点表示公司的总经理，其他节点表示员工。每个节点都有一个权值，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值