williamYcY

摘要： P2880 [USACO07JAN] Balanced Lineup G 思路 没有操作，只有区间查询，考虑用ST表去维护区间 \(max\) 和 \(min\)。 代码 #include<bits/stdc++.h> using namespace std; using ll = long lon 阅读全文

摘要： P1481 魔族密码 思路 首先发现这个找相同前缀的操作类似字典树，所以考虑把 \(n\) 个字符串全都放到字典树上然后在每一次添加字符串时找一个最大的长度。 代码 #include<bits/stdc++.h> using namespace std; using ll = long long; 阅读全文

摘要： P3372 【模板】线段树 1 思路 区间修改+区间查询，考虑使用懒标记取记录区间和。 代码 #include<bits/stdc++.h> using namespace std; #define int long long #define lc u<<1 #define rc u<<1|1 co 阅读全文

摘要： 题面 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\) 之间 阅读全文