Almost
B. Make Almost Equal With Mod
原题链接 题解,看完你对最大公约数,求余一定有更深的认识 事实1.当序列中有奇数又有偶数时,2就是那个k 事实2.当 \(a[i] \ mod \ b = c,i\in[1,n]\)时\(a[i] \ mod \ 2b = c \ or \ c+b \ (2*b<a[i])\) 事实3.如上,对非有 ......
[Codeforces] CF1817A Almost Increasing Subsequence
CF1817A Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问,每次询问给出 \(l\) 和 \(r\),找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义:如果一个序列 ......
[NEERC2004-2005] Hyper Almost Permutative String 题解
题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的,当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的,当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\),求一个最短的字符串 \ ......
CF1817A Almost Increasing Subsequence
CF1817A 题面翻译 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问,每次询问给出 \(l\) 和 \(r\),找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义:如果一个序列中不存在连续的三个数 \(x\),\(y\),\(z\) ......
Almost Sorted (CF F ) (压状dp)
思路: 性质1, 相当于重新对这个序列排序 性质2, 等式关于 值域, 对于任意一个都满足, 那么就是 当前点 比前面放入的点 的最大值 - k 都要大, 比后面最小值+k都要小, --> 每一个点都要满足, 那么对于当前点的放置是有限制的,以 值域 来看 1-i 里面都已经放置了, 那么放置 后面 ......
CodeForces 1730F Almost Sorted
洛谷传送门 CF 传送门 过程相当于是将 \(p\) 重排列。设 \(b_i\) 为 \(p\) 中数为 \(i\) 的位置。考虑当前填的数 \(x\) 贡献的逆序对数,相当于是当前所有已经填入 \(p\) 的数 \(y\),都有 \([b_y > b_x]\) 的贡献。 考虑 \(p_{q_i} ......
Codeforces Round 804 (Div. 2) B. Almost Ternary Matrix
给两个偶数 \(n\) 和 \(m\) 。任务是构造任意一个二进制矩阵,\(n \times m\) 。对于任意 \((i, j)\) ,有且仅有两个邻居的颜色与 \(a_{i, j}\) 不同。邻居的定义为 \(|x - x'| + |y - y'| = 1\) 。 观察:任何 \(n \time ......
【1165D】Almost All Divisors(数论)
**题目大意:** 给出一个数的所有因数(除了$1$和这个数本身),判断这个数是否存在。 *** 先将所有因数排序,然后计算最小因数和最大因数的积,我们设这个数为$x$。 如果$x$满足了以下的任意一个条件,则答案为不存在: 1. 存在一个$k$,第$k$大的数和第$k$小的数之积不等于$x$。 2 ......
[AGC061D] Almost Multiplication Table
人类智慧。 答案显然具有可二分性,考虑如何check。 我们使用调整法,不妨设 $x_n<y_m$ (反着做同理),一开始我们令 $x_i=1,y_i=+\infty$。每次我们期望让 $x$ 不断变大,$y$ 不断变小,不断将它们调整到当前的上下界。具体的,每次令 $x_i=\max {x_i, ......
Almost Prime Numbers UVA - 10539
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e6+33; #define int long long int b[M] ......
C - Almost Sorted
https://atcoder.jp/contests/arc132/tasks/arc132_c 很难想到的动态规划,优化空间的思路非常巧妙 用相对位置来转移 f[i][j]表示i之前,放置数字的压缩情况为j,的所有方案数 ** f[i+1][(j | (1 << k)) >> 1] += f[i ......
[LeetCode] 2068. Check Whether Two Strings are Almost Equivalent
Two strings word1 and word2 are considered almost equivalent if the differences between the frequencies of each letter from 'a' to 'z' between word1 a ......