摘要：
链接: https://pan.baidu.com/s/1QG_RTHZT3n2iHtPskzyO_A?pwd=xk6t 提取码: xk6t 阅读全文
posted @ 2024-11-06 15:49
陆明燃
阅读(170)
评论(0)
推荐(0)
摘要：
2021牛客寒假算法基础集训营1 C 题目链接：https://ac.nowcoder.com/acm/contest/9981/C 题目大意 你拿到了一棵树，请你给每个顶点染成红色或蓝色。 要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。 “周围”的定义：某点周围的点指通过邻边直 阅读全文
posted @ 2021-03-08 21:27
陆明燃
阅读(289)
评论(0)
推荐(0)
摘要：
2021牛客寒假算法基础集训营1 B 题目链接：https://ac.nowcoder.com/acm/contest/9981/B 题目大意 请你构造一个非空的括号字符串，包含正好 kkk 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过 阅读全文
posted @ 2021-03-08 19:39
陆明燃
阅读(62)
评论(0)
推荐(0)
摘要：
2021牛客寒假算法基础集训营1 A 题目链接：https://ac.nowcoder.com/acm/contest/9981/A 题目大意 长度不超过$n$，且包含子序列“\(us\)”的、只由小写字母构成的字符串有多少个？ 答案对$10^9+7$取模。 所谓子序列，指一个字符串删除部分字符（也 阅读全文
posted @ 2021-03-08 19:17
陆明燃
阅读(82)
评论(0)
推荐(0)
摘要：
2020 ICPC上海站 D Walker 题目链接：https://ac.nowcoder.com/acm/contest/9925/D 题目大意 给你一个线段的长度$n$和两个人，他们的速度是$v1,v2$他们的坐标是$p1,p2$，他们在线段上跑，求跑完整个线段的最短时间。 思路 坤子哥直接推 阅读全文
posted @ 2021-01-06 19:09
陆明燃
阅读(175)
评论(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
陆明燃
阅读(40)
评论(0)
推荐(0)
摘要：
2020 ICPC上海站 M 题目链接：https://ac.nowcoder.com/acm/contest/9925/M 题目大意 给你一些文件夹和文件，文件夹没有空的，文件夹里面可能有文件和文件夹，有些文件是可以忽略的，有些文件是不能被忽略的，我们要找到最少的能被忽略的文件的个数。 思路 大模 阅读全文
posted @ 2021-01-04 20:36
陆明燃
阅读(163)
评论(0)
推荐(0)
摘要：
2020 ICPC上海站 B 题目链接：https://ac.nowcoder.com/acm/contest/9925/B 题目大意 给两个$nm$的扫雷图，要求对第二个图修改不超过$(nm)/2$次，使得图中无雷区数字之和等于第一个图的无雷区数字之和。 思路 水题,一个扫雷图数字之和和他的翻转图 阅读全文
posted @ 2021-01-04 17:16
陆明燃
阅读(93)
评论(0)
推荐(0)
摘要：
归并排序求逆序对 题目大意 t组数据 昨天比赛的时候居然忘记了逆序对怎么求...罪过罪过... 当归并过程中，如果右集合的元素进入到新集合中，说明左集合中剩下的元素都比该元素大，那么ans+=左边集合剩下的元素 Code #include<string> #include<set> #include 阅读全文
posted @ 2020-11-30 20:33
陆明燃
阅读(55)
评论(0)
推荐(0)
摘要：
HDU-5534 题目大意 t组数据 让你构造一个$n$个节点的树，每个节点的权值为$f(i)$，$i$为该点的入度，要求该树的权值和最大，输出这个值 $1≤T≤2015$ $2≤n≤2015$ $0≤f(i)≤10000$ 思路 首先我们知道一个性质，n个节点的树入度和为2n-2，且每个点入度至少 阅读全文
posted @ 2020-11-30 20:20
陆明燃
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号