摘要: [TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| | | | | | | | | | | | | | |6/10|Ø|.|.|Ø|.|.|Ø|Ø|Ø|Ø|.| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 . 阅读全文
posted @ 2019-06-30 08:52 Dup4 阅读(195) 评论(0) 推荐(0) 编辑
摘要: "Practice Link" A. gpa 题意: 有$n$门课程,每门课程的学分为$s_i$,绩点为$c_i$,要求最多删除$k$门课程,使得gpa最高。 gpa计算方式如下: $$ \begin{eqnarray } gpa = \frac{\sum s_ic_i}{\sum s_i} \en 阅读全文
posted @ 2019-06-30 08:13 Dup4 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "Practice Link" J. Rikka with Nickname 题意: 给出$n$个字符串,要求依次合并两个串$s, t$,满足将$t$合并到$s$中变成$r$,使得$s$是$r$的前缀,并且$t$是$r$的一个子序列。 思路: 动态维护序列自动机,贪心插入即可。 代码: c++ in 阅读全文
posted @ 2019-06-30 08:05 Dup4 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "Practice Link" J. Different Integers 题意: 给出$n$个数,每次询问$(l_i, r_i)$,表示$a_1, \cdots, a_i, a_j, \cdots, a_n$中有多少个不同的数。 思路: 先分别离线求出$a_1, \cdots a_i$以及$a_j 阅读全文
posted @ 2019-06-30 07:52 Dup4 阅读(167) 评论(0) 推荐(0) 编辑