搜索结果
查询Tags标签： 洛谷，共有 252条记录-
P1102 A-B 数对
1.题目介绍 A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一…
2024/1/23 1:02:18 人评论 次浏览 -
C++ 洛谷网站的题
P1000#include <iostream> using namespace std; int main(int argc, char** argv) {cout<<" ********"<<endl<<" ************"<<endl<<" ####....#."&l…
2022/9/15 1:47:10 人评论 次浏览 -
「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_152
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描…
2022/9/14 6:19:05 人评论 次浏览 -
「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑…
2022/9/14 6:19:05 人评论 次浏览 -
洛谷 P3810 【模板】三维偏序（陌上花开）
原题链接 第一维直接排序，然后cdq分治+树状数组 对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响） 然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，…
2022/9/10 6:55:35 人评论 次浏览 -
题解 洛谷 P2700 【逐个击破】
\(P2700\) 逐个击破前置知识克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。使删除的边总权值最…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P3915 【树的分解】
1## P3915 树的分解 题目描述给出\(N\)个点的树和K，问能否把树划分成\(\frac{N}{K}\)个连通块，且每个连通块的点数都是\(K\)。 解题思路 分析样例： 「\(sample1\)」可被划分为\(1\).\(2\)、\(3\).\(4\)两个大小为\(2\)的连通块。 「\(sample2\)」无法被划分为大小为\(2…
2022/9/10 6:23:11 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览 -
洛谷 P6242 【模板】线段树 3 吉司机线段树 区间取最小值 维护历史最大值和区间和
题目背景本题是线段树维护区间最值操作与区间历史最值的模板。题目描述给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 mm 次操作，操作有五种类型，按以下格式给出：1 l r k：对于所有的 i\in[l,r]i∈[l,r]，将 A_iAi 加…
2022/8/16 6:23:25 人评论 次浏览 -
洛谷 P6668 - [清华集训2016] 连通子树（虚树+点分治）
洛谷题面传送门 一道思维难度为 \(<\epsilon\) 的题。 首先先考虑单组询问的情况。有个究极暴力的做法，\(dp_{i,x,y,z}\) 表示 \(i\) 子树内三种颜色个数分别为 \(x,y,z\) 的连通块个数，转移相当于合并两个连通块，只能 \(O((na+1)^2(nb+1)^2(nc+1)^2)\) 地进行，因此…
2022/8/11 6:27:09 人评论 次浏览 -
洛谷 P2258 子矩阵
前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 60 pts $ 思路 直接暴力枚举。 …
2022/8/8 23:23:05 人评论 次浏览 -
C++洛谷初赛题解——2019
CSPJS的第一年，也是C++洛谷初赛题解CSPJ部分的最后一期，那就是2019年。这期会对C++洛谷初赛题解专栏内容做出一些调整。 第一题 题目与选项： 中国的国家顶级域名是（） A. .cn B. .ch C. chn D. china 答案与解析： A 典型的国家顶级域名有.cn （中国）、.us …
2022/7/28 14:34:03 人评论 次浏览 -
【题解】 洛谷 P1631 序列合并
这个题提供给了我们一个比较新颖的思考方向： 发现由所有的和可以组成这样的 \(n\) 个偏序集： \[\{a_1+b_1,a_1+b_2 \dots a_1+b_n\} \]\[\{a_2+b_1,a_2+b_2 \dots a_2+b_n\} \]\[\dots \]\[\{a_n+b_1,a_n+b_2 \dots a_n+b_n\} \]然后我们可以考虑把每个偏序集中最小的…
2022/7/23 23:26:41 人评论 次浏览 -
[洛谷] P3268 Cow Con?nement（扫描线）
传送门： Cow Confinement 思路： 先考虑一个更简单的问题，如果没有围栏的限制，只有花和牛。对于这个简化的问题，由于牛只可以向 x 或 y 增大的方向移动，所以我们可以用一条平行于 x 轴的扫描线，按 y 轴从大到小扫描： 如果遇到花，就在数状数组对应位置权值加 1 如果…
2022/7/23 6:25:36 人评论 次浏览
