发布于 由itewqq

[比赛][思维][贪心] CCPC网络赛 HDU6438 Buy and Resell

都是泪啊啊啊啊啊啊啊啊啊啊啊啊啊

汪聚代哥一队打了79，v5的一批Ooooooorz    我们就很惨了，4题，300多名。。据说校前三可以去现场赛，然后我们第六凉凉。。

这个题真的是。。。真的是就差了那么一点，一层窗户纸，捅破就恍然大悟，过不去就死活想不出来了。我甚至也想到了官方题解中的类似于二分图的配置，可是没想到怎么去合并，不对，是我根本就没想合并。。。。。根本就没有意识到传递性啊啊啊啊啊啊啊啊惨的一批

最扯淡的是后面发现是原题。。。虽然有一点不一样，但是能理解原题的话就完全可以做这个了，啊啊啊啊啊啊啊啊啊啊啊啊啊啊

然后lyq差点把1005做出来，沙雕数论题，她会推公式不会实现，我会实现不懂公式，如果我们不是云操作的话可能就做出来了，在线交流真的难受。。。

还有就是1007，赛后看了一眼完全可做的样子，然而最后思维全死在这个A题。。。。决定去cf上刷一波进阶贪心了aaaaaaaa

 

#include 
#include 
#include
#include
#include
#include
#include

using namespace std;
const int INF=0x3f3f3f3f;
typedef long long LL;

multisetsold,buy;

int main()
{
    int t,n,tmp,cnt,t1,t2;
    multiset::iterator it;
    LL ans;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        cnt=0;
        sold.clear();
        buy.clear();
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&tmp);
            if(!buy.empty())
                t1=*buy.begin();
            else
                t1=INF;
            if(t1

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据。