2019.8.2总结

年終 總結

今天的比賽難度……一言難盡啊。比賽時唯一有區分度的是第二題。也就是這一題,我沒切掉。
總而言之,我
AK了

T1

我很想問一句出題人你認真的?爲什麽數據是n<=10?
鑒於這麽水的範圍,直接o(2^n)暴力

T2

比賽時沒有肝出來,直接輸出0,竟然能得10分?正解是一個DP。
\(f_{i,j}\)表示第i到第j個區間裏Alice比Bob多的奇數個數
我們可以將環延長一倍。然後,我們可以發現,\(f_{i,j}\)可以由它左邊或者右邊轉移
所以
\(f_{i,j}=max(a_{i}-f_{i+1,j},a_{j}-f_{i,j-1})\)
最後是統計答案,這個有點惡心
\(f_{i+1,i+n-1}<a_{i}\)時,ans就能加1.由於我們發現,從一個點展開后會是一條鏈,鏈的左邊和右邊分別就是這個點的兩端(廢話)

T3

暴力出奇跡。直接按要求去做,切了。今天第二道暴力題

T4

我第一眼望去第四題,沒思路,就去肝前三題了。做完T1,T3,T2沒思路,就去打T4。
T1,T3都是暴力了,T4再怎麽説也不會這麽水吧
果然,經過艱苦奮鬥,最終做了出來。
我心想,我按照左邊界排完序后,需要判斷的不就只有右邊界了嗎?果斷開幹
最長下降子序列
總而言之,今天比賽難度真心一般

無良放碼區(請勿複製)

T1

int main()
{
    scanf("%d",&n);
    p=2;
    for (i=2;i<=n;i++) p<<=1;
    p--;
    for (i=1;i<=n;i++)
        scanf("%d%d",&a[i],&b[i]);
    ans=2147483647;
    for (i=1;i<=p;i++)
    {
        x=i;
        sw=1; bi=0;j=0;
        while (x)
        {
            z=x%2;
            j++;
            if (z)
            {
                sw*=a[j];
                bi+=b[j];
            }
            x/=2;
        }
        ans=min(ans,abs(sw-bi));
    }
    printf("%d",ans);
}

T2

int main()
{
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]%=2;
    }
    for (i=1;i<=n;i++)
        a[i+n]=a[i];
    for (i=1;i<=2*n;i++)
        f[i][i]=a[i];
    for (i=2;i<=n-1;i++)
    {
        for (j=1;j<=n*2-i+1;j++)
        {
            l=j; r=i+j-1;
            f[l][r]=max(a[l]-f[l+1][r],a[r]-f[l][r-1]);
        }
    }
    for (i=1;i<=n;i++)
        if (f[i+1][i+n-1]<a[i]) ans++;
    printf("%d",ans);
}

T3

int main()
{
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        x[a[i]]++;
    }
    for (i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
        y[b[i]]++;
    }
    for (i=1;i<=n;i++)
    {
        scanf("%d",&c[i]);
        z[c[i]]++;
    }
    while (!bz)
    {
        bz=1;
        for (i=1;i<=n;i++)
        {
            if (x[a[i]] && (!y[a[i]] || !z[a[i]]))
            {
                x[a[i]]--;
                ans++;
                bz=0;
                y[b[i]]--;
                z[c[i]]--;
            }
        }
    }
    printf("%d",ans);
}

T4

bool cmp(node n,node m){return (n.a<m.a || (n.a==m.a && n.b>m.b));}
int main()
{
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d%d",&x[i].a,&x[i].b);
    }
    sort(x+1,x+n+1,cmp);
    for (i=1;i<=n;i++)
    {
        l=1;r=ans+1;
        while (l<=r)
        {
            mid=(l+r)/2;
            if (s[mid]>=x[i].b) l=mid+1;else r=mid-1;
        }
        if (s[l]<x[i].b) s[l]=x[i].b;
        ans=max(ans,l);
    }
    printf("%d",ans);
}

转载于:https://www.cnblogs.com/Sport-river/p/11288911.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip毕设新项目-基于Java开发的智慧养老院信息管理系统源码+数据库(含vue前端源码).zip
综合小区管理系统管理系统按照操作主体分为管理员和用户。管理员的功能包括报修管理、车位管理、车位分配管理、出入管理、字典管理、房屋管理、物业费缴纳管理、公告管理、物业人员投诉管理、我的私信管理、物业人员管理、用户管理、管理员管理。用户的功能包括管理部门以及部门岗位信息,管理招聘信息,培训信息,薪资信息等。该系统采用了Mysql数据库,Java语言,Spring Boot框架等技术进行编程实现。 综合小区管理系统管理系统可以提高综合小区管理系统信息管理问题的解决效率,优化综合小区管理系统信息处理流程,保证综合小区管理系统信息数据的安全,它是一个非常可靠,非常安全的应用程序。 管理员权限操作的功能包括管理公告,管理综合小区管理系统信息,包括出入管理,报修管理,报修管理,物业费缴纳等,可以管理操作员。 出入管理界面,管理员在出入管理界面中可以对界面中显示,可以对招聘信息的招聘状态进行查看,可以添加新的招聘信息等。报修管理界面,管理员在报修管理界面中查看奖罚种类信息,奖罚描述信息,新增奖惩信息等。车位管理界面,管理员在车位管理界面中新增。公告管理界面,管理员在公告管理界面查看公告的工作状态,可以对公告的数据进行导出,可以添加新公告的信息,可以编辑公告信息,删除公告信息。
【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值