Codeforces835C Star sky
来源:互联网 发布:电视直播在线观看软件 编辑:程序博客网 时间:2024/06/05 03:00
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cmath>#include <map>#include <set>#include <stack>#include <queue>#include <vector>#include <bitset>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;#define mod 10000007#define mem(a,b) memset(a,b,sizeof a)int main(){int n,q,c,x,y,x1,x2,y1,y2,c1,t;int mp[105][105][15];while(~scanf("%d%d%d",&n,&q,&c)){ mem(mp,0); for(int i=0;i<n;i++) { scanf("%d%d%d",&x,&y,&c1); mp[x][y][c1]++; } for(int i=0;i<=10;i++) { for(int j=1;j<102;j++) { for(int k=1;k<102;k++) { mp[j][k][i]+=(mp[j-1][k][i]+mp[j][k-1][i]-mp[j-1][k-1][i]); } } } while(q--) { scanf("%d%d%d%d%d",&t,&x1,&y1,&x2,&y2); int ans=0; for(int i=0;i<=10;i++) { int cnt=mp[x2][y2][i]-mp[x1-1][y2][i]-mp[x2][y1-1][i]+mp[x1-1][y1-1][i]; int xx=(t+i)%(c+1); ans+=(cnt*xx); } printf("%d\n",ans); }} return 0;}
阅读全文
0 0
- Codeforces835C Star sky
- Codeforces835C-Star sky(二维前缀和+思维)
- CF835C-Star sky
- C. Star sky Codeforces
- cf Star sky
- Codeforces 835C-Star sky
- codeforces 835 C Star sky
- Codeforces 835 C Star sky
- CodeForces 835C Star sky
- C. Star sky----容斥
- codeforces 835c Star sky
- 前缀和--分布函数--cf835c star sky
- CF -- 835C Star sky 【dp + 预处理】
- Codeforces #835C: Star Sky 题解
- codeforces Star sky(二维前缀和)
- CodeFroces 835C. Star sky(构造题)
- 【Codeforces 835 C. Star sky】+ dp
- CodeForces 835 C.Star sky(水~)
- xml文档的pull解析与SAX解析
- 8大常用通讯中间件/MQ使用总结
- Codeforces 835D-Palindromic characteristics
- AngularJS入门-(1)
- Informatica基础系列(零)——前言
- Codeforces835C Star sky
- JDK-数据操作
- 应用OpenCV检测自定义目标
- HTML5新特性之Web Notifications
- 出栈的合法性
- 工作流学习——Activiti流程实例、任务管理四步曲
- Red and Black 【hdu-1312】【dfs】
- 学生信息系统学习心得二、创建公用模块
- spring MVC原理