- 博客(6)
- 收藏
- 关注
RSS订阅原创 绝对值不等式
在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
2024-07-27 20:40:19
134
原创 最短路Floyd
给定一个 n个点 m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定 k个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。
2024-04-28 13:25:05
389
1
原创 【每日一题】n皇后问题
n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。
2024-04-25 18:41:42
480
1
原创 3.25yyy
对于一个长度为 K 的整数数列：A1,A2,...,AK 1,2,...,，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2≤i≤K2)。例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列；12,23,34,5612,23,34,56 不是接龙数列，因为 5656 的首位数字不等于 3434 的末位数字。所有长度为 11 的整数数列都是接龙数列。现在给定一个长度为 N 的数列 A1,A2,...,AN；
2024-03-25 19:03:59
210
原创 【无标题】
二分在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i天学校有 ri 个教室可供租借。共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj天到第 tj 天租借教室（包括第 sj 天和第 tj 天），每天需要租借 dj 个教室。
2024-03-23 08:21:20
839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人