文档章节

×_7_15_2013 B: Dwitter

電泡泡
 電泡泡
发布于 2013/07/19 18:27
字数 603
阅读 17
收藏 0

Problem B: Dwitter

Time Limit: 3 Sec   Memory Limit: 128 MB
Submit: 16   Solved: 2
[ Submit][ Status][ Web Board]

Description

Twitter也许你没有玩过,但是微博应该听说过吧,没错,作为C2C(Copy 2 China)的拥护者,DieIng也建立了一个微博系统,名字就叫做…Dwitter 

Dwitter上的用户会发一些tweet,由于这套系统才刚刚开始运作,你可以假设所有用户所发的tweet将不会超过10万条 

同样的,作为一个新系统,用户并不是很多,只有n(0 < n < 200)个用户。用户之间可以互相收听,但是a收听b并不意味着b也收听a。如果a收听了b,则b所发的tweet也会出现在a的主页上。所有自己发的tweet和自己收听的用户所发的tweet都会分页显示在自己的主页上,每一页20个,按所发的tweet的先后顺序排列,越迟发送则排列越靠前 

接下来定义两种操作及其格式 

send User1 string 代表用户User1(0 <= User1 < n)发送了一条tweet, tweet长度不超过10,不包含空格和回车符 
query User1 k 代表查询User1(0 <= User1 < n)的个人主页的第k(k >= 1)页的tweet,比如k = 2意味着要获取第21-40个最近发的tweet。 

Input

本题单case 
首先输入两个数,n,m。代表有n个用户,接下来是m行,每行两个数字a,b,表示a在Dwitter上收听了b(0 <=a,b< n , 0 <= m < n * n ) 
接下来是一个数字Q,表示操作数(1 <=Q<= 100000) 
接下来Q行,每行代表一个操作,属于上述两种操作之一 

Output

对于每个query操作,给出这一页20个tweet的内容(不用包含发tweet的作者),每个tweet用一个回车隔开。每个询问之后输出一个回车.不足20个按实际个数计算

Sample Input

2 2 

0 1 

1 0 

send 1 helloworld 

send 0 monsterkill 

query 1 1 

query 1 2 

query 0 1 

query 0 2 

send 1 welecome_to_gdutcpc 

query 0 1

Sample Output

monsterkill 

helloworld 



monsterkill 

helloworld 



welecome_to_gdutcpc 

monsterkill 

helloworld

HINT

用户0和1最开始分别发了一个tweet,而monsterkill比helloworld发送时间晚,所以第一个询问query 0 1输出便是 

monsterkill 

helloworld 

而由于用户0的第二页没有tweet,query 0 2的询问则直接输出了空行


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
深度学习--Inception-ResNet-v1网络结构

本文转载自:https://blog.csdn.net/lovelyaiq/article/details/79026181,只有一小部分根据自己的理解做了修整 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn....

dulingtingzi
2018/04/09
0
0
14种16阶群、13种60阶群的结构与表示(2014-5-25,5-28,5-29)(附GAP软件的使用)

共有14个不同的16阶群,其中交换群有5个,其余9个为非交换群。 gap> L:=Factors(16); [ 2, 2, 2, 2 ] gap> G:=AbelianGroup(L);;IdGroup(G);AbelianInvariants(G); [ 16, 14 ] [ 2, 2, 2, 2 ......

wangxuwei
2018/06/07
0
0
synopsys的license程序在Centos6.8下的问题

外地研发中心新增几台工作站,按照惯例对cadence、synopsys、mentor的license进行和谐后,启动license就可以使用了,有人反应synopsys在某台Server上有问题,根据他们的描述,于是远程连过去...

cruelers
2017/04/17
0
0
Very Deep Convolutional Networks for Large-Scale Image Recognition—中英文对照

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 翻译论文汇总:https://github.com/SnailTyan/deep-learning-papers-translation Very Deep Convolutional Networks for Large-Scale Im......

SnailTyan
2017/08/18
0
0
Very Deep Convolutional Networks for Large-Scale Image Recognition—VGG论文翻译—中英文对照

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 Very Deep Convolutional Networks for Large-Scale Image Recognition ABSTRACT In this work we investigate the effect of the convol......

Quincuntial
2017/08/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

万能的Python,还能用来制作高大上的进度条?

对于开发或者运维来说,使用Python去完成一些跑批任务,或者做一些监控事件是非常正常的情况。那么如何有效的监控任务的进度,除了在任务中加上log外,还能不能有另一种方式来了解任务进展到...

上海小胖
30分钟前
2
0
如何嵌入 HTML 到 iPython notebook的输出

如何嵌入 HTML 到 iPython notebook的输出 iPython notebook中可以嵌入 HTML,也适用于JupyterHub和JupyterLab环境。不仅可以显示常用的HTML标签文本,甚至可以嵌入脚本交互操作和Frame分隔框...

openthings
57分钟前
1
0
四、RabbitMQ3.7在CentOS7下的安装

安装依赖 sudo yum install -y gcc gcc-c++ glibc-devel make ncurses-devel openssl-devel autoconf java-1.8.0-openjdk-devel git 创建yum源 vi /etc/yum.repos.d/rabbitmq-erlang.repo [......

XuePeng77
今天
2
0
android 延长Toast的时长

示例:myToast(5000,"hello"); public void myToast(int showTime, String msg) { Toast hello = Toast.makeText(getActivity(), msg, Toast.LENGTH_SHORT); new CountDownTimer(......

雨焰
昨天
4
0
浅谈mybatis的日志适配模式

Java开发中经常用到的日志框架有很多,Log4j、Log4j2、slf4j等等,Mybatis定义了一套统一的日志接口供上层使用,并为上述常用的日志框架提供了相应的适配器。有关适配器模式例子可以参考 设计...

算法之名
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部