孔维飒

分类

题解(6)

/ 注册

全部文章（共6篇）

2022河南萌新联赛第（一）场：河南工业大学题解

2022河南萌新联赛第（一）场：河南工业大学题解非常抱歉前期没有及时看到问题，回答问题。特别感谢验题人：河南理工大学算法协会 20 级成员 A. Alice and Bob 我们可以对 nnn 进行质因数分解，那么其实就是把 nnn 分成了一些石子，对于每个素因数ppp 都看作一堆石子，那...

2022-07-10

17 558

题解 | #文本生成器加强版#

文本生成器加强版（吐槽）感觉没有什么加强。这个题单纯的增加m大小，而在AC自动机中的节点个数还依旧是大约6000个，所以依旧不能使用矩阵快速幂进行优化，就正常的计算即可。同样是通过暴力枚举，进行dp出来不存在这写字符串的数的个数，然后使用总数减去。注意AC自动机建完之后，用fail拓扑序来...

C++

2022-06-21

0 493

题解 | #智乃的C语言模除方程#

J题智乃的C语言模除方程题目改成查询从u到0，有多少个数出现过，分成两部分，一部分是u % p的部分，一部分是每一份为0 ~ p -1(注意分正负考虑)，有 u / p 份。两份加起来就是答案 #include <algorithm> #include <cstring> ...

C++

2022-01-28

3 788

E. Not Escaping (Codeforces Round #766 (Div. 2))

题目链接传送门 E. Not Escaping 题目大意是有n * m个房间，然后有k个梯子，在每一层的房间中行动时会减少生命值减少,在第iii层从(i,j)(i,j)(i,j)移动到(i,k)(i,k)(i,k)会减少xi∗∣k−j∣x_i * |k - j|xi∗∣k−j∣的声明，从梯子移动...

C++ 动态规划图

2022-01-19

0 490

题解 | #E题满意的集合#

#E题满意的集合# 看到标程是dp写法，然后由于数据范围小，所以放过了dfs，dfs时间复杂度是O(3n)O(3 ^ n)O(3n) 所以发一下自己的写法 #include <algorithm> #include <cstring> #include <cstdio...

C++ 计数递归

2022-01-14

6 597

题解 2021级HAUT新生周赛（八）

2021级HAUT新生周赛（八） A:似乎在梦里见过那样（传送门）题目大意是求出一个凸多边形的面积。我们根据高中知识可以得出，在面对求一个多边形面积时，如果多边形是三角形或者四边形可以直接使用公式来进行计算，那么遇见一个多边形一般是将一个多边形划分成为多个三角形. 那么我们只需要求出划分出来的三...

C

2021-12-07

1 816