AlphaGrey - 个人主页动态 - 牛客网

发布(57) 评论刷题收藏

2021-10-20 16:28

北京大学证券

题解 | #MP3光标位置#

while True: try: N=int(input()) cmds=input() length= N if N<4 else 4 songs=list(range(N)) cur=0 cur_page=songs[:length] for c in cmds: if c=='U': cur-=1 if cur not in cur_page: if cur==-1: cur=N-1 cur_page=songs[-length:] else: cur_page=songs[cur:cur+length] else: # D cur+=1 if cur not in cur_pag...

0 点赞评论收藏

分享

2021-10-20 15:23

北京大学证券

题解 | #从单向链表中删除指定值的节点#

import sys while True: try: data=list(map(int, input().split())) result=[data[1]] to_del=data[-1] to_insert=list(zip(data[2:-1:2], data[3:-1:2])) # print(to_insert) for k, v in to_insert: result.insert(result.index(v)+1, k) result.remove(to_del) print(*result) except: break

0 点赞评论收藏

分享

2021-10-20 14:28

北京大学证券

题解 | #矩阵乘法#

while True: try: a=int(input()) b=int(input()) c=int(input()) M1,M2=[],[] result=[[0]*c for _ in range(a)] for _ in range(a): data=list(map(int, input().split())) M1.append(data) for _ in range(b): data=list(map(int, input().split())) M2.append(data) for i in range(a): for j in range(b): for k in ra...

0 点赞评论收藏

分享

2021-10-20 14:08

北京大学证券

题解 | #查找组成一个偶数最接近的两个素数#

import sys def is_prime(n): for i in range(2, int(n**0.5)+1): if n%i==0: return False return True for line in sys.stdin: num=int(line.strip()) N=num//2 start= 0 if N%2==1 else 1 for i in range(start,N-1,2): a, b = N-i,N+i if is_prime(a) and is_prime(b): print(a) print(b) break

0 点赞评论收藏

分享

2021-10-20 13:46

北京大学证券

题解 | #Redraiment的走法#

import sys for i, line in enumerate(sys.stdin): if i%2==1: data=line.strip().split() nums=[int(d) for d in data] len1=len(nums) dp=[1]*len1 for i in range(len1): for j in range(i): if nums[j]<nums[i]: dp[i]=max(dp[j]+1, dp[i]) print(max(dp))

0 点赞评论收藏

分享

2021-10-20 13:36

北京大学证券

题解 | #蛇形矩阵#

import sys for line in sys.stdin: n=int(line.strip()) for i in range(n): row= i*(i+1)//2+1 print(row, end=' ') for j in range(1, n-i): col=row+sum(range(i+2, i+2+j)) print(col, end=' ') print()

0 点赞评论收藏

分享

2021-10-20 10:49

北京大学证券

题解 | #最长回文子串#

import sys for line in sys.stdin: s1=line.strip() len1=len(s1) result=[] for i in range(len1): for j in range(len1, 0, -1): if s1[i:j]==s1[i:j][::-1]: result.append(j-i) print(max(result))

0 点赞评论收藏

分享

2021-10-20 09:59

北京大学证券

题解 | #查找两个字符串a,b中的最长公共子串#

while True: try: s1=input() s2=input() if len(s1)>len(s2): s1,s2=s2,s1 len1, len2=len(s1)+1, len(s2)+1 dp=[[0 for j in range(len2)] for i in range(len1)] max_len=0 max_index=0 for i in range(1, len1): for j in range(1, len2): if s1[i-1]==s2[j-1]: dp[i][j]=dp[i-1][j-1]+1 if dp[i][j]>max_len: ma...

0 点赞评论收藏

分享

2021-10-20 09:08

北京大学证券

题解 | #挑7#

import sys for line in sys.stdin: n=int(line.strip()) num_count=0 for i in range(7, n+1): if i%7==0: num_count+=1 elif '7' in str(i): num_count+=1 print(num_count)

0 点赞评论收藏

分享

2021-10-20 00:13

北京大学证券

题解 | #找出字符串中第一个只出现一次的字符#

import sys for line in sys.stdin: line=line.strip() result={} for i, c in enumerate(line): if c not in result: result[c]=[i] else: result[c].append(i) min_index=len(line)+1 for k in result: if len(result[k])==1 and result[k][0]<min_index: min_index=result[k][0] if min_index==len(line)+1: print(-1...

0 点赞评论收藏

分享

2021-10-20 00:04

北京大学证券

题解 | #自守数#

import sys for line in sys.stdin: n=int(line.strip()) count=0 for i in range(n+1): if str(i**2).endswith(str(i)): count+=1 print(count)

0 点赞评论收藏

分享

2021-10-19 23:50

北京大学证券

题解 | #合法IP#

import sys for line in sys.stdin: data=line.strip().split('.') flag=True for d in data: num=int(d) if num<0 or num>255: flag=False if flag: print('YES') else: print('NO')

0 点赞评论收藏

分享

2021-10-19 22:38

北京大学证券

题解 | #计算字符串的距离#

import sys line1=line2=None for i, line in enumerate(sys.stdin): line=line.strip() if i%2==0: line1=line else: line2=line len1, len2=len(line1)+1, len(line2)+1 edit=[[i+j for j in range(len2)] for i in range(len1)] for i in range(1, len1): for j in range(1, len2): if line1[i-1]==line2[j-1]: edit[i][...

0 点赞评论收藏

分享

2021-10-19 21:56

北京大学证券

题解 | #统计字符#

import sys for line in sys.stdin: line=line.strip() c_count=0 s_count=0 n_count=0 o_count=0 for c in line: if c.isalpha(): c_count+=1 elif c.isspace(): s_count+=1 elif c.isdigit(): n_count+=1 else: o_count+=1 print(c_count) print(s_count) print(n_count) print(o_count)

0 点赞评论收藏

分享

2021-10-19 21:51

北京大学证券

题解 | #字符串加密#

import sys def encry(line): line=line.lower() new_line=[] for c in line: if c not in new_line: new_line.append(c) # print(new_line) alpha=list('abcdefghijklmnopqrstuvwxyz') temp=new_line.copy() for c in alpha: if c not in temp: new_line.append(c) return dict(zip(alpha, new_line)) pwd_dict={} for i, ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务