[比赛][思维][贪心] 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来减少垃圾评论。了解我们如何处理您的评论数据