4895: 项链分赃(增强版)
来源:互联网 发布:linux e45 readonly 编辑:程序博客网 时间:2024/06/05 19:05
4895: 项链分赃(增强版)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 214 Solved: 160
[Submit][Status][Discuss]
Description
你和你的1个同伙偷了一串长度为n的项链,它上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都
是随机分布,现在我想知道,对于给定的n,m你在最坏情况下最少需要切多少刀 才能使得你们可以通过每人获得
一些切完之后的项链,并且满足每个人得到的每种宝石的数量刚好相同,我们假设珠子的数目一定是偶数。也就是
说对于每种情况都一定存在一种解决方案。然而这才是这个问题的真正形式。
Input
输入一行2个整数n,m意义如上所述。
n,m<=1000000000
Output
输出1行,表示在最坏情况下需要多少刀。
Sample Input
1000 5
Sample Output
5
【HINT】
事实上我们发现,只要我们给队友一刀就能解决了。
HINT
Source
By ypxrain
[Submit][Status][Discuss]
根据项链分赃的结论。。答案不超过
m
可以构造出这样的一条项链
所有相同颜色排在一起
显然就符合条件了
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ #ifdef DMC freopen("DMC.txt","r",stdin); #endif int n,m; cin >> n >> m; cout << (m * 2 <= n ? m : n / 2) << endl; return 0;}
阅读全文
0 0
- 4895: 项链分赃(增强版)
- bzoj 4895: 项链分赃(增强版)
- 【bzoj4895】项链分赃(增强版)
- BZOJ4893/4895 项链分赃
- BZOJ 4893 项链分赃
- 4893: 项链分赃
- bzoj4893项链分赃
- [杂题 神证明] BZOJ 4893 项链分赃
- bzoj4893项链分赃 神奇脑洞
- [bzoj4893/bzoj4895]项链分赃,一个强大的脑洞
- 2-10. 海盗分赃(25)
- 2-10. 海盗分赃(25)
- PAT 1016. 海盗分赃(25)
- 项链(续)自创
- 2-10. 海盗分赃(25) (ZJU_PAT 数学)
- 浙大PAT 2-10. 海盗分赃 (解题思路)
- PAT 2-10 海盗分赃(C语言实现)
- 海盗分赃
- 4893: 项链分赃
- java中的对象头的解析
- Multi-Scale Context Aggregation by Dilated Convolution训练记录
- 通过鼠标的拖动改变DOM的高度和宽度
- Spring @Cacheable 的key生成
- 4895: 项链分赃(增强版)
- 关于Block内部要不要使用weakSelf的几种情况
- Jquery-常用方法讲解(-)
- keytool 使用:生成证书并导入JDK
- Linux之动态IP与静态IP分布
- 博客处女作
- Android开发技巧——设置系统状态栏颜色
- redis配置详解
- java-排序