Star sky CodeForces

用一个三维数组cnt[x][y][k]表示从(1, 1)到(x, y)亮度为k的个数，然后查询的时候就是对于每一个亮度，计算出这个亮度t秒后的亮度和当前这个亮度的个数，答案就是他们的乘积，然后遍历每种亮度就可以算出答案

#include<map>
#include<set>
#include<ctime>
#include<cmath>
#include<stack>
#include<queue>
#include<string>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define lowbit(x) (x & (-x))typedef unsigned long long int ull;
typedef long long int ll;
const double pi = 4.0*atan(1.0);
const int inf = 0x3f3f3f3f;
const int maxn = 128;
const int maxm = 1000020;
const int mod = 1e9+7;
using namespace std;int n, m;
int T, tol;
int cnt[maxn][maxn][maxn/10];void init() {memset(cnt, 0, sizeof cnt);
}int main() {init();int q, c;scanf("%d%d%d", &n, &q, &c);int mx=0, my=0;int x, y, s;for(int i=1; i<=n; i++) {scanf("%d%d%d", &x, &y, &s);cnt[x][y][s]++;mx = max(mx, x);my = max(my, y);}for(int i=1; i<=100; i++) {for(int j=1; j<=100; j++) {for(int k=0; k<=c; k++) {cnt[i][j][k] = cnt[i][j][k] + cnt[i-1][j][k] + cnt[i][j-1][k] - cnt[i-1][j-1][k];}}}int t, x1, y1, x2, y2;while(q--) {scanf("%d%d%d%d%d", &t, &x1, &y1, &x2, &y2);int ans = 0;for(int k=0; k<=c; k++) {int tmp = (k+t) % (c+1);int cx = cnt[x2][y2][k] - cnt[x1-1][y2][k] - cnt[x2][y1-1][k] + cnt[x1-1][y1-1][k];ans += tmp * cx;}printf("%d\n", ans);}return 0;
}

View Code

转载于:https://www.cnblogs.com/Jiaaaaaaaqi/p/9525778.html

Star sky CodeForces - 835C相关推荐

sky下载 star_star sky五军之战高清无损下载 star sky 高清mv下载
star sky五军之战高清无损下载 star sky 高清mv下载由软吧下载编辑精心整理,是由Two Steps From Hell(地狱咫尺)工作组制作,歌曲发布于该工作组2015年4月28日发行 ...
合唱英文影视组歌《Star Sky》星空——英译汉
<Star Sky>星空 here we are 我们在这儿 Riding the sky 跨越时空 Painting the night with sun 勾画黑夜和白天 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
mysql交表_mysql 交叉表
数据样本: create table tx( id int primary key, c1 char(2), c2 char(2), c3 int ); insert into tx values ( ...
grep_sed_awl_vim
以侵略者之血祭我大华夏之伤痕!!今天网音乐给推荐了一首特热血的歌曲,star sky,刚刚python_day12,现在耳机里在放着这首歌,导致打字都打不准了...现在二教自习室里只有两个师兄了吧,所 ...
20190926CF训练
大翻车局,被憨憨二维前缀和卡死 A.Radio Station 大模拟,没什么好说的,输出对应ip地址的名字即可代码: #include <bits/stdc++.h> #define ...
NOIP2020总结
总结 T1 : 打了 bfsbfsbfs,没用高精度(感觉高精度会T) T2:不知道在想什么,,明明只用Hash就能A,,,我不仅没搞出正解,全为一个字母的分都没骗,,明明有一点思路,当时就是想不出来 ...
如果感觉没有动力或是心情很失落，那就听听战歌吧！（可免费下载）
世上没有过不去的坎,如果有,那就听听战歌吧,如果还有,那就再听一遍! 每一项挑战都有它的倒计时,无论你愿不愿意,时间都会推着你先前,你可以原地休息,也可以起来奔跑,休息舒服,奔跑很累,但奔跑的人到达终 ...
一些PPT演讲前暖场的音乐
大气磅礴版: electric romeo Star Sky (高潮部分) victory▶ 钢铁洪流进行曲震撼歌曲-背景音乐_配乐_下载_震撼-史诗 - 爱给网 [超燃史诗&节奏电音]游戏 ...

Star sky CodeForces - 835C

Star sky CodeForces - 835C相关推荐

最新文章

热门文章