自用-牛客网-华为机试编程模拟题1-python

python 复制代码
import sys
  
s = input()
print(''.join(sorted(s)))
python 复制代码
import sys

def solve():
    input_data = sys.stdin.buffer.read().split()
    idx = 0
    T = int(input_data[idx]); idx += 1
    out = []
    
    for _ in range(T):
        N = int(input_data[idx]); idx += 1
        M = int(input_data[idx]); idx += 1
        
        a = []
        for i in range(N):
            row = []
            for j in range(M):
                row.append(int(input_data[idx])); idx += 1
            a.append(row)
        
        # 转置优化:让列数较小(状态位数少)
        if M > N:
            a = [list(row) for row in zip(*a)]
            N, M = M, N
        
        # 生成所有合法行状态(行内无左右相邻 1)
        states = []
        for s in range(1 << M):
            if (s & (s << 1)) == 0:
                states.append(s)
        S = len(states)
        
        # 预计算每一行每个状态的和
        # row_sum[i][k] = 第 i 行按 states[k] 选中的数字和
        row_sum = []
        for i in range(N):
            sums = [0] * S
            for k in range(S):
                s = states[k]
                total = 0
                for j in range(M):
                    if s & (1 << j):
                        total += a[i][j]
                sums[k] = total
            row_sum.append(sums)
        
        # 预计算兼容关系:compat[k] = 与 states[k] 兼容的上一行状态下标列表
        compat = [[] for _ in range(S)]
        for k in range(S):
            s = states[k]
            for t_idx in range(S):
                t = states[t_idx]
                if (t & s) == 0 and (t & (s << 1)) == 0 and (t & (s >> 1)) == 0:
                    compat[k].append(t_idx)
        
        # DP
        dp = row_sum[0][:]  # 第 0 行
        for i in range(1, N):
            ndp = [0] * S
            for k in range(S):
                best = 0
                for t_idx in compat[k]:
                    if dp[t_idx] > best:
                        best = dp[t_idx]
                ndp[k] = best + row_sum[i][k]
            dp = ndp
        
        out.append(str(max(dp)))
    
    sys.stdout.write("\n".join(out))

if __name__ == "__main__":
    solve()
python 复制代码
import sys

def solve():
    data = sys.stdin.buffer.read().split()
    idx = 0
    N = int(data[idx]); idx += 1
    M = int(data[idx]); idx += 1
    
    C = []
    for i in range(N):
        v = int(data[idx]); idx += 1
        C.append(v * v)
    
    C.sort()
    
    ans = float('inf')
    for i in range(N - M + 1):
        diff = C[i + M - 1] - C[i]
        if diff < ans:
            ans = diff
    
    print(ans)

if __name__ == "__main__":
    solve()
相关推荐
前端小万9 小时前
思考,行动,复盘|2026
前端·后端·面试
Sailing9 小时前
🚀客户端都超时了,你的 Go 服务还在查库?Context 取消链路不打通,连接池迟早被打爆
后端·面试·go
Baihai_IDP10 小时前
使用场景不同,模型“推理速度慢”的原因也不同
人工智能·面试·llm
羽落•无痕(苏晗默)10 小时前
华为数通IA——14、网络服务与应用:TCP/UDP 传输层协议与 FTP、Telnet、SSH 实践
网络·网络协议·tcp/ip·网络安全·华为·udp·信息与通信
Rain的Java大神之路10 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
nice_lcj52020 小时前
MySQL 的锁:行锁、表锁、间隙锁与死锁
mysql·面试·锁·行锁·死锁·间隙锁
程序猿追21 小时前
鸿蒙 PC 的 Ionic 工单有两个错误,按下生成后光标该去哪儿
华为·harmonyos
KevinChaos1 天前
随手备忘录手记 04|HarmonyOS 7.0新特性实验:物品图鉴的加载逻辑
华为·harmonyos
ShineWinsu1 天前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
某哈压力大1 天前
移动端 rem 适配
前端·vue.js·面试