随笔分类 - 构造
摘要：ARC125 ABCD A. 题意 给定01序列$A$,问能否通过如下三种操作生成序列$B$，满足$B = T$ 将序列$A$整体右移一位 将序列$A$整体左移一位 将当前$A$的第一个元素复制到$B$的末尾 输出最少操作次数 分析 有一种显然的贪心方法:找到$A$中01分界的位置，然后每次在这个位
阅读全文
摘要：[NOIP2015 提高组] 神奇的幻方 题意 幻方是一种很神奇的 $N \times N$矩阵：它由数字 1,2,3,\(\cdots \cdots\) ,N \(\times\) N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将
阅读全文
摘要：CodeForces - 1476D Three Bags 思维 题意 给定三个可重集合，分别装有$n1,n2,n3$个数，每一次操作可以从一个集合中取出$b$，在另一个集合中取出元素$a$，将$a$替换为$a - b$ 最终会在所有集合中仅剩一个数，求出那个数最大是多少 \[ 1 \leq n \
阅读全文
摘要：CodeForces Global Round 11 A. Avoiding Zero 构造 题意 现在你有一个长度为$n$的数组$a$，今需要重新排列数组$a$,构造出新的数组$b$，使得对每个$b$的前缀有$sum[i] \neq 0$ \[ 1\leq n \leq 50 \\ -50\leq
阅读全文
摘要：CodeForces673 Div.2 D - Make Them Equal 思维，构造 题意 给定正数数组$a$，长度为$n$。 要求在$3n$次操作内使数组的值都相等。 操作描述如下： 任何操作结束后必须保证所有元素非负 \[ 1.选择i,j,x.其中1\leq i \leq j\leq n.
阅读全文
摘要：GYM-100199H Cracking' RSA 数论，高斯消元求自由变元 题意 首先题目友好的给定一个$t$ ，再给定一个数$m$ 表示接下来有$m$ 个数，表示接下来的数字都由素数表中的前$t$个数组成。 从这$m$个数中选择一些子集，要求子集的元素乘积是完全平方数的子集的个数。 \[ 1 \
阅读全文
摘要：CF901B GCD of Polynomials 多项式 数论 题意 定义多项式的度$deg$ 为多项式的最高次数。对于多项式$A(x) = \sum_na_kxk$ 以及$B(x) = \sum_mb_kbk$ 有唯一的除法表示 \[ A(x) = B(x)\cdot D(x) + R(x) ,
阅读全文
摘要：a[i] 表示可以选择数i的个数。 对于每一组询问a，求出能够组合出的被4整除的最大的数。 显然是贪心构造，被4整除就等价于末尾两位被4整除。 需要注意的点有： 前导0，单个数字 这里通过string自带的比较性质写了一个cmp函数。 void solve() { memset(val, 0, si
阅读全文
摘要：给定一个火车的入站顺序，问是否可能以规定的顺序出站。 背景实际上是卡特兰数。 可以联想到用栈和队列来模拟这一过程。 如果进栈的过程中发现和队首相同就让他出栈。 string s1, s2; int main() { int n; while (cin >> n) { cin >> s1 >> s2;
阅读全文
摘要：给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数，满足如下要求： 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i，必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec
阅读全文
摘要：java初学 借鉴他人代码 求R的n次，R是小数 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner(S
阅读全文
浙公网安备 33010602011771号