CroMarmot

分类

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

/ 注册

全部文章（共4篇）

题解 | #牛妹的蛋糕#

题意一个值操作n次每次对一个值减少它的三分之一向下取整再减1 问最终剩余1，初始值是多少题解根据样例，最大只有10，所以我们不妨来直接正向模拟 10 10-3-1 = 6 6-2-1 = 3 3-1-1 = 1 把这个数据倒过来看值 2 3=(1+1)⋅3//23 = (1+1...

Python3 打表数学枚举

2021-10-04

1 454

题解 | #字符串的排列#

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

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

2021-09-26

0 454

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> #defi...

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

2019-07-08

0 585

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