1168

原题链接 首次尝试用chatgpt帮我写注释 code #include<bits/stdc++.h> using namespace std; int main() { int n; // 声明整数变量 n，用于存储输入序列的长度 cin >> n; // 读入序列长度 // 定义两个优先队列，q ......

传送门 description 给定一棵有根二叉树，每条边有一个字符或特殊字符，特殊字符可以和任意字符相等。如果这棵树树根到每个叶子结点经过边的字符构成的字符串每个重排后都相同，则这棵树是可以重排的。每个字符的重排度为其在所有可能的使树可重排的安排特殊字符的方案中该字符出现次数的最大值，记做 \(f ......

复制代码到粘帖板 #include <bits/stdc++.h> #include <string> using namespace std; int main() { string s1,s2; cin >>s1 >> s2 ; int a[201]={},b[201]={},c[201]={} ......

And Reachability 题面翻译 题目描述 Toad Pimple 有一个整数数组 \(a_1,\dots,a_n\)。 当 \(x < y\) 且存在 \(x = p_1 < \dots < p_k = y\) 的数列 \(p\) 满足 \(a_{p_i} \& a_{p_{i+1}} ......

CF1168C And Reachability And Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF1168C And Reachability题目大意思路code 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 。 你可以选择一个 ......

CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 \(i\) 需要求经过若干次转移使第 \(j\) 个二进制位为 \(1\) 的最近位置 \(k\)，查询时，当 \(k \leq y\) 便可以到达。 下文的位无特殊说明位均指二进制位。 设 \(f[i][j]\) 为 \(i\ ......

P1168 中位数 对顶堆用于维护序列的第 $ k $ 大元素, 原理是：建立一个小根堆和一个大根堆, 小根堆存储序列的前 $ k $ 大元素, 大根堆存储其他元素; 要取的第 $ k $ 大元素即是小根堆的堆顶, 维护的做法是：在查询之前, 保证小根堆的大小为 $ k $, 若有多余, 将多余部分 ......

[Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。 堆顶堆是什么 ......

写在前面 vc6下载地址：https://softdown01.rbread04.cn/down/VC6.0green.rar?timestamp=6429444b&auth_key=e4fc373a1342be9ce2d6802419980ade 注意：如果是win11 则记得修改msdev名字 ......

vector使用insert（idx，x）表示在idx的位置上插入x这个数字 这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P ......

题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......