![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
西片太太又撒糖
这个作者很懒,什么都没留下…
展开
-
国王游戏(贪心算法)
题目描述 恰逢 HH国国庆,国王邀请nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始原创 2021-05-29 11:24:30 · 1162 阅读 · 0 评论 -
算法笔记,宽度优先搜索
#include<bits/stdc++.h> using namespace std; char field[101][101]; int n,m; typedef pair<int,int> P; void BFS(int x,int y) { queue que; que.push(P(x,y)); //<int,int>类型的对列,P(x,y)表示把x,y存入P while(!que.empty()) { P p=que.front(); que.pop(); f原创 2020-11-25 19:28:12 · 87 阅读 · 0 评论