williamYcY

摘要： 题面 A.K-divisible Sum 【题面】 给定 \(n\) 和 \(k\)，构造一个有 \(n\) 个数的数组 \(a\)，满足 \(a_1+a_2+...+a_n\) 可以被 k整除。要求 \(\max a_i\) 最小。 【思路】 1.考虑到如果让 \(a_1+a_2+...+a_n= 阅读全文

摘要： 题面 A. Regular Bracket Sequence 【题面】 给定一个长度为 \(n\) 的序列 \(S\)，其中有包括 (，)，和 ?。问如果可以把 ? 变成 ( 或者 )，是否可以把序列 \(S\)，变成括号序列。 保证存在一个左括号和一个右括号 【思路】 首先考虑到如果说字符串的长度 阅读全文

摘要： 题面 A.Replacing Elements 【题面】 给定一个有 \(n\) 个数字的数组 \(a\)。每次可以让 \(a_i\) 变成 \(a_j + a_k\) （\(i \neq j,j \neq k,k \neq i\)）。 判断是否可以让所有 \(a_i \leq d\)。 【思路】 阅读全文

摘要： 题面 A.ABC string 【题面】 给定一个字符串 \(s\)，构造一个括号字符串 \(t\) 满足： 1.如果任意 \(s_i=s_j\)，那么 \(t_i=t_j\)。 2.\(t\) 满足身为一个括号字符串的要求。 【思路】 1.首先可以发现应为 \(s\) 中的元素数量只有 \(3\) 阅读全文

摘要： 题面 A. Dungeon 【题面】 操作 \(1\)：每一次让一个 \(a_i\) 变成 \(a_i-1\) 操作 \(2\)：每 \(7\) 此操作 \(1\) 可以让所有 \(a_i\) 都变成 \(a_i-1\) 【思路】 1.容易发现对于每次操作 \(2\) 和上一次操作 \(2\) 之间 阅读全文