搜索结果
查询Tags标签： 大臣，共有 6条记录-
算法刷题【洛谷P1080 & NOIP2012 提高组】国王游戏（附sort cmp函数使用警告）
异想之旅：本人原创博客完全手敲，绝对非搬运，全网不可能有重复；本人无团队，仅为技术爱好者进行分享，所有内容不牵扯广告。本人所有文章仅在CSDN和个人博客（一定是异想之旅域名）发布，除此之外全部是盗文！洛谷 P1080 国王游戏 题目描述 恰逢 $H 国国庆，国王邀请国…
2022/2/6 20:22:23 人评论 次浏览 -
【洛谷P1080】[NOIP2012 提高组] 国王游戏
问题描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的…
2021/10/13 6:14:17 人评论 次浏览 -
【洛谷P1080】[NOIP2012 提高组] 国王游戏
问题描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的…
2021/10/13 6:14:17 人评论 次浏览 -
洛谷 P2123 皇后游戏
前言 在 oi-wiki 的贪心部分下面看到的这题。当然，之前做国王游戏的时候就知道了这道题，但是在当时国王游戏就已经是极限难度了，所以并没有深究。下午看了这道题，用要写博客这件事逼着自己完全理解，结果似乎因为划水所以花了很长时间...... 思路 首先，既然是皇后游戏…
2021/7/30 6:05:53 人评论 次浏览 -
洛谷 P2123 皇后游戏
前言 在 oi-wiki 的贪心部分下面看到的这题。当然，之前做国王游戏的时候就知道了这道题，但是在当时国王游戏就已经是极限难度了，所以并没有深究。下午看了这道题，用要写博客这件事逼着自己完全理解，结果似乎因为划水所以花了很长时间...... 思路 首先，既然是皇后游戏…
2021/7/30 6:05:53 人评论 次浏览 -
算法复习｜贪心
贪心 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。但是由于题目某种性质导致每次取局部最优，便会得到全局最优。 贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无…
2021/4/17 20:28:39 人评论 次浏览
