重庆网站建设公司哪家好,游戏开发比网站开发,怎么推广自己的qq群,海报设计说明1572. 【基础赛】涂色#xff08;paint#xff09;
(Input: paint.in, Output: paint.out)
时间限制: 2 s 空间限制: 256 MB 具体限制
题目描述
Introl获得了一个N行的杨辉三角#xff0c;他将每行中值为奇数的位置涂为了黑色。
Chihiro将提出M次询问#xff0c;在第L…1572. 【基础赛】涂色paint
(Input: paint.in, Output: paint.out)
时间限制: 2 s 空间限制: 256 MB 具体限制
题目描述
Introl获得了一个N行的杨辉三角他将每行中值为奇数的位置涂为了黑色。
Chihiro将提出M次询问在第L行第R个位置是否被涂成黑色请你回答 Yes 或 No。
输入
从文件 paint.in 中读入数据。
第一行两个整数N和M。
接下来M行每行给出L,R表示一组询问。
输出
输出到文件 paint.out 中。
共M行每行输出 Yes 或 No。
样例数据
输入 #1
3 2
2 2
3 2
输出 #1
Yes
No
数据范围限制
对于30% 的数据1≤N,M≤50。
对于100% 的数据1≤N≤40001≤M≤106。
提示
构成的杨辉三角为
1
1 1
1 2 1
除第三行第二个位置外其余位置均被涂为黑色。
#includebits/stdc.h
using namespace std;
void print(bool a)//输出函数
{if(a)printf(Yes\n);//真输出Yeselse printf(No\n);//假输出No
}
bool a[10000][10000];//杨辉三角
int n,m;//n行m次询问
int main()
{freopen(paint.in,r,stdin);//文件输入 freopen(paint.out,w,stdout);//文件输出scanf(%d%d,n,m);//输入a[1][1]1;//第一个位置为1 for(int i2;in;i)for(int j1;ji;j)a[i][j](a[i-1][j]a[i-1][j-1])%2;//计算杨辉三角的值0||1 for(int i1;im;i)//询问 {int x,y;//位置 scanf(%d%d,x,y);//输入 print(a[x][y]);//输出 }
}
