2019 [XUPT_ACM]寒假训练基础组(二)
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
C - 9102年啦
题目描述:这都已经9102年了,杨队竟然还在看电视。 他手上有各个电视节目的开始/结束时间,请你帮忙看看他最多能在这段时间里看完几个电视节目(必须是完整的,不然杨队会觉得很不爽)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i...原创 2019-01-31 13:20:56 · 142 阅读 · 0 评论 -
D - 梦
题目描述:Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.Output对于每一组测试数据,请你输出一份排版格式...原创 2019-01-31 13:32:21 · 104 阅读 · 0 评论 -
E - 猜想滞销,帮帮小明
题目描述:一个正整数,如果从左向右读和从右向左读是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。小明在某次考试中突然想到一个问题:是不是不论由什么正整数开始,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。小明是那么执着于他的猜想,以致于没有做完试卷(惨案现场)。 现在,小明决定化悲痛...原创 2019-01-31 13:37:39 · 160 阅读 · 0 评论 -
F - Excalibur
题目描述:众所周知,呆毛王有一张圆桌,而她的骑士们在圆桌上议论大小事务。一天,阿尔托莉雅想出了一个极为古怪的问题,如果在每一分钟内,两个相邻的骑士交换一下位子,那么要多少时间才能得到完全相反的座位顺序呢?这当然难不倒梅林,他马上就把这个奇怪的问题解决了,你知道是怎么解决的吗?Input对于给定数目N(1<=N<=32767),表示有N个骑士,求要多少时间才能得到与原始状态相反的...原创 2019-01-31 13:40:56 · 168 阅读 · 0 评论 -
G - 我怀疑这游戏里根本没有五星
题目描述:fgo有N个卡池,从左到右依次编号为1,2,3…N。一天,小明看着自己号里的圣晶石,决定试着抽一抽。因为石头不多,他决定找几个连续的卡池(从a到b,包括a和b),每个卡池抽一次(玄学)。然而并没有出货,于是他决定再找几个连续的卡池重复这一动作。重复了N次之后,小明不仅没有抽到一个五星从者,还花光了所有的圣晶石。 小明现在想知道他到底在每个卡池里分别抽了多少次。(这是一个玄不改非,...原创 2019-01-31 13:49:51 · 371 阅读 · 0 评论 -
H - 遇到百分之百的女孩
题目描述:火车要开了,女孩一直目送那个男孩的离开,一步,两步,直到男孩踏上车都没有回过头看女孩一眼。 火车开了,女孩泪如雨下“我一直在等他回头,只要一眼,我就跟随他去。” 车上,男孩看着急速倒退的风景心口隐隐作痛“为什么你不叫我一声,只要一声,我就为你留下…” 现在时光老人走在你的面前,对你说,如果你能回答我一个问题,我能让时间倒退1min。 可爱的童鞋们,你能帮助这对情侣吗?给你一个数字N,求...原创 2019-01-31 13:54:01 · 142 阅读 · 0 评论 -
J - 1000>0111(此标题可能已经丢失)
题目描述:Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数l,r。保证 0 &lt;= l &lt;= r &lt;= 10^18。Output对于每组数据输出一行,表示最大的位或。Sample Input51 100 11023 1024233 3221000000000000000000 100000...原创 2019-02-01 23:12:41 · 100 阅读 · 0 评论 -
A - TANG的新密码(假)
题目描述:TANG最近想换一个新密码,然而他忙着刷题(太强了),没空去想这个新密码(orz)。现在他需要你的帮助。TANG决定新密码应该满足以下条件:密码的长度必须等于n,密码只能由小写的拉丁字母组成,密码中不同符号的数量必须等于k,密码中的任何两个连续的符号必须是不同的。你的任务是帮助忙碌的TANG,发明一个新的密码,满足所有给定的条件。(虽然我觉得他大概不会真的用这个)Inp...原创 2019-01-31 13:12:20 · 351 阅读 · 0 评论 -
G - Lake Counting
题目描述:Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square conta...原创 2019-02-11 21:30:54 · 196 阅读 · 0 评论