1957 Problem F 乌鸦坐飞机

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <cstdio>
#include <cstring>
#pragma warning(disable:4996)
using namespace std;

int a[32][10001];
int n,q;

int main()
{
	int i,j,f,h,k,num;
	bool flag;
	memset(a,0,sizeof(0));
	while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
	{
		scanf("%d",&f);
		h=i%32;
		k=i/32;
		for(j=1;j<=f;j++)
		{
			scanf("%d",&num);
			a[h][num] = a[h][num]|(1<<k);
		}
	}
	scanf("%d",&q);
	for(i=1;i<=q;i++)
	{
		scanf("%d%d",&h,&k);
		flag=false;
		for(j=0;j<32;j++)
		{
			if(a[j][h]&a[j][k])
			{
				flag=true;
				break;
			}
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}

    }
	return 0;
}

  

时间: 2024-10-03 23:04:05

1957 Problem F 乌鸦坐飞机的相关文章

XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem F. Matrix Game

题目: Problem F. Matrix GameInput file: standard inputOutput file: standard inputTime limit: 1 secondMemory limit: 256 mebibytesAlice and Bob are playing the next game. Both have same matrix N × M filled with digits from 0 to 9.Alice cuts the matrix ve

Problem F: 合唱比赛开始了!

Problem F: 合唱比赛开始了! Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 440  Solved: 201[Submit][Status][Web Board] Description 为迎接计算机科技文化节的到来,我院面向一年级学生举办了一场合唱比赛.邀请了若干位专家担任评委,并为每个参赛队评分.现在,请设计一个程序来展示这个比赛过程. 其中,类 Team描述了参赛队的信息,包括:专业名称.每个专家给该参赛队的评分以及最终得分等.类C

坐飞机的一个现象

[坐飞机的一个现象] 观察30到40这个年纪的旅客,头等舱的旅客往往是在看书,公务舱的旅客大多看杂志用笔记本办公,经济舱则看报纸电影玩游戏和聊天的较多. 在机场,贵宾厅里面的人大多在阅读,而普通候机区全都在玩手机.那么,到底是人的位置影响了行为呢,还是行为影响了位置呢? 坐飞机的一个现象,布布扣,bubuko.com

Problem F CodeForces 16E

Description n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same. If two fish with indexes i and j meet, the first will eat up the second with the probability 

Codeforces Gym 100500F Problem F. Door Lock 二分

Problem F. Door LockTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100500/attachments Description It was a beautiful night at Yekaterinburg, the sky was crystal clear with no clouds, and the view of the moon and the stars was

感冒时不要坐飞机 注意感冒5禁忌

感冒,这个看似常见不严重的疾病,长期间不治愈可能会导致各种炎症和其他疾病的引发病因.所以要小心对待,但其实,如果你已经感冒了,还有许多禁忌,这些方面一旦不注意,就很容易引发其他病状,或者延迟感冒的痊愈. 一.过早停药 很多人感冒的时候,流鼻涕.鼻塞和喉咙痛等明显的症状消退了之后就立刻停药,这时,感冒其实并没有完全痊愈,过早的停药会使病情反复,甚至较之前更严重. 二.过早服药 出现了感冒症状后立即服药,并不是很明智的做法.有些感冒症状可以依靠自身的抵抗力和免疫系统来消除,一发现感冒就吃药,会使免疫

实验12:Problem F: 求平均年龄

Home Web Board ProblemSet Standing Status Statistics Problem F: 求平均年龄 Problem F: 求平均年龄 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 720  Solved: 394[Submit][Status][Web Board] Description 定义一个Persons类,用于保存若干个人的姓名(string类型)和年龄(int类型),定义其方法 void addA

基础日语口语08 坐飞机旅行

坐飞机旅行 1.切符売り場で航空券(こうくうけん)を予約します. 在售票处可预定飞机票. 2.どの会社の飛行機に乗るつもりですか. 你打算乘坐那家公司的飞机? 3.東京行きの7月4日の切符を1枚ください. 请给我一张7月4日去东京的机票. 4.今度の便はいつですか. 下一班飞机是什么时候? 5.今日は横浜行きの便がありますか. 今天有去横滨的飞机吗? 6.どのぐらい飛びますか. 要飞多长时间呢? 7.何時に離陸しますか. 几点起飞呢? 8.搭乗券(とうじょうけん)をご用意ください. 请准备好登机

ZOJ 4009 And Another Data Structure Problem(ZOJ Monthly, March 2018 Problem F,发现循环节 + 线段树)

题目链接  ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙,在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身. 所以开$48$棵线段树,和一个永久标记.当对某个区间操作时对这个区间加一层永久标记. 即当前我要查找的第$x$层,实际找的是第$up[i] + x$层. 时间复杂度$O(48nlogn)$ #include <bits/stdc++.h> using namespace std; #define