随笔分类 -  【二分】

摘要:Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。 Bl 阅读全文
posted @ 2018-01-01 15:26 小米狐 阅读(318) 评论(0) 推荐(0)
摘要:[题目描述] 给定一个长度为 N 的正整数序列{ܽܰ},设数对(i,j)的得分 Sij=|ai-aj|,你需要找出 K 对数,使得这 K 对数的得分之和最小。 [输入格式] 第一行有两个正整数 N,K,如题所述。接下来一行有 N 个正整数,表示序列中的数。 [输出格式] 只有一个数,表示最小的得分之 阅读全文
posted @ 2017-10-21 15:06 小米狐 阅读(322) 评论(0) 推荐(0)

TOP