比赛 2024暑期C班集训2 评测结果 EEEEEEEEEE
题目名称 Vera 与现代艺术 最终得分 0
用户昵称 李奇文 运行时间 1.983 s
代码语言 C++ 内存使用 643.55 MiB
提交时间 2024-07-02 11:04:36
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y,v,a,b;
}e[200050];
int n,q,mep[11451][14514];
int por(int x){
    int p[114514]={},i=0;
    while(x){
        i++;
        p[i]=x%2;
        x=x/2;
    }
    return pow(2,i);
}
int main(){
    freopen("modern.in","r",stdin);
    freopen("modern.out","w",stdout);
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>e[i].x>>e[i].y>>e[i].v;
        e[i].a=por(e[i].x),e[i].b=por(e[i].y);
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<=599;j++){
            mep[e[i].x+e[i].a*j][e[i].y+e[i].b*j]+=e[i].v;
        }
    }
    for(int i=1;i<=q;i++){
        int r,c;
        cin>>r>>c;
        cout<<mep[r][c]<<endl;
    }
    return 0;
}