zoukankan      html  css  js  c++  java
  • nitacm第十六届浙江大学宁波理工学院程序设计大赛总结

    校赛时间:2019.11.30周六下午12:00-16:00

    重现赛链接:https://ac.nowcoder.com/acm/contest/2995#question

    体验:

    11点多到达石鳞大楼,11:45准时放行。

    传说中的windows2000?啥也不敢问,啥也不敢说,不过电脑里装了codebook和devc++,软件设施还不错...

    问东问西才知道,账号密码会装在信封里发下来...

    12点开始,光速交A,貌似是第一个ac的。

    然后糊了一下暴力做B的时间复杂度,可行,枚举了所有四个角的情况(保证四个数不同),check是否符合题意,找到就break。

    之后本铁憨憨开始做C题,还WA了一发(0.0不背锅)


     你们看到的题:

    我看到的题:现在我们需要将n名选手恰好分为⌊nk⌋left lfloor frac{n}{k} ight floorkn⌋队(⌊⌋left lfloor ight floor⌋为向下取整符号),并且每个队最少有k个人。

    一边看题一边烦躁.....找来志愿者大眼瞪小眼说让我将就...还说隔壁机房也有这种情况...


     看了一下榜发现大家都三题了,就去看了一下K题,也是乱码=.=着实看不下去了直接盲猜输入n输出n,一发入魂(骄傲(‾◡◝))。

    写J题的时候终于出现了图片版题目,我把需要讨论正负性的m加上了1ll*12*1e9,就变成了一种情况了。

    Come back to C

    easy version是不用dp的,如果人数为偶数,两两一组,否则有且只有一组三人。开个前缀和、后缀和即可。

    但是easy version影响到了hard version的思路......赛后听说他们都想到用dp(只有旭哥开了滚动dp然后AC了)

    :(dp菜鸡流下了两行清泪


     做了六道水题,苟了个一等,差点被学弟血虐,OI选手太强了四个7题一个8题,至于为啥还能拿一等,因为宁理强的人不屑来啊....

    题解链接:https://ac.nowcoder.com/discuss/352625?type=101&order=0&pos=1&page=0

    膜四糸智乃(winterzz1)

    等补完D和E之和回来update一下代码

    (*^_^*)

    D题雷顿女士与分队:https://www.cnblogs.com/myrtle/p/12046001.html

    E题雷顿女士与平衡树:https://www.cnblogs.com/myrtle/p/12046384.html

  • 相关阅读:
    shell脚本编程-重定向
    web安全-剖析_基础构架剖析
    shell脚本编程-函数
    shell脚本编程-循环
    web安全-入侵基础
    shell脚本编程-检查和测试
    shell脚本编程-特殊字符
    shell脚本编程-计算方式
    python例子-抓取网站IP列表
    linux问题-APR not Found
  • 原文地址:https://www.cnblogs.com/myrtle/p/12029735.html
Copyright © 2011-2022 走看看