HNU 2015暑期新队员训练赛2 H Blanket

把每个 bi *x + ri （ 0 <= ri <= ai)标记，输出被标记 0 – N 次的个数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 131;
int N[20][20];
int Num[maxn];
int main()
{int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);memset(Num,0,sizeof(Num));memset(N,0,sizeof(N));for(int i = 1; i <= n; ++i){int x,y;scanf("%d%d",&x,&y);for(int j = 0; j < x; ++j)N[y][j]++;}for(int i = 0; i < m; ++i){int ans = 0;for(int j = 1; j <= 16; ++j)ans += N[j][i % j];Num[ans]++;}for(int i = 0; i <= n; ++i) printf("%d\n",Num[i]);}
}

转载于:https://www.cnblogs.com/aoxuets/p/4710649.html

HNU 2015暑期新队员训练赛2 H Blanket相关推荐

【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
7.30 正睿暑期集训营 A班训练赛
目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
数据挖掘竞赛-北京PM2.5浓度回归分析训练赛
北京PM2.5浓度回归分析训练赛简介 DC上的一个回归题,比较简单. 时间原因没有细看,提交到70多名就结束了. 使用stacking方法结合多个回归模型. 过程数据获取官方给定. 数据探索训 ...
数据挖掘竞赛-美国King County房价预测训练赛
美国King County房价预测训练赛简介 DC上的一个回归题(正经的回归题). 比较简单. 时间原因(暂时没什么时间看国内旧赛),看了一下网上的解答,改善了一下神经网络就提交了. 过程数据获取 ...
数据挖掘竞赛-轴承故障检测训练赛
轴承故障检测简述 DC上的一个训练赛,简单的多分类问题.说实话,还是比较有意思的,虽然很多人正确率都达到了1(也就是测试集预测结果全过),但是如果训练集和测试集数据量加大,那么这个结果可能就不是这样 ...
bistuacm 2019年第⑦场新生训练赛题解
比赛链接:bistuacm 新生训练赛第七场难度:cf 900~1400 A 知识点:枚举题意:寻找距离数组某个数最接近的a[i]<=k且b[i]=1的数. 解法:按题意模拟即可. #in ...
数据分析回归问题：美国King County房价预测训练赛
这是DC竞赛网的一道基础回归问题, 美国King County房价预测训练赛竞赛详细信息:美国King County房价预测训练赛任务:从给定的房屋基本信息以及房屋销售信息等,建立一个回归模型预测 ...
20200203DLUT寒假训练赛div2-简单搜索专场
20200203DLUT寒假训练赛div2-简单搜索专场 :比赛地址 A - Find The Multiple 简单的dfs水题,主要是取10x和10x+1两种情况,并且注意函数存储数字必须得用un ...

HNU 2015暑期新队员训练赛2 H Blanket

HNU 2015暑期新队员训练赛2 H Blanket相关推荐

最新文章

热门文章