说明
由于随时可能出现临时加题,改题等等情况,
再加上被发现了,预测很可能不准确,结果仅供参考。
我不生产题目,我只是 Python 脚本的搬运工 ~
2042 为上学期开学前一直锁定的题目,不在预测范围之内。
Problem:1673 小樱的库洛牌
MemoryLimit:65535K
TimeLimit:1000ms
Description:
在库洛牌都收复后的某一天,小樱遇到了一张以前从来没遇到的“球”牌,这张牌非常的好收服,它会生成一个空心球面。不论你现在是在球内还是球外(球内外都可以行走),只要走到球面上的任意一点小樱就能收服这张库洛牌。请你算算小樱要收服这张库洛牌需要走的最短距离。
Input:
单组输入(只有一组测试数据)
第一行包含4个小数:x,y,z,r(-1000<=x,y,z<=1000,0<=r<=500)(x,y,z)为球的球心位置,r为球的半径
第二行包含3个小数,xx,yy,zz(-1000<=xx,yy,zz<=1000)(xx,yy,zz)为小樱所在位置
Output:
输出一个小数表示小樱收服这张库洛牌所需走的最短距离(小数保留2位)
SampleInput:
2.0 3.0 4.0 10.0
20.0 30.0 40.0
SampleOutput:
38.47
Source:
GYL
Problem:1686 眼红的Medusa
MemoryLimit:265535K
TimeLimit:1000ms
Description:
虽然Miss Medusa到了北京,领了科技创新奖,但是他还是觉得不满意。原因是,他发现很多人都和他一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。
Input:
输入第一行,有两个数n,m,表示有n个人获得科技创新奖,m个人获得特殊贡献奖。
第二行,n个正整数,表示获得科技创新奖的人的编号
第三行,m个正整数,表示获得特殊贡献奖的人的编号
Output:
输出一行,为获得两个奖项的人的编号,按在科技创新奖获奖名单中的先后次序输出。
SampleInput:
4 3
2 15 6 8
8 9 2
SampleOutput:
2 8
Hint:
对于60%的数据,n<=1000,m<=1000
对于100%的数据,n<=100000,m<=100000,获得奖项的人的编号在2*10^9以内
输入数据保证第二行任意两个数不同,第三行任意两个数不同。
Source:
洛谷
Problem:1687 保龄球
MemoryLimit:65535K
TimeLimit:3000ms
Description:
DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。
DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。
1 OOO
2 OOOO
3 O
4 OO
如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。
现在他想要打倒 m 个瓶子。他告诉你每个位置的瓶子数,请你给他一个发球位置。
Input:
输入文件名为 bowling.in。
第一行包含一个正整数 n,表示位置数。
第二行包含 n 个正整数,第 i 个数。表示第 i 个位置的瓶子数,保证各个位置的瓶子数不同。
第三行包含一个正整数 Q,表示 DL 发球的次数。
第四行至文件末尾,每行包含一个正整数 m,表示 DL 需要打倒 m 个瓶子。
Output:
输出文件名为 bowling.out。
共 Q 行。每行包含一个整数,第 i 行的整数表示 DL 第 i 次的发球位置。若无解,则输出 0。
SampleInput:
5
1 2 4 3 5
2
4
7
SampleOutput:
3
0
Hint:
【数据范围】
对于 50%的数据,1 ≤ n,Q ≤ 1000,1 ≤ai,M ≤ 10^5
对于 100%的数据,1 ≤ n,Q ≤ 100000,1 ≤ai,M ≤ 10^9
Problem:1860 黑猫大战桐乃
MemoryLimit:65535K
TimeLimit:1000ms
Description:
黑猫和桐乃是一对死(好)对(姬)头(友),她们之间总是吵架。为了和平解决这个她们直接的争吵,京介给他们出了一个游戏让他们通过游戏分胜负。他拿出了n张扑
克牌,规定每人每次可以拿1~k张扑克牌,由黑猫先拿,拿到最后一张扑克牌的人胜利。黑猫和桐乃都非常的聪明,她们都会想尽办法赢得胜利,请问最后谁会赢呢?
Input:
多组输入
每组输入两个数n和k,1<=n<=1e18,1<=k<=1e9;
Output:
如果黑猫取得胜利,输出一行“HeiMaoSaiGao”(引号不输出);
如果桐乃取得胜利,输出一行“MeiMeiSaiGao”(引号不输出);
SampleInput:
4 3
SampleOutput:
MeiMeiSaiGao
Hint:
样例中不论黑猫上来选几张牌,桐乃只要选4-X张牌即可赢得比赛
Source:
GYL
Problem:1861 泉此方的游戏
MemoryLimit:65535K
TimeLimit:200ms
Description:
泉此方最近又迷上了一款打怪游戏。一共有n个村子,她现在在村子1。由于她刚玩这个游戏所以她现在只有0级。0级的她战斗力为0,并且只能访问一个村子(即开局她所在村子1,其他村子她都不能访问)。现在泉此方想去村子n。泉此方每升一级需要c个小时,战斗力会提升d,能够访问的村子数量会提升e个(泉此方可以选择这e个村子分别是哪e个)。如今共有m条双向道路,每条路有u,v,w三个值,u,v为道路的两个端点,w为战斗力下限(即战斗力>=w才能走这条路)。我们假设泉此方在路上不耗费时间,她只会在升级这件事上耗费时间。请问泉此方最少要练级练多长时间才能到达村子n。(图无自循环,无重复边,连通)
Input:
多组输入
第一行两个数n,m
第二行三个数c,d,e
接下来m行 每行三个数u,v,w
(2 ≤ n ≤ 1e5 ,n-1<=m<=1e5,1 ≤u,v<=n, 1 ≤c,d,e,w<=1e5)
Output:
输出到达村子n练级所需要的最少时间,如果她无论多长时间都无法到达村子n,输出-1
SampleInput:
5 7
1 1 1
1 2 1
1 3 5
1 4 1
2 3 2
2 4 5
3 4 3
3 5 5
SampleOutput:
5
Source:
GYL
Problem:2042 虎哥的迷妹团
MemoryLimit:65535K
TimeLimit:6000ms
Description:
在化工街上,一共有n个房子,每个房子里面住着一个人,分别是虎哥和他的n-1个迷妹。库特作为虎哥的粉丝,感觉到了深深的危机感,为了虎哥不被坏女人勾引走,虎哥粉丝团团长库特决定找到虎哥居住在哪个房子里。
虎哥的迷妹一共有3类人,一种是只会说真话的人,一种是只会说假话的人,一种是既可能说真话也有可能会说假话的人。库特不能进入房间,只能在某一个人的房间外问里面的人一个问题,可以问的问题一共有3种(1.你是谁? 2.某某个房子里居住的人是谁? 3.某某人住在哪个房子里?),库特可以询问若干个房子里的人若干个问题,请问库特最少询问多少个问题能找到虎哥在哪个房子里?如果库特问多少问题都找不到虎哥,输出-1。
这个街上共有q1种只说真话的人,q2种只说假话的人,q3种既可能说真话也有可能会说假话的人(显然虎哥是正直的好男人,他只会说真话,他的迷妹可能是这三种人之一,1<=q1<=100,0<=q2,q3<=100,q1+q2+q3=n)。
库特只知道q1,q2,q3的值,请你帮库特找找虎哥吧
Input:
第一行一个整数T是数据组数(1<=T<=1e5)
接下来T行 每行三个整数q1,q2,q3(1<=q1<=100,0<=q2,q3<=100)
Output:
每组输出一行一个整数表示库特要知道虎哥在哪个房子里所需要询问的问题个数的最小值,如果询问多少问题都找不到虎哥住在哪,输出-1。
SampleInput:
2
1 0 100
4 0 0
SampleOutput:
-1
1
Hint:
Source:
库特