标签：Canada .. 删除 Cup Codeforces 队伍 725 气球

模拟Canada Cup 2016，ABC三题，Rank1376 第三题卡住了

Codeforces 725 C

求出两个相同字符的位置，记为x和y。

然后考虑把相同的那个字符放在第一行的什么地方，

然后把x+1..y-1的部分一折两半，放在第一行的末尾再折回第二行。

再把1..x-1和y+1..n放下来就可以了。

Codeforces 725 D

题意：有n个队伍，你是第一个队伍的一员，然后你可以把你们队伍拿到的一些气球给其他的队伍，如果一个队伍的气球数量大于他们的质量，那么他们就会被删除。

然后你的排名是比你的队伍获得的气球数量多的队伍的个数\(+1\)。

问你最高能得到怎样的排名。

思路：我们看如果我们把气球给了某个队伍会发生什么。

• 这个队伍没有被删除，只是多了一些气球。（那还不如不给
• 这个队伍被删除了，并且我们的队伍少了一些气球。

所以我们给气球的目的是删除队伍，并且要花费最少的代价。

那么我们不断地删除比当前我们队伍气球多的队伍中需要花费最少的代价来删除它的队伍。

然后我们把它干掉，更新答案。

这支队伍可以通过优先队列来维护。

对于每一个气球数量大于我们队伍的队伍，我们都要把他们删除的代价放到优先队列中，并且还要实时更新。

一直到没有气球数量大于我们队伍的时候结束。

标签：Canada,..,删除,Cup,Codeforces,队伍,725,气球
来源： https://www.cnblogs.com/denverjin/p/10574364.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。