f(x)=n^2

分类

题解(13)

/ 注册

全部文章（共9篇）

题解 | #简单错误记录#

import collections # 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录 # 最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录 # 超过16个字符的文件名称，只记录文件的最后有效16个字符 # 输入的文件可能带路径，...

Python3

2021-12-01

0 441

题解 | #识别有效的IP地址和掩码并进行分类统计#

ipClass2num = { 'A':0, 'B':0, 'C':0, 'D':0, 'E':0, 'ERROR':0, 'PRIVATE':0, } # 私有IP地址和A,B,C,D,E类地址是不冲突的，也就是说需要同时+1 def che...

Python3

2021-09-29

56 5635

题解 | #坐标移动#

in_s = str(input()) in_list = in_s.split(';') pos = [0,0] control = { 'W':[1,1], # [x/y轴，正向/负向] 'A':[0,-1], 'S':[1,-1], 'D':[0,1] } fo...

Python3

2021-09-28

0 483

题解 | #购物单#

# 在不超过 N 元（可以等于 N 元）的前提下，使物品的价格与重要度的乘积的总和最大 # 0-1背包问题变种，买归类为附件的物品，必须先买该附件所属的主件 # 也就是说，主件的个数才是总的物品的个数 # 考虑每个物品时要考虑每种可能出现的情况： # 1、主件，2、主件+附件1，3、主件+附...

Python3 动态规划

2021-09-28

2 1016

题解 | #字符串排序#

num = int(input()) out = [] for i in range(num): s = input() out.append(s) out.sort() for s in out: print(s)

Python3

2021-09-28

0 360

题解 | #字符个数统计#

# 字符转ascii：ord # ascii转字符：chr char_set = set() s = str(input()) for c in s: ascii = ord(c) if 0<=ascii<=127 and c!='\n': if c no...

Python3

2021-09-27

0 336

题解 | #质数因子#

import math n = int(input()) for i in range(2, int(math.sqrt(n))+1): # 一个数可以被它所有的质因子表示 # 这里仅考虑不大于根号下n的因子 # 因为当n被所有不大于根号下n的【质】因子整除后，要么余1，要么余2，...

Python3

2021-09-27

94 8937

题解 | #字符串分隔#

data = [] while True: try: t = input() data.append(t) except: break for t in data: if len(t) == 0: continu...

Python3

2021-09-27

0 418

购物车

购物车其实这题就是0-1背包问题首先来看一下经典背包问题，稍作修改就可以得出这题的解答 0-1背包问题问题描述：有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i]，用背包装物品，能装的最大价值是多少？定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j...

Python3

2020-04-23

770 35362