Author: ， 验题人:  各题时空限制规定:    题号 时间 空间 是否开启O2优化    A   否   B   否   C   否   D   否   A：二进制？十进制！ 题目描述: 给定两个整数 : , 你需要把它们的二进制形式以十进制的运算法则相加输出结果。 例如：  的时候， 的二进制表示是 : , 的二进制表示是 ，你需要输出答案为 :  输入格式 一行两个整数: , 输出格式: 一行一个整数，表示相加的结果。 样例 样例一: 输入: 2 3 输出: 21 样例二: 输入: 4 5 输出: 201 提示与说明： 对于 % 的数据:  对于 % 的数据:  关于一个十进制数...

A题 比较 naive 的快读 + 指针题 首先对原数组做一个前缀和，然后我们枚举每一个左端点，而右端点是只能单调右移的，所以最终的复杂度是O() #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int MAXN = 2e7 + 50; long long sum[MAXN],k; int n; int R = 1,Ans = -1; struct ios { inline char read(){ static const int IN_LEN=1<<18|1; s...

下面的题解按照难度排序。 T1 果断枚举坐标就行了 。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n; double calc(double X1,double Y1, double X2, double Y2) { return sqrt((X2 - X1) * (X2 - X1) + (Y2 - Y1) * (Y2 - Y1)); } int main() { cin >> n; f...

下面的题解按照难度排序。 T1 果断枚举坐标就行了 。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n; double calc(double X1,double Y1, double X2, double Y2) { return sqrt((X2 - X1) * (X2 - X1) + (Y2 - Y1) * (Y2 - Y1)); } int main() { cin >> n; f...

CF916E Jamie and Tree 先贴个代码，详细说明以后有时间再来填，代码中有很详细的注释，看不懂可以先私信我。  // Problem: CF916E Jamie and Tree // Memory Limit: 250 MB // Time Limit: 2500 ms #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 50; #define int long long int tot = 0,start[MAXN]; int n,Q,A[MAXN],dfn_N[MAXN],n...

我怎么感觉这个A题的数据范围可以开到 $10^5$ 呢？感觉可以很容易做到 O($n\sqrt{n * 9}$) 呢

前置知识： 素数判断（ 素数探测可用可不用吧） + + 分组思维 具体做法 观察题目，发现题目要求我们求 不等于 的一条最长链。 那么如果这条链上所有的节点的 都不为 ，那么它们肯定有着至少一个相同的质因子。 所以我们考虑将拥有相同质因子的节点放在一起处理，然后对于具有相同质因子的节点中求一条最长链就行了。 求最长链的过程用 DFS 实现即可。 于是这个题目的解决流程是这样子的：  对于所有的给出的节点的权值进行质因数分解。 有着相同质因子的数我们就放入 map 中，定义一个 <int,vector<int> > 类型的 map 即可。 然后遍历所有出现过的质因子（可以...

前置知识 这道题的解法为：并查集 + 排序 + 二分 难度: 3 星 主要做法 首先考虑如何判断无解，很明显，无解的情况就是无论怎么样都不能从起点到终点，那么就是起点和终点在整个图中不连通，那么这种情况下输出"IMPOSSIBLE"，其余情况皆有解。 题目要求最大边与最小边的比值最小，所以我们不妨可以 枚举最小边 最大边，笔者选择的是枚举最小边。 因为此刻我们通过枚举已经确定的最小边，所以我们现在要最小化最大边。 在使用 的时候，加入的最后一条边就是整个生成树里面最大的一条边，在这道题里面最后加入的一条边的性质是什么呢？ 不难想到加入的最后一条边一定是加入它之后使得终点和起点都联通了，这时候它...

// Problem: CF620E New Year Tree // Memory Limit: 250 MB // Time Limit: 3000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/stdc++.h> using namespace std; const int MAXN = 4e5 + 50; bitset <61> Ans;//注意一定要定义与下面的相同的长度，不然很不方便 int n,Q,tot = 0,now = 0; int s...

CF620E [New Year Tree] 前置知识： 线段树 + 状态压缩 + 子树 序 + 位运算小知识难度:3 ~ 4星 题目大意： (来自 Luogu 的翻译)  解题思路： 考虑到 很小 ，有经验的同学不难看出来这是状态压缩。 那么实际上这道题有三种写法，分别为：  不加优化的线段树统计，开一个长度为 的标记数组，记录区间内每种颜色出现的次数 发现只需要统计有没有出现，考虑使用bitset优化 考虑到 只有60，直接状态压缩。  那么我们来分别讲一讲三种做法。 首先这三种做法的根本都是一样的，用线段树维护子树问题。 线段树维护子树问题相信大家都不陌生。 这里就讲一下：一棵子树 序的...

前言 很妙的思维题。 考察知识点：贪心 难度：三星 题意 给定 两个长度为 ( )的数组，数组中的元素都为正整数，即 。 现在要求你选择出一个下标集合  = {,...} ( ) 。  假设 数组中所有元素和为 , 数组中所有元素和为 ,选出的 集合满足      现在你需要输出一个满足条件的集合 。 思路 想必看完题目大家都知道是贪心了。不用说，这个题目让我们选择最多 个数，而且 都是正整数 ，本着 “不选白不选”的原则，我们直接构造一个大小为 的集合就好了。 题目给定的是 个下标，但是只要求选出的这几个数的和的两倍大于原数组的和。 有蹊跷 不妨考虑先满足 数组的条件，在满足 数组的条件的情...

前言： 前置知识：线段树(维护区间修改，区间查询最大值，单点覆盖) +  这道题目挺有意思的，在经过许多删改后，写了一份比较容易看懂的代码。 这篇题解我将提供两个版本，一种是详细版（给完全没有思路的同学看的，位于文末,有思路讲解，一步一步分析题目） 另外一种是精简版，大概的简述做法，您可以根据自己的情况选择看哪一种。 题意转述： 每条线段为黑色或白色。我们称一对线段不好当且仅当颜色不同且有公共点。 求一个最大的子集(包含的线段最多)使得不存在不好的线段对。 精简版: 通过将线段按照右端点从小到大排序依次加入去除后效性。同时要离散化。  状态设立：  状态转移方程:(假设当前处理到的线段是线段 ...

前置知识:  背包 解题思路 题目意思其实就是一个存在性判定问题。问某一个数是否可以通过给定的数进行加减得到（每个数仅使用一次的前提下） 由于给定的石头数量很少，而且给定的石头的重量小，所以考虑对于每次询问前预处理出哪一些重量是可以被表示出来的。 不难想到这其实就是一个经典的问题：01背包，但是这个问题不能单纯用01背包来解，因为每一个数支持加上这个数或者减去这个数。 这时候我们不妨考虑做两遍 01背包，一次限定只能加上石头，一次限定只能减去石头。注意一下枚举的顺序，加石头的时候反过来从 枚举到 ，减去石头的时候就是从 枚举到 。 有人会问，两次 会不会出现有一个石头又被加上了又被减去了的情况...