摘要:
这场因为记错了时间导致我回到宿舍的时候已经十点半,比赛已经开始了半个小时。所以没打,直到今天才vp。 A. A Gift From Orangutan 题意 给你一个长度为 \(n\) 的数组 \(a\) ,定义数组 \(b_i=min(a_1,a_2...a_i)\) ,数组 \(c_i=max( 阅读全文
摘要:
A. Two Screens 题意 给你两个字符串 \(s,t\) ,和两个空的字符串,现在你有两种操作: 在一个字符串末尾添加一个字母。 将一个字符串替换为另一个字符串。 问你让两个空的字符串和 \(s,t\) 相同最少需要多少次操作。 思路 贪心。替换操作至多只会进行一次,且只能替换前缀相同的部 阅读全文
摘要:
太唐了,思路出的很快,卡在实现上了。 A. Tales of a Sort 题意 给你一个长度为 \(n\) 的序列 \(a\) ,每次操作可以令 \(a_i\) 替换为 \(max(a_{i-1},0)\) 。问当 \(a\) 满足 \(a_1\leq a_2\leq ...\leq a_n\) 阅读全文
摘要:
手速局,因为水平不够三题遗憾离场。 A. Meaning Mean 题意 你一个序列,你每次可以选择两个数删掉,并把他们的平均数加入到序列的末尾。当序列长度为 \(1\) 的时候,剩下的数最大值是多少。 思路 当时比赛的时候唐了,耽误了好几分钟。想的是先奇数和奇数相加,偶数和偶数相加,这样能避免下取 阅读全文
摘要:
比较简单的一场,可惜在家里打的不是很适应,前四道题都写史了然后重构的,不然还能更快。 A. United We Stand 题意 给你 \(n\) 个数,让你把这 \(n\) 个数放到 \(b,c\) 两个集合里,保证 \(b_i\) 不能被 \(c_j\) 整除 \((1\leq i\leq |b 阅读全文
摘要:
无法评价,不知道是我傻逼还是题傻逼。 A. Array Divisibility 题意 让你构造一个长度为 \(n\) 的序列,满足对于每一个 \(i\) \((i\in [1,n])\) ,让 \(a_j\) 之和为 \(i\) 的倍数, \(j\) 能被 \(i\) 整除。换句话说,让你构造一个 阅读全文
摘要:
VP 的这一场,真的唐完了。。。 A. Find Minimum Operations 题意 给你一个 \(n\) 和 \(k\) ,每次操作可以让 \(n\) 减去一个 \(k\) 的 \(x\) 次方,即 \(n-k^x\)。问你最少操作几次能够让 \(n\) 变成 \(0\) 。 思路 我们先 阅读全文
摘要:
手速前三题,D题想到树形dp但是没做出来。 A. Split the Multiset 题意 给你一个多集,一开始这个多集里只有一个数字。每次操作可以选择删掉多集里的一个数,然后添加 \(k\) 个数,并且使得这 \(k\) 个数的和等于删掉的数。问你最少需要操作多少次多集里的数的个数等于等于 \( 阅读全文