学大伟业DAY2模拟赛

2024-05-10 07:37:15

T1忍者钩爪

题目描述

小Q是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小Q发现一个练习使用钩爪的好地方，决定在这里大显身手。

场景的天花板可以被描述为一个无穷长的数轴，初始小Q挂在原点上。数轴上有N个坐标为整数的圆环供小Q实现钩爪移动。具体操作为：小Q可以将钩爪挂到圆环上，进而荡到关于圆环坐标轴对称的位置。例如小Q在3，圆环在7，则小Q可以通过该圆环移动到11。

现在一个问题难倒了小Q，如何判断自己能否到达某个整点呢？

输入输出格式

输入格式：

第一行两个整数N,M，表示圆环的数量和询问组数

接下来一行共N个整数描述每个圆环的坐标(可重复)

接下来M行每行包含一个整数描述询问

输出格式：

共M行对应M个询问，若小Q能移动到目标点，输出Yes，否则输出No

输入输出样例

输入样例#1：

输出样例#1：

No
Yes

说明

对于30%的数据，M≤N≤10，输入坐标绝对值均小于1000。

对于60%的数据，M≤N≤5000。

对于100%的数据，M≤N≤100000，输入坐标绝对值均小于10^18。

题目大意：从原点0，可以通过钩子跳到当前点关于钩子的对称点。

题解：Yes和No写错了..以为没有负半轴....明天再蠢后空翻吃s

30%记忆化搜索...

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
map<int,bool>q;
int n,m,p[5202];void dfs(int x){if(q[x])return;if(x>1000||x<-1000)return;//没有死循环 q[x]=true;for(int i=1;i<=n;i++){dfs(2*p[i]-x);}
}int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&p[i]);dfs(0);for(int i=1;i<=m;i++){int x;scanf("%d",&x);if(q[x])printf("Yes\n");else printf("No\n");}return 0;
}

30

正解

转载于:https://www.cnblogs.com/zzyh/p/7725518.html

学大伟业DAY2模拟赛相关推荐

学大伟业：学长是如何对待数学竞赛的
如果你是下定决心要学数竞,真的很认真地做了决定,那么你的自学能力必须要过关,专注度一定要够强.当然,这里的专注度不是指40分钟过去了,才连一条几何辅助线,也不是说60分钟过去了,你才完成了一试的填空题 ...
学大伟业：在数学竞赛学习中，你属于哪种类型？
学习数学竞赛,在其他人眼中是一种什么存在,你知道么? 你在学习数学竞赛中属于什么类型的,你自己知道么? 下面几种类型, 赶紧看看自己,中枪了没. 做题狂魔型这类人的主要特征就是喜欢做题,简直到了一种 ...
学大伟业：如何利用课余时间学习物理竞赛，搞定自主招生？
今天撇开能力超强的学生不谈,仅针对目标自主招生的学生,谨慎的给出一些物理竞赛的学习建议. 高一高中物理竞赛中力学.电磁学模块占据了70%的考试内容,这两个模块也是最难的模块,热学.光学.近代物理内容 ...
学大伟业Day1解题报告
学大伟业Day1解题报告张炳琪一. 时间分配 T1:30分钟 T2: 60分钟 T3:100分钟二．答题情况及错因 T1:100 T2:55 T3 ...
学大伟业2018-2019学年第二学期《自主招生集训课程》
尊敬的校长.主任.老师: 您好! 北京学大伟业教育科技有限公司是专注学科奥林匹克竞赛.高校自主招生.高考培优.美加游学.艺术培训的高端品牌教育机构.我们秉承"共育人才,开创未来"的 ...
学大伟业：2019年数学竞赛学习经验分享
学习是一个持之以恒的过程,需要不断探索.不断前行.在这路上,我认为最重要的是学习心态.每个人都不可避免地会遇到自己的学习困难,产生消极的想法.有区分度的是能否及时调整好自己,再重新投入到学习中去.身处 ...
学大伟业（杭州分校）数学联赛 GA3-1 国奥专题班
北京学大伟业(bjxdwy)杭州分校2019课程于4月4日至4月7日开课,名师生齐聚课堂,助力2019五项学科竞赛!冲刺c9名校!
2017.10.23 模拟考试（题目来自：学大伟业）
T1 叉叉题目描述现在有一个字符串,每个字母出现的次数均为偶数.接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条 ...
学大伟业国庆Day2
期望得分:30+100+0=130 实际得分:30+100+20=150 忍者钩爪 (ninja.pas/c/cpp) [问题描述] 小Q是一名酷爱钩爪的忍者,最喜欢飞檐走壁的感觉,有一天小Q发现一个 ...

最新文章

热门文章