01 2021 档案

摘要:2020 ICPC上海站 D Walker 题目链接:https://ac.nowcoder.com/acm/contest/9925/D 题目大意 给你一个线段的长度$n$和两个人,他们的速度是$v1,v2$他们的坐标是$p1,p2$,他们在线段上跑,求跑完整个线段的最短时间。 思路 坤子哥直接推 阅读全文
posted @ 2021-01-06 19:09 陆明燃 阅读(202) 评论(0) 推荐(0)
摘要:三分求最值 对于一个二次函数,这里以凸二次函数为例 我们规定了它的左边界有边界$(Left,Right)$ 并且取其中两个点$(mid,midd)$ 我们可以令$mid=(Left+Right)/2 , midd=(mid+Right)/2$ 如果,\(f(mid)< f(mmid)\),说明$[l 阅读全文
posted @ 2021-01-06 19:05 陆明燃 阅读(53) 评论(0) 推荐(0)
摘要:2020 ICPC上海站 M 题目链接:https://ac.nowcoder.com/acm/contest/9925/M 题目大意 给你一些文件夹和文件,文件夹没有空的,文件夹里面可能有文件和文件夹,有些文件是可以忽略的,有些文件是不能被忽略的,我们要找到最少的能被忽略的文件的个数。 思路 大模 阅读全文
posted @ 2021-01-04 20:36 陆明燃 阅读(174) 评论(0) 推荐(0)
摘要:2020 ICPC上海站 B 题目链接:https://ac.nowcoder.com/acm/contest/9925/B 题目大意 给两个$nm$的扫雷图,要求对第二个图修改不超过$(nm)/2$次,使得图中无雷区数字之和等于第一个图的无雷区数字之和。 思路 水题,一个扫雷图数字之和和他的翻转图 阅读全文
posted @ 2021-01-04 17:16 陆明燃 阅读(100) 评论(0) 推荐(0)