比赛 2024暑期C班集训2 评测结果 AATTTTTTTT
题目名称 Vera 与现代艺术 最终得分 20
用户昵称 AeeE5x 运行时间 16.123 s
代码语言 C++ 内存使用 13.67 MiB
提交时间 2024-07-02 09:11:28
显示代码纯文本
#include<iostream>
#include<cmath>
using namespace std;
int n,m;
struct nod{long long xi,yi,ai,bi;int col;}lis[200010];
long long f(long long x){
	int p=0;
	while(x) x/=2,p++;
	return pow(2,p-1);
}
int main(){
    freopen("modern.in","r",stdin);
    freopen("modern.out","w",stdout);
    
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
    	long long xi,yi;int vi;scanf("%lld%lld%d",&xi,&yi,&vi);
    	lis[i].xi=xi;
    	lis[i].ai=f(xi);
    	lis[i].yi=yi;
    	lis[i].bi=f(yi);
    	lis[i].col=vi;
	}
	while(m--){
		long long rj,cj;scanf("%lld%lld",&rj,&cj);
		int col=0;
		for(int i=1;i<=n;i++) if(rj>=lis[i].xi&&(rj-lis[i].xi)%lis[i].ai==0&&cj>=lis[i].yi&&(cj-lis[i].yi)%lis[i].bi==0) col+=lis[i].col;
		printf("%d\n",col);
	}
	
    return 0;
}