CroMarmot

题解

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

/ 注册

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

题解 | #位数求和#

题意题目本身没有任何背景描述和抽象化，直接题目本身就是题意所有的长度为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

5086 C

https://ac.nowcoder.com/acm/contest/5086/C LCA #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ten5 100000+10 #defi...

dfs 树 rmq LCA bfs

2020-04-07

0 603

USACO 6.3 章节你对搜索和剪枝一无所知QAQ

emmm........很久很久以前把6.2过了所以emmmmmm 直接跳过，从6.1到6.3吧 Fence Rails 题目大意 N<=50个数A1,A2... 1023个数,每个数数值<=128,B 问 A 们能拆分成多少个B,求最多的个数样例解释 A: 30=30 40=...

搜索顺序二分字符串hash 剪枝搜索

2019-07-27

0 1246

USACO 6.4 章节

The Primes 题目大意 5*5矩阵,给定左上角要所有行，列，从左向右看对角线为质数，没有前导零，且这些质数数位和相等(题目给和) 按字典序输出所有方案。。。题解看上去就是个无脑暴搜题目条件翻译成处理或剪枝按照字典序顺序搜，末位是奇数和确定了，那么前4位的和的奇偶性确定了 ...

搜索模拟退火凸函数暴搜

2019-07-27

0 942

USACO 6.5 世界上本没有龙屠龙的人多了也便有了

All Latin Squares 题目大意 n x n矩阵(n=2->7) 第一行1 2 3 4 5 ..N 每行每列，1-N各出现一次，求总方案数题解 n最大为7 显然打表写了个先数值后位置的暴搜 #include <bits/stdc++.h> #define rep(i...

插头DP 群论题解打表计算几何搜索 USACO

2019-07-27

0 874