站外题求助,只会写暴力 /kk
  • 板块学术版
  • 楼主NightStriker
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/11/12 17:39
  • 上次更新2023/10/27 03:14:08
查看原帖
站外题求助,只会写暴力 /kk
714084
NightStriker楼主2022/11/12 17:39

Bxgz 对数字 4 和 7 情有独钟,他认为凡是有这两种数字构成的整数都是幸运数,例如 4、7、 44、447 都是幸运数,而 478、1、5 等等都不是。 Bxgz 有一个长度为 n 的数列,他想把数列中的数改造成幸运的。 有两种操作:

  • add l r d 把第 l 到 第 r 个数都加上 d;
  • count l r 统计第 l 到第 r 个数有多少个幸运数。

输入数据保证每次操作后,数组元素的值都不超过 10000, 请你编一个程序来执行这些操作,输出每次统计操作的答案。 1≤N,M≤10^5 , 1≤l≤r≤N , 1≤d≤10^4

刚刚结束的模拟赛题,我只会写暴力,就是把每个数字拆开判断是不是幸运数,最后加了几个可行性剪枝。

预估复杂度 O(n×(rl))\mathcal{O}(n\times(r-l)) ,预估分50pts /fad

所以正解是什么?

2022/11/12 17:39
加载中...