nowcoder
Xiao J.
努力努力再努力!!!
展开
-
小凡做蛋糕(Python)
链接:https://ac.nowcoder.com/acm/contest/12478/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld一开始把整个二维数组填好了,然后 !超内存了 直接自闭后来发现其实是有规律的import mathn, k, q = list(map(int, input().split()))# for _ in range(q):# x, y原创 2021-03-21 09:49:21 · 170 阅读 · 0 评论 -
圆的交点 (Python)
链接:https://ac.nowcoder.com/acm/contest/12478/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld2,1的样例一层一层找规律t = int(input())MOD = 1000000007for _ in range(t): x, y = map(int, input().split()) print(((x+y)*2原创 2021-03-21 10:48:31 · 277 阅读 · 0 评论 -
3.6数对 (Python)
链接:https://ac.nowcoder.com/acm/contest/12478/C来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在3月6日,作为队内数论大佬的磊哥,定义了“3.6数对”。定义为,如果一个数对 (x,y) 满足 2x = y,则称 (x,y) 为“3.6数对”。现在有一个长度为n的数组 a[1⋯n] ,从中可以选出多少对 (i,j),满足(ai, aj)原创 2021-03-21 09:33:40 · 795 阅读 · 0 评论 -
单位的换算 (Python)
链接:https://ac.nowcoder.com/acm/contest/12482/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述今天小松鼠正在做他的物理作业,大家都知道物理的计算题中总是涉及到大量的单位转换。而小松鼠只对单纯的数值计算感兴趣,对于单位的计算没有任何兴趣。于是他找到了作为程序猿/媛的你,希望你可以帮助他计算出单位的运算结果。小松鼠会告诉你一个单位的计算原创 2021-03-21 21:19:17 · 3370 阅读 · 0 评论 -
牛客 16499 解方程 (数学、Python)
链接:https://ac.nowcoder.com/acm/problem/16499来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述已知多项式方程:a0+a1x+a2x2+…+anxn=0求这个方程在[1, m]内的整数解(n和m均为正整数)。输入描述:第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1,a2,……原创 2021-03-09 21:58:41 · 358 阅读 · 0 评论 -
牛客 13822 Keep In Line(枚举与暴力、Python)
链接:https://ac.nowcoder.com/acm/problem/13822来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述又到饭点了,SK同学靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲。突然,他注意到某个窗口前的队伍里明显存在插队的现象,于是他默默记录下了同学们进队和出队的变化。对于进队,SK同学只知道队伍里多了一个人,并不知道新来的人是老老实实站到了队尾还是原创 2021-03-09 20:29:34 · 183 阅读 · 0 评论 -
牛客 21302 被3整除的子序列 (动态规划、Python)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld链接:https://ac.nowcoder.com/acm/problem/21302来源:牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1示例3原创 2021-03-09 17:27:08 · 359 阅读 · 0 评论 -
牛客16732 序列(排列组合)
链接:https://ac.nowcoder.com/acm/problem/16732来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述有一个长度为n的序列a,已知a[1]=a[n]=1,且对于2 <= x <= n,a[x] / a[x-1]是以下三个数字之一 [ 1,-2,0.5 ],问有多少种不同的序列满足题意。两个序列不同当且仅当它们有至少一个位置上的数字不同,原创 2021-02-17 11:48:19 · 170 阅读 · 0 评论 -
快速幂模板(Python)
首先我们需要知道下面这个公式:(a^b) mod c=((a mod c)^b) mod c现在试着用最常规的方法计算 a^b算法一:def spow(n, m): res = 1 for i in range (m): res *= n return resprint(spow(2, 100))显然这个算法的时间复杂度为 O(n),我们需要找到一个复杂度较低的算法。对于幂次运算,例如a^5如果直接运算,需要5次循环了。但是如果写成 a^5 = a原创 2021-02-17 11:08:09 · 911 阅读 · 0 评论 -
牛客16596 计算系数(排列组合)
链接:https://ac.nowcoder.com/acm/problem/16596来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给定一个多项式(ax+by)k,请求出多项式展开后x^n * y^m项的系数。输入描述:共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出描述:输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对原创 2021-02-17 09:11:40 · 715 阅读 · 0 评论 -
牛客16429 组合数问题(二维前缀和、杨辉三角)
链接:https://ac.nowcoder.com/acm/problem/16429来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2),(1, 3),(2, 3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:其中 n! =原创 2021-02-16 17:18:25 · 194 阅读 · 0 评论 -
二维前缀和详解
我们讲一下什么是二维前缀和,建立在一维前缀和之上,我们要求一个矩阵内一个任意的子矩阵的数的和,我们就可以用二维前缀和,我们还是用DP来预处理,状态和一维前缀和差不多,只不过我们多加了一维,DP[i][j] 表示(1,1)这个点与(i,j)这个点两个点分别为左上角和右下角所组成的矩阵内的数的和,好好想一下状态转移方程,DP[i][j]=DP[i-1][j]+DP[i][j-1]-DP[i-1][j-1]+map[i][j], 怎么来的呢?我们画一下图就知道了。这张图就知道了 (i,j) 可以由 (i-1,原创 2021-02-16 11:53:11 · 5995 阅读 · 0 评论 -
牛客15666 又见斐波那契(矩阵快速幂)
链接:https://ac.nowcoder.com/acm/problem/15666来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述输入描述:第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。输出描述:每个样例输出一行,一个整数,表示F(n) mod 1000000007。列出等式,可以求出矩原创 2021-02-03 22:28:06 · 178 阅读 · 2 评论 -
牛客14607 递推(矩阵快速幂构造)
链接:https://ac.nowcoder.com/acm/problem/14607来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM在纸上随手写了一个递推关系式:an=2an-1,a0=0。写完这个递推式,JYM拿给XJ看,XJ觉得太过简单,于是大笔一挥,在等式右边又加了一个式子,变成了这样:an=2an-1+n2。JYM原创 2021-02-02 14:54:13 · 156 阅读 · 1 评论 -
牛客18987 粉嘤花之恋(矩阵快速幂、斐波那契数列)
链接:https://ac.nowcoder.com/acm/problem/18987来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述qn是个特别可爱的小哥哥,qy是个特别好的小姐姐,他们两个是一对好朋友 [ cp (划掉~)又是一年嘤花烂漫时,小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时,qy惊奇的发现,嘤花花瓣以肉眼可见的速度从树上长了出来。仔细看看的原创 2021-02-02 11:44:46 · 219 阅读 · 3 评论 -
牛客15555 1 + 2 = 3?
链接:https://ac.nowcoder.com/acm/problem/15555来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小Y在研究数字的时候,发现了一个神奇的等式方程x⊕2x = 3x,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数,请你用程序帮他计算一下。(⊕表示按位异或运算)输入描述:第一行是一原创 2021-02-02 11:41:46 · 224 阅读 · 0 评论 -
牛客15499 Jxc军训(快速幂,逆元)
链接:https://ac.nowcoder.com/acm/problem/15499来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在文某路学车中学高一新生军训中,Jxc正站在太阳下站着军姿,对于这样的酷热的阳光,Jxc 表示非常不爽。Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概原创 2021-02-02 11:27:30 · 225 阅读 · 0 评论 -
牛客14718 开心的涂刷
链接:https://ac.nowcoder.com/acm/problem/14718来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一天小明同学拿着m种颜色的油漆去涂刷n块格子,在涂刷的过程中他发现有很多种涂色方案,并很快的算出了答案,然后他发现如果涂好颜色的格子中只要存在某两个相邻的格子颜色一样,他就会感到开心,他想知道有多少种让他开心的涂刷方案。输入描述:输入仅包含一行,包含原创 2021-02-02 11:20:20 · 225 阅读 · 1 评论 -
牛客15187 分元宵 (快速幂)
链接:https://ac.nowcoder.com/acm/problem/15187来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述s, v, w, p, A = list(map(int, input().split()))print(pow(s*v,w*p,A))...原创 2021-02-02 11:18:18 · 101 阅读 · 0 评论 -
牛客15324 用来作弊的药水
链接:https://ac.nowcoder.com/acm/problem/15324来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作用:(1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的原创 2021-02-02 11:16:41 · 175 阅读 · 0 评论 -
牛客18985 数字权重 (数学,快速幂)
链接:https://ac.nowcoder.com/acm/problem/18985来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件:设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字请你求出满足条件的方案数输入描述:两个整数N, K若存在无解的情况,请输出0输原创 2021-02-02 11:15:11 · 148 阅读 · 0 评论 -
牛客19115 选择颜色
链接:https://ac.nowcoder.com/acm/problem/19115来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述n个人排成一个环形,每个人要从c种颜色中选择一个。牛牛希望相邻的人选择的颜色是不同的问有多少种方案。输出方案数对10007取模的结果。人是有顺序的,环旋转同构算不同的方案。输入描述:输入只有一行,包含用空格分开的两个整数,表示n和c。输出描原创 2021-02-02 11:12:26 · 474 阅读 · 0 评论 -
牛客20701 神秘钥匙
链接:https://ac.nowcoder.com/acm/problem/20701来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述clccle一行????个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (选出的人原创 2021-02-02 11:07:23 · 97 阅读 · 0 评论 -
牛客13584 日历中的数字
链接:https://ac.nowcoder.com/acm/problem/13584来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述ElemenT马上就要毕业了,他打开日历看了看时间。发现日历上的日期都是2017-04-04这样的格式的,月和日如果不足2位数,前面都会补充0。给定一个年份和月份,ElemenT把那个月的日期都按上述格式写到纸上,他现在想知道某种数字出现了多少次。原创 2021-01-26 17:40:15 · 693 阅读 · 0 评论 -
牛客14386 水仙花数
链接:https://ac.nowcoder.com/acm/problem/14386来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+3^3。8208 = 84+24+04+84这道题请写出程序判断输入的数是否为水仙花数输入描述:首先输入正整数 n,表示需要判断的数的个数原创 2021-01-26 17:38:32 · 199 阅读 · 0 评论 -
牛客14355 翻硬币
链接:https://ac.nowcoder.com/acm/problem/14355来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状原创 2021-01-26 17:37:03 · 106 阅读 · 0 评论 -
牛客14392 猴子吃香蕉
链接:https://ac.nowcoder.com/acm/problem/14392来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述有n只猴子,第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。给定n只猴子,每一只的xi,yi,zi,以及时间t,求在前t小时中,所有猴子共吃了多少小时。对于一只猴子来说是这样的:从原创 2021-01-26 17:34:12 · 330 阅读 · 0 评论 -
牛客13592 武藏牌牛奶促销
链接:https://ac.nowcoder.com/acm/problem/13592来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述武藏牌牛奶为了吸引顾客,推出优惠活动,可以使用x个空的瓶身,或者y个瓶盖,去商店换一瓶全新的武藏牌牛奶。注意,一瓶牛奶包含了瓶身和瓶盖。现在小萌老师有a个空的瓶身和b个瓶盖,她想喝到尽可能多的牛奶,你知道她到底能喝到多少瓶完整的牛奶吗?输入描述:原创 2021-01-26 17:31:07 · 405 阅读 · 0 评论 -
牛客16464 神奇的幻方
链接:https://ac.nowcoder.com/acm/problem/16464来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,…N x N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K原创 2021-01-26 17:28:12 · 92 阅读 · 0 评论 -
牛客14342 神奇的数字
链接:https://ac.nowcoder.com/acm/problem/14342来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述今天是Tabris和mengxiang000来到幼儿园的第6天,美丽的老师在黑板上写了几个数字:121,11,131,聪明的Tabris一眼就看出这些数字是那样的神奇——无论是正着写还是反着写都是一样的,mengxiang000想要得到更多的这样有趣的数原创 2021-01-26 17:25:12 · 210 阅读 · 0 评论 -
牛客14338 分苹果
链接:https://ac.nowcoder.com/acm/problem/14338来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述今天是Tabris和mengxiang000来到幼儿园的第二天,美丽的老师决定给幼儿园的乖宝宝们发苹果,但是准备分给孩子们的苹果只有N个,幼儿园一共有M 个孩子。为了不偏袒任何一个孩子,老师决定,给每个孩子的苹果数一样多,如果不够的话从自己有的K个苹果中原创 2021-01-26 17:23:53 · 233 阅读 · 0 评论 -
牛客14350 苦逼的单身狗
链接:https://ac.nowcoder.com/acm/problem/14350来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述双11又到了,小Z依然只是一只单身狗,对此他是如此的苦恼又无可奈何。为了在这一天脱单小Z决定向女神表白,但性格腼腆的小Z决定隐晦一点,截取一段包含’L’、‘O’、‘V’、'E’的英文。(顺序不限)小Z想起之前小D送给他一本英文书,决定在这里面截取一段原创 2021-01-26 17:22:25 · 532 阅读 · 0 评论 -
牛客14605 画三角
链接:https://ac.nowcoder.com/acm/problem/14605来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小学时,JYM和XJ刚刚学习了三角形,XJ提议把眼睛闭起来在纸上画三角形,巩固知识。为了让三角形更好地表示,JYM去拿了一张坐标纸(不要问为什么小学的他就有坐标纸),坐标纸的范围是[-1000,1000]。于是,XJ就在坐标纸上画了N个三角形(当然他原创 2021-01-26 17:20:47 · 118 阅读 · 0 评论 -
牛客21781 牛兄牛弟
链接:https://ac.nowcoder.com/acm/problem/21781来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一群牛兄牛弟准备去一家餐厅吃饭,已知他们是按照某个顺序先后到达餐厅的,第i个到达餐厅的要求坐在离门口至少a[i]的距离牛兄牛弟们不准备让别人知道他们是兄弟,虽然他们长得比较像,他们决定任意两个兄弟之间的距离都要大于等于d餐厅服务员记录下他们的需求之后原创 2021-01-24 12:05:07 · 298 阅读 · 0 评论 -
牛客16502 螺旋矩阵
链接:https://ac.nowcoder.com/acm/problem/16502来源:牛客网题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1, 2, 3, … , n ,便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。现给出矩阵大小 n 以及 i 和 j ,请你求出该矩阵中第 i 行第 j原创 2021-01-24 11:55:38 · 105 阅读 · 0 评论 -
牛客16464 神奇的幻方
链接:https://ac.nowcoder.com/acm/problem/16464来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,…N x N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K原创 2021-01-22 15:19:42 · 501 阅读 · 0 评论 -
牛客16654 谁拿了最多奖学金
链接:https://ac.nowcoder.com/acm/problem/16654来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2)五四奖学金,每人4000元,期原创 2021-01-22 12:08:53 · 200 阅读 · 0 评论 -
牛客16589 机器翻译
链接:https://ac.nowcoder.com/acm/problem/16589来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如原创 2021-01-22 11:24:05 · 214 阅读 · 0 评论 -
牛客21805 字符串编码与解码
链接:https://ac.nowcoder.com/acm/problem/21805来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你两个长度相同的字符串a,b,现在已知b是a编码之后的结果比如a = “CAT”, b = “DOG”, 那么D其实是C,O其实是A,G其实是T现在给你一个字符串c,如果c能够被解码出来,输出c解码后的字符串,如果不能输出@输入描述:输入三行,原创 2021-01-21 17:32:46 · 649 阅读 · 0 评论 -
牛客21783 牛牛的星际旅行
题目描述在一个遥远的星球上,每周有N天,牛牛去了这个星球旅游,他恰好只带了N件不同的衣服,编号为1到N每一天他会穿其中的某一件衣服,一周之内不能穿同一件衣服两次,而且假如某件衣服是在第x天穿的,那么下一次最早能穿这件衣服的时期为x+N-1现在已知牛牛在这个星球第一周穿衣服的顺序以及最后一周穿衣服的顺序,计算牛牛在这个星球上最少居住了几周N = int(input())a = list(map(int, input().split()))b = list(map(int, input().spl原创 2021-01-21 14:26:20 · 249 阅读 · 0 评论