西瓜书:没看 还没到货。
周三听了turtle库的技术分享,整挺好。
https://www.luogu.com.cn/problem/P5015?contestId=171611
非常简单的打卡题,只要统计不包含空格的字符个数就行了。
title=input()
sum=0
for each in title:
if each != ' ' and each !='\n':
sum+=1
print(sum)
https://www.luogu.com.cn/problem/P5731?contestId=171611
原题。我觉得主要思想是判断下一个位置该往哪走和行走方向的记录,总之也是不难的题,主要是有点复杂,要debug一会。
n=int(input())
listn=[[-1 for each in range(n+2)] for i in range(n+2)]
for i in range(n+2):
listn[0][i]=0
listn[n+1][i]=0
listn[i][0]=0
listn[i][n+1]=0
tmp=1
key=0
i=1
j=0
while tmp<=n*n:
if key==0:
if listn[i][j+1]!=-1:
key=1
else:
listn[i][j+1]=tmp
j+=1
tmp+=1
elif key==1:
if listn[i+1][j]!=-1:
key=2
else:
listn[i+1][j]=tmp
i+=1
tmp+=1
elif key==2:
if listn[i][j-1]!=-1:
key=3
else:
listn[i][j-1]=tmp
j-=1
tmp+=1
else:
if listn[i-1][j]!=-1:
key=0
else:
listn[i-1][j]=tmp
i-=1
tmp+=1
result=[row[1:n+1] for row in listn[1:n+1]]
for each in range(n):
if each:
print()
for k in range(n):
print('%3d'%result[each][k],end='')
https://www.luogu.com.cn/problem/P1102?contestId=171611
读完题我就想到了双指针法,毕竟难度这么大一道题,O(n²)遍历能过不现实。
思路主要是先排序,再用双指针处理数列,前指针比后指针加上所要的差值大走后指针,反之走前指针,碰到相等计数器加一并且走后指针。重要的是碰到列表中的重复值要特别处理。
n,c=map(int,input().split())
listn=list(map(int,input().split()))
sum=0
for each in range(n):
for k in listn[each+1:]:
if k-listn[each]==c:
sum+=1
elif k-listn[each]==-c:
sum+=1
print(sum)
https://www.luogu.com.cn/problem/P2440?contestId=171611
一眼不会做。总之就是思路都没有。
https://www.luogu.com.cn/article/u7l8exq9
学习该文章,好像,有点明白了。
def dichotomy(m):
count = 0
for i in range(n):
count += lst[i] // m
if count >= k:
return 1
return 0
n, k = map(int, input().split())
lst = [0] * n
for i in range(n):
lst[i] = int(input())
r = max(lst)
l = 1
ma_x = 0
while l <= r:
mid = (l + r) // 2
if dichotomy(mid):
ma_x = max(ma_x, mid)
l = mid + 1
else:
r = mid - 1
print(ma_x, end='')
https://www.luogu.com.cn/problem/P1059?contestId=171611
也就是去重再排序。用python自带的方法直接处理,手段非常简单。
n=int(input())
listn=sorted(list(map(int,input().split())))
lenth=len(listn)
each=0
while True:
while True:
if listn[each+1]==listn[each]:
listn.remove(listn[each])
if each==len(listn)-1:
break
else:
break
each+=1
if each==len(listn)-1:
break
print(len(listn))
for each in range(len(listn)):
if each:
print(' ',end='')
print(listn[each],end='')