hdu 4267 A Simple Problem with Integers

题意:给你两个操作,,“1 a b k c”表示在区间[a,b]内位置满足(i-a)%k=0的数加上c,k的范围在1到10之间。“2 a”表示查询第a个数。

首先明确,(i-a)%k=0等价于i%k=a%k,即i满足i+k满足,i+2*k也满足……。但是如果想用如线段树,数状数组等数据结构去优化,要求数必须是连续的一段的,所以思路就是所间隔的数整合在一起。设数状数组bit[i][j]表示当k等于i的时候,将位置pos满足pos%i==j的所有数放到这个树状数组里,那么就将所有的数按这个位置模k是多少,分别放到了[0.……k-1]的数状数组里。询问a位置的数,就等于bit[0...10]里这个数的和了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=50005;
int org[N];
struct BIT
{
	int valu[N];
	int lowbit(int x){return x&(-x);}
	void clear(){memset(valu,0,sizeof(valu));}
	void updata(int st,int ed,int c)
	{
		for(int i=ed;i>=1;i-=lowbit(i)) 
			valu[i]+=c;
		for(int i=st-1;i>=1;i-=lowbit(i))
			valu[i]-=c;
	}
	int getvalu(int pos)
	{
		int sum=0;
		for(int i=pos;i<N;i+=lowbit(i))
			sum+=valu[i];
		return sum;
	}
}bit[11][11];
int main()
{
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<=10;i++) 
			for(int j=0;j<=10;j++) bit[i][j].clear();
		for(int i=1;i<=n;i++) scanf("%d",&org[i]);

		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			int a,b,k,c,op;
			scanf("%d",&op);
			if(op==1)
			{
				scanf("%d%d%d%d",&a,&b,&k,&c);
				int st=a/k;
				int ed=a/k+(b-a)/k;
				bit[k][a%k].updata(st+1,ed+1,c);
			}
			else 
			{
				int sum=0;
				scanf("%d",&a);
				for(int i=1;i<=10;i++)
					sum+=bit[i][a%i].getvalu(a/i+1);
				printf("%d\n",sum+org[a]);
			}
		}
	}
	return 0;
}


HDU 2034 是一道经典的 A-B Problem 题目,通常涉及简单的数学运算或者字符串处理逻辑。以下是对此类问题的分析以及可能的解决方法。 ### HDU 2034 的题目概述 该题目要求计算两个数之间的差值 \(A - B\) 并输出结果。需要注意的是,输入数据可能存在多种情况,因此程序需要能够适应不同的边界条件和特殊情况[^1]。 #### 输入描述 - 多组测试数据。 - 每组测试数据包含两行,分别表示整数 \(A\) 和 \(B\)。 #### 输出描述 对于每组测试数据,输出一行表示 \(A - B\) 的结果。 --- ### 解决方案 此类问题的核心在于正确读取多组输入并执行减法操作。以下是实现此功能的一种常见方式: ```python while True: try: a = int(input()) b = int(input()) print(a - b) except EOFError: break ``` 上述代码片段通过循环不断接收输入直到遇到文件结束符 (EOF),适用于批量处理多组测试数据的情况。 --- ### 特殊考虑事项 尽管基本思路简单明了,在实际编码过程中仍需注意以下几点: 1. **大数值支持**:如果题目中的 \(A\) 或 \(B\) 可能非常大,则应选用可以容纳高精度的数据类型来存储这些变量。 2. **负数处理**:当 \(B>A\) 导致结果为负时,确保程序不会因符号错误而失效。 3. **异常捕获**:为了防止运行期间由于非法字符或其他意外状况引发崩溃,建议加入必要的错误检测机制。 --- ### 示例解释 假设给定如下样例输入: ``` 5 3 7 2 ``` 按照以上算法流程依次完成各步操作后得到的结果应当分别为 `2` 和 `5`。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值