题解列表

筛选

枚举加分类

摘要:解题思路:结果只可能是4、6、8中的一个值。def func(x):    sign=8    for a in (0,1):        for b in (2,3):            fo……

皮亚诺曲线距离python

解题思路:借鉴了https://www.cnblogs.com/EchoZQN/p/14829144.html的做法注意事项:参考代码:k=int(input())x1,y1=map(int,input().split())x2,y2=map(int,

自由下落的距离计算题解

摘要:解题思路:主要是求路程那块一切好说路程一上一下就是必须乘以2,直接用一个函数就能解出注意事项:之前路程没有乘以2导致我的一直出错参考代码:def down(m,n):    sum=m    for ……

树形dp解决树上选点问题

解题思路:1、根据输入数据,构建树。双亲表示法,一个列表L,L[i]有两项:【双亲、权重】2、根据题意,应该用动态规划法,就对树分层,找到每层的结点有哪些。根是第一层。我们遍历每一个结点,回溯到根,计算得到该节点的层数,存入layer_node列表,

组合数学题

解题思路:注意事项:参考代码:importsysread=lambda:int(sys.stdin.readline().strip())dpf={0:0,1:0}dph={0:0,1:0}defh(num,n):ifnumindph:returndph[num]n1=n-1i=(1<<(n1))-1

1782基础解法(Python)

摘要:解题思路:一个更通用的解法注意事项:学习字典的元素添加方式和对字典进行简单排序的方法参考代码:import sysdic = {}for data in sys.stdin :    dic[data……

1806一行解(Python)

解题思路:将sys.stdin的内容转换为列表形式后打印即可注意事项:参考代码:print(input().split()[1])

1211基础解法(Python)

摘要:注意事项:用import sys的情况下进行多行输入第一个测试点有问题,但是结果没有错误,所以这两种方式有什么区别呢?参考代码:while True:    try:        a,b = map……

1159基础解法(Python)

摘要:解题思路:滑动区间的思想即可注意事项:注意解题的限制参考代码:import sysfor data in sys.stdin :    a, b = map(int, data.split())   ……