HDU4267 - A Simple Problem with Integers
确实有意思
题目链接:link
题目大意
给你N个数,编号为1~n,支持以下2种操作:
1 a b k c: 对[a,b]内的满足(i - a) % k == 0,则使ai加上c(k很小,只有1到10)
2 a:求编号为a的数的值
解题思路
看到离散的数据头皮发麻,硬上肯定是不行的。尝试一些别的方法。
我们先化简一下式子(i-a)%k=0。
(i-a)%k=((i%k-a%k)+k)%k;考虑i%k和a%k的取值,均为0~k-1,意味着i%k-a%k的取值范围为-(k-1) ~ k-1。其中能够加上k在.
原创
2020-09-08 23:18:56 ·
106 阅读 ·
0 评论