Problem 2535 --公式运算

2535: 公式运算

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $25$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 模拟
一天XJK在给CY进行家教,而今天家教的主题是列公式求和。已知CY只
会加和乘运算,由于XJK的顽皮捣乱,所以他会让CY在公式的最右边添加
一项,或者修改/删除公式中的某一项,也会让CY算出当前公式的值。CY
虽然很无奈,但是出于对家教的尊重,CY只能遵从XJK的要求。
第一行输入正整数T,表示数据的组数。
每组数据第一行是N(N<=100000),代表有N个要求。
接下来N行代表一个操作,操作格式如下:
"add + A" 意味在公式的最右边添加一项" + A "
"add * A" 意味在公式的最右边添加一项" * A "
"modify B + A" 意味修改第B项为" + A "

"modify B * A" 意味修改第B项为" * A "

“delete B" 意味删除公式的第B项。
"query" 意味查询当前公式的值。
其中,公式最左边为第一项且第一项恒为"1",第一项不会
被删除也不会被修改。其余每项由数字以及数字前的符号构
成。A>0、B>1,输入数据合理(保证可以用4字节整型处理

),不会重复删除某一项,也不会修改已被删除的项。



每组数据先输出"Case t:",t为数据序号,接下来对于每个询
问,独占一行。由于答案过大,请输出公式的值对
100000007的余数。

1
9
add + 666
add * 222
query
delete 3
add * 333
modify 2 * 233
query
delete 4
query
Case 1:
147853
77589
233

推荐代码 查看2535 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 429728 2019-05-16 20:45:24
内存最少[$944 $KB] Solitude 256444 2018-05-31 15:27:12
第一AC 计爱玲 244913 2018-05-14 11:06:45
第一挑战 计爱玲 244906 2018-05-14 10:57:29

赛题来源/所属竞赛 2017年“华信智原杯”安徽省大学生程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1149 2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123 2018-03-06 12:00:00 请登录