腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

基础数学算法-球形空间产生器

目录题目-球形空间产生器问题分析算法步骤代码实现题目-球形空间产生器问题分析假设给定 n n n维, 设球心坐标 ( x 0 , x 1 , . ....

2026-03-29

0 0

基础数学算法-开关问题

目录题目-开关问题问题分析算法步骤代码实现题目-开关问题问题分析 n n n个开关相当于 n n n个未知数, 假设对 1 1 1号灯的初始状态是 ...

2026-03-29

0 0

基础数学算法-Devu和鲜花

目录题目-Devu和鲜花问题分析算法步骤代码实现题目-Devu和鲜花问题分析首先假设简单情况, 如果每个盒子的花有无限个, 那么假设在盒子 1 1 ...

2026-03-29

0 0

进阶数学算法-破译密码

目录题目-破译密码问题分析 M o ¨ b i u s Möbius Mo¨bius函数算法步骤代码实现题目-...

2026-03-29

0 0

基础数学算法-绿豆蛙的归宿

目录题目-绿豆蛙的归宿问题分析算法步骤代码实现题目-绿豆蛙的归宿问题分析图的性质是, 从起点开始能到达图中所有点, 图中所有点也能到达 n n n号...

2026-03-29

0 0

基础数学算法-扑克牌

目录题目-扑克牌问题分析算法步骤代码实现题目-扑克牌问题分析要求计算翻的牌的期望数量最少是多少, 因为大小王是可以作为任意一张牌加入到牌堆当中假...

2026-03-29

0 0

求最大公约数-欧几里得算法的证明和实现

最大公约数(gcd)算法求最大公约数有两种算法, 欧几里得算法和更相减损法, 这里只讨论欧几里得算法算法核心gcd⁡(a,b)=gcd⁡(b,amod b)\gcd(a, b) = \gcd(b, a \mod b)gcd(a,b)=gcd(b,amodb) 算法证明引理: d...

2026-03-29

0 0

基础数学算法-移棋子游戏

目录题目-移棋子游戏问题分析算法步骤代码实现题目-移棋子游戏问题分析因为图上是没有环的, 游戏一定会结束问题的本质上就是 S G SG SG函数的...

2026-03-29

0 0

进阶数学算法-取石子(ICPC 亚洲区域赛（成都） 2011)

目录题目-取石子问题分析算法步骤代码实现题目-取石子问题分析一共两个操作从某堆中取走一个石子合并某两堆石子首先考虑简单情况, 我们...

2026-03-29

0 0

进阶数学算法-取石子游戏(ZJOI2009)

目录题目-取石子游戏问题分析情况一情况二情况三情况四情况五算法步骤代码实现 ...

2026-03-29

0 0