每周记录24/6/2

西瓜书：没看 还没到货。

周三听了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='')