比赛 |
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;
}