哇我不起名了

题解

/ 注册

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

题解 | #压轴的最高难度计算几何题目#

题意：给定三个点的坐标，求由这三个点构成的三角形面积题解：直接求解会存在精度误差。由于题目保证是直角三角形，我们可以考虑用向量法，即叉乘公式求解。当然，假设我们求出的两条直角边长度在没有开根号的情况下是x^2和y^2，那么我们可以选择将这两部分直接相乘再开根号可以有效避免误差。题解仅展示叉乘做法...

C++

2022-11-25

0 320

题解 | #来点简单的运算吧#

题外话：该题数据爆int了所以要用long long但是出题人的本意不会爆int，在这里给所有卡了题的人道个歉，果咩纳塞！题解：直接运算判断即可，重点是要认识每个符号所代表的含义。 AcCode： #include<bits/stdc++.h> using namespace std;...

C++

2022-11-25

0 282

题解 | #姜巨巨的饭#

题意：太长自己看（）题解：纯粹的大模拟。我们可以对于双反的手牌用分数来赋值，然后进行判断。这种题通常不涉及多少算法，但一般比较难写，而且存在许多细节需要注意。 AcCode： #include<bits/stdc++.h> using namespace std; int value...

C++

2022-11-25

0 301

题解 | #阶乘#

题意：给定n个数，判断这n个数的阶乘的和是否能被k的阶乘整除。题解：首先无法暴力求解阶乘，会出现爆int或者爆long long的情况。我们不难发现(x+1)!=x!*(x+1)，利用这个结论依次向上进行推导判断，就可以得出答案。 AcCode： #include<bits/stdc++....

C++

2022-11-25

0 316

题解 | #异或吞噬者#

题意：你有一个长度为N的数列。该数列仅由0和1组成。你可以任意次进行如下操作：设当前数列长度为L，选择一段区间1<=l<r<=L，将该区间移除，得到该区间所有数的异或和。问你能得到的分值之和最大是多少。题解：为了使得答案最大，我们优先选择由01两个字符串构成的组合（01，1...

C++

2022-11-25

0 257

题解 | #大风机关的忙碌#

题意：给定一段长度为n的序列A，初始状态下序列A所有位置权值均为0，但每个位置有着权值上限ai。给定m次询问，每次询问选择一段区间[l,r]，该区间上所有点的权值加k。问当进行第几次询问时会使得该序列某个位置上的权值大于权值上限？思路：二分答案+差分维护答案正确性。首先我们可以很容易就发现答案的区...

C++

2022-11-25

0 288

题解 | #Forsaken喜欢独一无二的树#

貌似看起来没几个用kruskal重构树来写该题的那就直接来一发kruskal重构树的题解建议学习完kruskal重构树知识点后再来阅读本题解更佳核心思想在于建完图后，枚举未被选入构成最小生成树的边，利用该边两端点间最小瓶颈路径判断是否需要删除该边时间复杂度大概是O(Mlog2N)级别的（不太...

2022-05-05

2 284