比赛 2024暑期C班集训2 评测结果 AATTTTTTTT
题目名称 Vera 与现代艺术 最终得分 20
用户昵称 liuyiche 运行时间 16.079 s
代码语言 C++ 内存使用 13.52 MiB
提交时间 2024-07-02 11:04:30
显示代码纯文本
#include <bits/stdc++.h>
                
using namespace std;

typedef long long ll;

int n, q;

struct node
{
    ll x, y, v, a, b;
};
vector<node> v(200005);

int main()
{
    freopen("modern.in", "r", stdin);
    freopen("modern.out", "w", stdout);
            
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    cin >> n >> q;
    for(int i = 1; i <= n; ++i)
    {
        cin >> v[i].x >> v[i].y >> v[i].v;
        ll a = 1, b = 1;
        while(a*2 <= v[i].x)
            a *= 2;
        while(b*2 <= v[i].y)
            b *= 2;
        v[i].a = a, v[i].b = b;
    }
    
    for(int i = 1; i <= q; ++i)
    {
        ll r, c;
        cin >> r >> c;
        ll ans = 0;
        for(int i = 1; i <= n; ++i)
        {
            if(r >= v[i].x && (r-v[i].x)%v[i].a == 0 && c >= v[i].y && (c-v[i].y)%v[i].b == 0)
                ans += v[i].v;
        }
        cout << ans << '\n';
    }
    
   	return 0;
}