2024年2月16日
最小差距（简单数学）
摘要： 第1题 最小差距 查看测评数据信息 有a张1元钱，b张2元钱，c张3元钱，现在要把这些钱分给两个人，应该如何分配才能使得两个人的钱的差距最小？ 输出最小差距。 输入格式 多组测试数据。 第一行，一个整数G，表示有G组测试数据。1<=G<=10000. 每组测试数据格式如下： 一行，3个整数：a,b, 阅读全文
posted @ 2024-02-16 22:07 cn是大帅哥886 阅读(71) 评论(0) 推荐(0)
空间转移（dp+倍增+Floyd）
摘要： 第2题 空间转移 查看测评数据信息 给定一个n个点，m条边的有向图，编号从1到n,所有边权值是1，现在有一个动点从点1开始一动，其每秒钟可以移动 2的k次方千米（k 是任意自然数，且2的k次方不超过1000000000）。最少需要几秒才能到达n号点。数据保证 1 到 n至少有一条路径。n⩽50，m⩽ 阅读全文
posted @ 2024-02-16 22:03 cn是大帅哥886 阅读(55) 评论(0) 推荐(0)