CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

题解 | #相似和#

题意 nnn 个字符串, 求两两之间的公共最长前缀的长度和范围限制n≤105n \leq 10^5n≤105, 所有字符串长度和≤106\leq 10^6≤106 算法朴素的暴力方法直接按照题意实现的话需要字符串之间两两比较。代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

C++ 桶排序

2021-10-01

0 429

题解 | #好多牛牛#

题意长度为nnn的字符串中，有多少个子串为niuniu 其中 n≤105n\leq 10^{5}n≤105 对结果模1e9+71e9+71e9+7 算法深度搜索 dfs(stringidx,niuniuidx) 深度搜索函数，接受当前搜索到的字符串的长度的下标，和niuniu当前匹配到的下标每...

C++ 递推

2021-09-30

0 436

题解 | #平衡的选择题#

题意做n次选择，每次选择(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)中的一种限制，每次选择完后，从最开始到当前选择的所有内容中，A和C出现次数差的绝对值不大于1，B和D出现次数差的绝对值不大于2 给定 n≤1e5n \leq 1e5n≤1e5,...

C++ 矩阵乘法快速幂递推

2021-09-30

0 371

题解 | #数组元素交换#

题意交换无重复元素的数组中第mmm大和第nnn大的数字，返回交换后的新数组方法 for套for 控制上限每次找小于上限的最大值，这样找了n次，就是第n大的值我们把最大值最小值用long long来表示保证超过int的范围以7 3 2 8 4 为例, 若n=4n=4n=4 轮次 pos ...

C++ 排序数组

2021-09-28

0 585

题解 | #循环右移#

题意以字符串的形式给一个二进制数，对这个二进制数循环右移kkk位，求右移结果的十进制的值。二进制位数小于等于636363 方法模拟按照题意，我们操作字符串k次，每次移动一位，63次后得到了目标的二进制表示的字符串再对二进制字符串进行转化成10进制，需要注意的是这里是long long 不是...

C++ 数组实现二进制

2021-09-28

0 443

题解 | #位数求和#

题意题目本身没有任何背景描述和抽象化，直接题目本身就是题意所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和 nnn 最大是 6 方法实现在算法比赛内比较早的一个估计计算时间的概念是10810^8108次加法为111秒。（虽然随着硬件升级以及编译器的一...

C++ 实现循环 dfs

2021-09-28

0 408

题解 | #凯撒密码#

题意给定字符串s,长度不大于1000 给定偏移量ddd，把sss中每个字符转换成按照0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz顺序，字符前面ddd个的字符例如: A前面222个是8 而0前面333个是x 方法实现...

C++ 字符串实现

2021-09-28

0 634

题解 | #椭圆曲线#

题意定义特殊的加法 R(x3,x3)=P(x1,x2)+Q(x1,x2)R(x_3,x_3) = P(x_1,x_2) + Q(x_1,x_2)R(x3,x3)=P(x1,x2)+Q(x1,x2) x3=k2−x1−x2(<mtext> </mtext>mod&...

C++ 模逆元快速幂

2021-09-28

0 571

题解 | #字符串的排列#

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降...

C++ 数学动态规划矩阵乘法快速幂打表 OEIS

2021-09-26

0 454

一些没啥卵用的估计输入值的方法

众所周知牛客和一些网站是看不到输入数据的哎至少像CF那样看个部分也好啊然后其中一些，我们可以靠错误类型来估计输入值的方法。对于C++ 如果一个oj可以 cerr<<"some thing"<<endl;那也就不需要下面的方法了。 assert...

hack 调试

2020-09-12

0 524