随笔分类 - CodeForces
摘要："$\large{题目链接}$" $\\$ 题意： $t$组询问，每组给出一个$n$个元素的序列，最多在这个序列中添加3个元素使得整个序列的和为异或和的二倍。 $1 \leq t \leq 10^4, 1 \leq n \leq 10^5$ $\\$ 思路： 一道思维题。 多试几个数据，会发现，可以
阅读全文
摘要："$\large{题目链接}$" $\\$ 思路： 设$p_1 p_2$且存在这样的$n，m$使得 $m \times p_1 using namespace std; int read() { int x = 0; char c = getchar(); for (; !isdigit(c); c
阅读全文
摘要："$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑贪心。对于最少的，如果当前位置有人，那么把他往左移一定不会更差，所以就往左更优。\\对于最多的，首先在确保当前位置有人的情况下，优先往右更优，如果右边扩展了，那么再考虑向左扩展。}$
阅读全文
摘要："$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.DP，详见\text{tlx blog xyx}}$ "$\Large{\text{tlx blog}}$" $\\$ $\ \quad \quad \quad \quad \quad
阅读全文
摘要：$\Large\textbf{Solution: } \large{感觉是特别经典的一类题目啊，有多种方法，先介绍一种以后再写。\\题目的要求其实就是求sum[i] sum[j] sum[i] + t，发现和逆序对很像，所以考虑归并排序统计答案。}$ $\Large\textbf{Summary:
阅读全文
摘要：$\Large\textbf{Description: } \large{给定长为 n 的数组 a 和长为 m 的数组 b，数组中的元素均是 0 或 1。有 n\times m的矩阵 c，c_{i,j}=a_i \cdot b_j。请求出矩阵 c 面积为 k 的全 1 子矩阵数量。}$ $\Larg
阅读全文
浙公网安备 33010602011771号