![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 55
密码锁
这个作者很懒,什么都没留下…
展开
-
寻找伪币(分治 C++)
寻找伪币 总时间限制: 10ms 内存限制: 65536kB 描述 给你一个装有16枚硬币的袋子。16枚硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,比如天平。利用这台仪器,可以知道两组硬币的重量是否相同。(注意:必须用分治做!) 输入 一行,包含16个正整数,用空格隔开,每个正整...原创 2018-08-22 21:52:01 · 2007 阅读 · 0 评论 -
马里奥的梯子(分治+搜索)
/*题目 马里奥是有趣的小游戏。在这个游戏的场景里,整个画面被分成N行M列,从上到下分别是1到N行,从左到右分别是1到M列。地面是第N行,它是完整的平台,初始时,马里奥站在地面上,他在地面上可以安全地左右行走。在地面上方的一些行上,可能有不连续的平台。马里奥在任一段平台上可以安全地左右行走。 马里奥有一架梯子。他可以用梯子在不同高度的平台之间爬上爬下。马里奥从高的平台不能往下跳,也...原创 2018-08-17 13:06:04 · 631 阅读 · 0 评论 -
Gadgets for dollars and pounds(分治+贪心)
Gadgets for dollars and pounds 总时间限制: 2000ms 内存限制: 65536kB 描述 一个人手上有s卢布,他要在n天内买m样东西中的k样. 有两种支付方式,每个物品有一种支付方式,要么用美元,要么用英镑。每天有不同的支付方式代价,即换取一美元或英镑,需要付出x[i]卢布的代价。 要求:最早完成买k样东西的天数。如果无法完成任务...原创 2018-08-20 21:52:03 · 236 阅读 · 0 评论 -
循环比赛日程表(分治 C++)
循环比赛日程表 总时间限制: 1000ms 内存限制: 65535kB 描述 设有n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。 输入 m(m<=10) 输出 表格形式的比赛安排表(数字之间以一个空格分开) 样例输入 3 样例输出 1 2 3 4 5 6 7 ...原创 2018-08-24 20:35:59 · 4153 阅读 · 1 评论