MYCui_

题解

未归档(3)

/ 注册

全部文章 / 题解（共36篇）

题解（云哥牛逼）

A题比较 naive 的快读 + 指针题首先对原数组做一个前缀和，然后我们枚举每一个左端点，而右端点是只能单调右移的，所以最终的复杂度是O() #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; ...

2021-01-23

5 726

题解

下面的题解按照难度排序。 T1 果断枚举坐标就行了。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n;...

2021-01-22

7 515

牛客IOI周赛22-普及组

下面的题解按照难度排序。 T1 果断枚举坐标就行了。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n;...

2021-01-22

0 498

CF916E 题解来自专栏

CF916E Jamie and Tree 先贴个代码，详细说明以后有时间再来填，代码中有很详细的注释，看不懂可以先私信我。 // Problem: CF916E Jamie and Tree // Memory Limit: 250 MB // Time Limit: 2500 ms #inc...

2021-01-19

3 771

[最长树链] 题解来自专栏

前置知识：素数判断（素数探测可用可不用吧） + + 分组思维具体做法观察题目，发现题目要求我们求不等于的一条最长链。那么如果这条链上所有的节点的都不为，那么它们肯定有着至少一个相同的质因子。所以我们考虑将拥有相同质因子的节点放在一起处理，然后对于具有相同质因子的节点中求...

2021-01-13

2 818

[HAOI2006] 旅行题解来自专栏

前置知识这道题的解法为：并查集 + 排序 + 二分难度: 3 星主要做法首先考虑如何判断无解，很明显，无解的情况就是无论怎么样都不能从起点到终点，那么就是起点和终点在整个图中不连通，那么这种情况下输出"IMPOSSIBLE"，其余情况皆有解。题目要求最大边与最小边的比值最小，所以我们不妨可...

2021-01-11

2 894

CF620E 【New Year Tree】题解来自专栏

CF620E [New Year Tree] 前置知识：线段树 + 状态压缩 + 子树序 + 位运算小知识难度:3 ~ 4星题目大意： (来自 Luogu 的翻译) 解题思路：考虑到很小，有经验的同学不难看出来这是状态压缩。那么实际上这道题有三种写法，分别为：不加优化的线段树...

2021-01-11

0 948

CF798D 【Mike and distribution】题解来自专栏

前言很妙的思维题。考察知识点：贪心难度：三星题意给定两个长度为 ( )的数组，数组中的元素都为正整数，即。现在要求你选择出一个下标集合 = {,...} ( ) 。假设数组中所有元素和为 , 数组中所有元素和为 ,选出的集合满足现在你需要输出一个满...

2021-01-09

1 733

CF1389F [Bicolored Segments] 题解来自专栏

前言：前置知识：线段树(维护区间修改，区间查询最大值，单点覆盖) + 这道题目挺有意思的，在经过许多删改后，写了一份比较容易看懂的代码。这篇题解我将提供两个版本，一种是详细版（给完全没有思路的同学看的，位于文末,有思路讲解，一步一步分析题目）另外一种是精简版，大概的简述做法，您可以根据自己的...

2021-01-09

0 672

小M的天平题解

前置知识: 背包解题思路题目意思其实就是一个存在性判定问题。问某一个数是否可以通过给定的数进行加减得到（每个数仅使用一次的前提下）由于给定的石头数量很少，而且给定的石头的重量小，所以考虑对于每次询问前预处理出哪一些重量是可以被表示出来的。不难想到这其实就是一个经典的问题：01背包，但是这...

2021-01-08

2 794