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}\right \rfloor⌊kn⌋队(⌊⌋\left \lfloor \right \rfloor⌊⌋为向下取整符号),并且每个队最少有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一下代码
(*^_^*)
最新文章
- Autodesk 最新开发技术研讨会-北京-上海-武汉-成都-西安-PPT下载
- reactjs入门到实战(三)---- 组件详解
- 关于c3p0配置详细说明
- Eclipse 每行 80 字符限制的提示线
- JavaScript中bind、call、apply函数用法详解
- C# 坦克大战学习总结
- Common lisp菜鸟指南(译)
- hdu1267(递推)
- Redis深入之数据结构
- 51nod1119(除法取模)
- ubuntu远程桌面连接命令rdesktop连接windows远程桌面详解
- Java笔记(day11)
- maven打jar包 没有主属性清单
- JavaWeb中过滤器Filter的使用示例
- (转载)C#:Form1_Load()不被执行的三个解决方法
- js中的面向对象--类似于类的概念
- NavMesh KeyNote
- Docker+.Net Core 的那些事儿-2.创建Docker镜像
- Linux安装ftp组件vsftpd
- vscode 全透明背景图