18th 浙江省省赛 F. Fair Distribution

题目链接：https://codeforces.com/gym/103055/problem/F

题面：
给你一个n表示有多少机器人，m表示有多少能量棒。机器人每次只能减少，能量棒每次只能增加，消耗1金。问最少消耗多少钱让 m%n==0;

思路：

(m-1) / i * i 用整数分块求最小值

AC代码：

/*** @Author: WarBlood 584299804@qq.com* @Create: 2021/5/20  20:26*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define DEBUG(x) cout<<x<<"\n"
const int maxn=105;
const int Mod=1e9+7;
const int inf=0x3f3f3f3f;int t;
ll n,m;int main(){ios::sync_with_stdio(false);while(cin>>t){while(t--){cin>>n>>m;if(n>=m){DEBUG(n-m);}else if(m%n==0){DEBUG(0);}else{ll ans=inf;int j;for(int i=1;i<=n;i++){j=min(n,(m-1)/((m-1)/i));ans=min(ans,(m-1)/i*i);i=j;}DEBUG(n-m+ans);}}}return 0;
}

18th 浙江省省赛 F. Fair Distribution相关推荐

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it
链接:https://www.nowcoder.com/acm/contest/163/F 来源:牛客网 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it 时间限制:C ...
2020美赛F奖论文（四）：模拟退火算法驱动的结构策略设计
上接:2020美赛F奖论文(三):足球团队指标和基于机器学习的球队表现预测全文: 2020美赛F奖论文(一):摘要.绪论和模型准备 2020美赛F奖论文(二):传球网络模型(PNM)的建立和影响因子 ...
2023美赛F题全部代码+数据+结果数学建模
2023年美赛F题全部思路数据代码都已完成全部内容见链接:https://www.jdmm.cc/file/2708700/ 1.根据文献选的GGDP的指标,发现GGDP与水资源等有关,由此可以筛 ...
2020电赛F题回顾——简易无接触温度测量与身份识别装置
2020电赛F题回顾--简易无接触温度测量与身份识别装置第一次参加电赛,已经大三了,这也有可能是我的最后一次,不禁感慨时间过得真快.在实验室一起奋斗的夜晚既辛苦又幸福,感谢陪伴在我身边一起做电赛的同 ...
2021年美赛F题总结
2021年美赛F题总结肝到了早上六点20分才算是把F题的论文交上去了呜呜,最后把论文发给官方的时候3个人紧张死了,检查了7,8遍就怕出一点错,官方不接收我们的文章,那个点已经神志不清了,又在官网不停 ...
2021电赛F题视觉教程+代码免费开源
2021电赛F题视觉教程+代码免费开源最近好多要电赛题的源码,其他csdn营销号下载都需要会员或钱,正好最近课设又要做一遍电赛小车题,哥们先把代码开源了,饿死营销号电赛宝藏链接: 四天三夜,那布满 ...
2021美赛F题解题思路
新队伍,大家都差不多是小白,借鉴的博客:(19条消息) 2021年美赛F题总结_wzu_cza123的博客-CSDN博客_美赛2021f题一.数据的查找和处理二.TOPSIS 1.TOPSIS熵权 ...
2021电赛F题-智能送药小车-国一
2021电赛F题-智能送药小车-国一 B站视频链接:https://www.bilibili.com/video/BV1u44y1e7qk/ (这大概是b站第一个双车视频吧,嘿嘿
关于2022年TI省赛--F题信号调制度测量装置
关于2022年TI省赛--F题信号调制度测量装置赛题分析理论分析 AM信号处理方案方案一: 方案二: FM信号处理方案方案一: 方案二: FFT快速傅里叶变换与逆变换算法带通抽样定律采样算法 ...

18th 浙江省省赛 F. Fair Distribution

18th 浙江省省赛 F. Fair Distribution相关推荐

最新文章

热门文章