Andysun06的博客

  • 首页
  • 文章列表 
  • 博客统计
  • 个人中心
洛谷
C++语言

【题解】平版

题目 题目描述 小明喜欢玩拼板游戏,买了N块正方形的拼板,边长分别是A_1,A_2,...A_N。可是在玩拼图游戏的过程中,他发现自己把拼板的尺寸搞错了。所以他需要调换其中的一些,使得调换以后所有拼板总面积正好是M。调换拼板是需要成本的,把一块边长是A_i的拼板替换成一块边长是B_i的拼板需要的成本是(A_i-B_i)^2。特别的,小明只能把之前买的拼板用来做调换。也就是说,他不能用A拼板来调换B拼板,然后再用B拼板来调换C拼板。 请你计算,小明要达到目的所需要花的最小代价。如果无法达到目的,输出-1。 输入 第1…

2021年10月7日 2条评论 16点热度 1人点赞 tommysun 阅读全文

Andysun06

SXF AK IOI

文章归档
  • 2021年10月 / 3篇
  • 2021年9月 / 4篇
  • 2021年8月 / 11篇
标签聚合
原创 模板 网络安全 kali WordPress C++ 洛谷 总结 笔记 黑客技术 插件 YBTOJ 题解 破解 主席树 信息奥赛

COPYRIGHT © 2021 hackingfans.top. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS