11.22A 御坂美琴-优先队列模拟

链接：https://ac.nowcoder.com/acm/contest/271/A
来源：牛客网

题目描述

misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。

misaka现在有 n 个呱太玩偶放在一堆，每一次操作，misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 $\lfloor \frac{x}{2} \rfloor$ 和 $x -\lfloor\frac{x}{2}\rfloor$ 两堆，x 是当前这一堆玩偶的个数。现在 misaka 想将玩偶分成 m 堆，其中第 i 堆呱太玩偶的个数是 ai ，你需要告诉 misaka 是否能通过若干次操作将玩偶分成指定的这 m 堆。如果可以输出 $\text{misaka}$ ，否则输出 $\text{ham}$ 。

输入描述:

第一行两个数 n, m 。
接下来一行 m 个数 ai 。

输出描述:

输出共一个字符串 ，表示 misaka 能否将玩偶分成指定的 m 堆。

示例1

输入

复制

4 1
5

输出

复制

ham

备注:

1 ≤ n ≤ 1018, 1 ≤ m ≤ 105, 1 ≤ ai ≤ 1018。

思路：这个的话，就是一道模拟吧，模拟的思路也挺好理解的，就是当时想思路的时候迟迟没有思路。。。详情见代码吧

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{ll n, m;cin >> n >> m;priority_queue<ll>q1, q2;q1.push(n);ll a,b;for (int i = 0; i < m; i++){scanf("%lld", &a);q2.push(a);}int flag = 1;while (!q2.empty()){a = q1.top();b = q2.top();if(q1.size()>q2.size()){flag=0;break;}if (a == b){q1.pop();q2.pop();continue;}else if (a < b){flag = 0;break;}else{q1.pop();q1.push(a / 2);q1.push(a - a / 2);}}flag = flag && q1.empty() && q2.empty();if (flag)cout << "misaka" << endl;elsecout << "ham" << endl;}

11.22A 御坂美琴-优先队列模拟相关推荐

Wannafly挑战赛29 御坂美琴(递归，模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语 ...
御坂美琴(入门bfs+STL)
御坂美琴 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前 ...
解读御坂美琴みさか的菱形打印程序——谈如何学习算法
百度C语言吧主御坂美琴みさか的<C语言循环的小艺术>很久以前我就复制下来收藏了,不过一直没有研究.昨天Uval的AOAPC I: Beginning Algorithm Contests ...
SCU-4396 麦野沉利与御坂美琴的战斗
4396: 麦野沉利与御坂美琴的战斗 Submit your solution Discuss this problem Best solutions 描述麦姐辛苦建立的实验室被入侵 ...
Wannafly挑战赛29-A御坂美琴 (dfs+map)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语 ...
牛客Wannafly挑战赛29 A 御坂美琴思维题
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
Wannafly挑战赛29-御坂美琴(递归模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
牛客21477 御坂美琴
链接点击跳转题解这个题是个思维题首先如果所要求的数字之和不等于n,就直接判为无解.这一点很重要,可以保证后面算法的复杂度. 然后不停的把最大的分成两半,随时把符合条件的堆删掉,如果要求的堆的最 ...
牛客NC21477 御坂美琴
题目描述: misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当 ...

11.22A 御坂美琴-优先队列模拟

题目描述

输入描述:

输出描述:

输入

输出

备注:

11.22A 御坂美琴-优先队列模拟相关推荐

最新文章

热门文章