CroMarmot

分类

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

/ 注册

全部文章（共5篇）

二分用法总结（一）

二分用法总结（一）二分是一个加速搜索的工具，对于有序的内容,可以通过二分来改善遍历的低效率,而有序的内容不限定是数字,可以是任何有序的. 二分最常见的解法思路步骤是转化题意发掘其中有序的部分建立顺序标识运算函数f 二分查找有序部分输出结果在更复杂的竞赛中,二分只会是整个题目的一小部分...

C++ 二分查找题解

2022-02-05

0 468

动态规划用法总结（三）

动态规划用法总结（三）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-02-04

0 378

动态规划用法总结（二）

动态规划用法总结（二）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-02-02

0 460

动态规划用法总结（一）

动态规划用法总结（一）动态规划是一个相对高级的工具，有些本身是动态规划的题可以用动态规划以外，当你无法一眼看穿最优解法时，你可以考虑直接使用动态规划。动态规划最常见的解法思路步骤是设计状态设计转移方程对转移方程时间空间优化大多数可以改写为递推边界处理实现优点是，基于状态和状态转...

动态规划题解

2022-01-29

0 554

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