牛客440904392号 - 个人主页动态 - 牛客网

发布(263) 评论刷题收藏

01-11 13:49

北京大学算法工程师

题解 | 2024_矩阵连乘_2927

def matrix_chain_multiplication(p): n = len(p) - 1 # 矩阵的数量 # dp[i][j] 表示第i个矩阵到第j个矩阵相乘的最小代价 # 其中矩阵i的维度是 p[i-1] x p[i] dp = [[float("inf")] * (n + 1) for _ in range(n + 1)] # 初始化：单个矩阵不需要相乘 for i in range(1, n + 1): dp[i][i] = 0 # l 是链长，从2开始（至少两个矩阵相乘） for l in range(2, n + 1): # 链长 for i in r...

0 点赞评论收藏

分享

01-11 12:56

北京大学算法工程师

题解 | 2024_字符大小写交替_1133

c = input() if c.isupper(): n = ord(c) - 65 else: n = ord(c) - 97 ans = [] for i in range(n + 1): if i % 2 == 0: ans.append(chr(65 + i)) else: ans.append(chr(97 + i)) ans += ans[:-1][::-1] print(''.join(ans))

0 点赞评论收藏

分享

01-10 23:39

北京大学算法工程师

题解 | 格式化输出

n, m = map(int, input().split()) nums = list(map(int, input().split())) for i in range(0, n, m):print(*nums[i : i + m])

0 点赞评论收藏

分享

01-10 23:37

北京大学算法工程师

题解 | 最小包围盒

t = int(input()) if t == 1: s=input() print(s,s) else: x1, y1 = map(int, input().split()) x2, y2 = map(int, input().split()) for _ in range(t - 2): x, y = map(int, input().split()) x1 = min(x1, x) y1 = min(y1, y) x2 = max(x2, x) y2 = max(y2, y) print(x1, y1, x2, y2)

0 点赞评论收藏

分享

01-10 23:30

北京大学算法工程师

题解 | 平方和一行足矣

print(sum(int(c) ** 2 for c in input()))

0 点赞评论收藏

分享

01-10 23:22

北京大学算法工程师

题解 | 找最小数

nums = [list(map(int, input().split())) for _ in range(int(input()))] nums.sort() print(*nums[0])

0 点赞评论收藏

分享

01-10 22:47

北京大学算法工程师

题解 | 2024_网络故障检测_2819

import java.util.*; public class Main { // 自定义设备节点类：存储设备号、类型、端口号、子节点列表 private static class Node { int id; // 设备号 int type; // 0=交换机，1=电脑 int port; // 端口号 List<Node> children; // 下游子设备列表 // 构造方法：初始化子节点集合，无需外部传参，避免空指针 public Node(int id, int type, int port) { this.id = id; this.type = type; thi...

0 点赞评论收藏

分享

01-10 22:12

北京大学算法工程师

题解 | 2024_手机基站_1551

#include<iostream> #include<vector> #include<algorithm> using namespace std; struct Person { string phone; char seq; string start, end; Person(string phone, char seq, string start, string end) : phone(phone), seq(seq), start(start), end(end) {} }; int main() { int n; cin >> n...

0 点赞评论收藏

分享

01-10 16:55

北京大学算法工程师

题解 | 计算字符串的编辑距离

#include<iostream> using namespace std; int min(int a, int b, int c) { if (a < b) return a < c ? a : c; else return b < c ? b : c; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string s, t; cin >> s >> t; int dp[s.size() + 1][t.size() + 1...

0 点赞评论收藏

分享

01-10 16:33

北京大学算法工程师

题解 | 排队打饭用小根堆每次选取最小元素

from heapq import heappush, heappop n, r = map(int, input().split()) times = list(map(int, input().split())) times.sort() heap = [0] * r res = 0 for x in times: time = heappop(heap) time += x res += time heappush(heap, time) print(res)

0 点赞评论收藏

分享

01-10 16:10

北京大学算法工程师

题解 | 最大子段和动态规划

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long sum = 0, ans = -100000; while (n-- > 0) { int x = sc.nextInt(); if (sum <= 0) sum = x; else sum += x; if (sum > ans) ans = sum; } System.out...

0 点赞评论收藏

分享

01-10 15:58

北京大学算法工程师

题解 | 长方形中的正方形

l, w = map(int, input().split()) ans = 0 while l > 0 and w > 0: if l >= w: ans += l // w l %= w else: ans += w // l w %= l print(ans)

0 点赞评论收藏

分享

01-10 15:42

北京大学算法工程师

题解 | 后缀序列求值

#include<iostream> #include<stack> using namespace std; int main() { string s; cin >> s; stack<int> stack; for (char c : s) { if (isdigit(c)) stack.push(c - '0'); else { int b = stack.top(); stack.pop(); int a = stack.top(); stack.pop(); switch (c) { case '+': stack.push(a + ...

0 点赞评论收藏

分享

01-10 14:40

北京大学算法工程师

题解 | 二叉树的形态树卡特兰数

n=int(input()) ans=1 for i in range(1,n+1):ans=ans*(2*n-i+1)//i print(ans//(n+1))

0 点赞评论收藏

分享

01-10 14:36

北京大学算法工程师

题解 | 铺地板其实就是斐波那契数列

n=int(input()) if n<=2:print(n) else: p,q=1,2 for _ in range(n-2):p,q=q,(p+q)%999983 print(q)

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务