第十三届校赛
AcceptedQWQ
一直在前进
展开
-
第十三届校赛之数字转换(1224)
给出一个八进制的正整数x,求x的十六进制表示中A、B、C的个数。Description多组测试数据(不超过1000组)。 每一行一个八进制非负整数x(数据范围保证在long long int范围内)。Input每组测试数据输出A、B、C出现的次数。Output12527452746100原创 2017-06-17 22:34:55 · 419 阅读 · 0 评论 -
第十三届校赛之蚂蚁走木条(1218)
在一根长度为n米的木条上有m只蚂蚁。时刻0的时候,每只蚂蚁都停留在木条上的不同位置Pi并且开始爬行,有的蚂蚁是向左运动,有的蚂蚁是向右运动;当蚂蚁运动至位置0或者位置n的时候就可以看作蚂蚁离开了这个木条。已知蚂蚁的速度是每秒爬行1米,并且当两只蚂蚁相遇时(运动至同一位置),两只蚂蚁都会改变爬行方向继续爬行。我们可以认定蚂蚁改变爬行方向的时间忽略不计。那么问题来了,当所有蚂蚁都离开木条所需要的时间是原创 2017-06-17 22:42:05 · 716 阅读 · 0 评论 -
第十三届校赛之相交的矩形(1221)(水题,暴力一下就可以了)
给出两个平行于坐标轴的矩形A、B。求A、B是否相交:如果两个矩形四条边上有任何一点重合,则输出YES,否则输出NO。Description多组测试数据(不超过1000组)。 第一行四个整数,x1、y1、x2、y2,(x1,y1)、(x2,y2)表示A矩形对角上的两个点; 第二行四个整数,x3、y3、x4、y4,(x3,y3)、(x4,y4)表示B矩形对角上的两个点。原创 2017-08-08 15:57:48 · 436 阅读 · 0 评论 -
第十三届校赛之上升序列(1228)
告诉你一个长度为n的数列A,我们需要找到A的某个区间[L,R]的子序列B;并且子序列B满足条件当:[L,R]的元素升序排序后,A能成为一个升序排列的数组。求解这样的子序列B的最短长度为多少?Description多组测试数据,每组测试数据仅含两行。 第一行仅含一个整数n(0第二行含n个整数表示数列A的元素(Ai在int范围内)。Input对于每组测试原创 2017-08-10 17:01:06 · 328 阅读 · 0 评论