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

浙公网安备 33010602011771号