摘要：
某石油公司有n口油井，为方便输送石油，计划修建输油管道。根据设计要求，水平方向有一条主管道，每口油井修一条垂直方向的支线管道通向主管道。请设计一种算法确定主管道的位置，使得所有油井到主管道之间的支线管道长度的总和最小。提示：复杂度为O(n)才能通过所有测试用例。 输入格式: 每个输入文件为一个测试用 阅读全文
posted @ 2021-12-30 20:17
Imepeto
阅读(605)
评论(0)
推荐(0)
摘要：
在一个MxN的方格中，一只蚂蚁从左上角出发，目标是右下角，其前进的方向只有两种：向右或向下，请编程计算共有多少种从左上角到达右下角的不同的路径（走法）。你可以认为这个路径的总数量在无符号整数范围内。 输入样例1: 空格分隔的两个正整数，代表方格的行，列数。 2 3 结尾无空行 输出样例1: 计 阅读全文
posted @ 2021-12-30 19:07
Imepeto
阅读(108)
评论(0)
推荐(0)
摘要：
假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left 阅读全文
posted @ 2021-12-30 19:03
Imepeto
阅读(574)
评论(0)
推荐(0)
摘要：
【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn，求旅行者能获得最大总价值。 【输入】 第一行：两个整数，MM(背包容量，M<=200M< 阅读全文
posted @ 2021-12-30 01:38
Imepeto
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号