摘要:
"A" Tag 数学,思维 设所需要的时间为 $t$,两只兔子之间的距离为 $c ur$ $cut = (y bt) (x+at)$ $t = (y x)/(a+b)$ 阅读全文
摘要:
"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排,即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案:${n \choose m}f[m]$ 阅读全文
摘要:
"HDU 2044" 思路 首先要明白从 $a$ 到$b$ 和 从$a+n$ 到$b +n$的方案数是一样的 第$n$ 个蜂房只能由第$n 1$个蜂房和第$n 2$ 个蜂房转移过来。 $f[n]=f[n 1]+f[n 2]$ 阅读全文
摘要:
"HDU 2045" 思路 假设第 $n$ 个格子与第一个格子不同色,与第$n 1$个格子同色,则只能填一种颜色,$f[n 1] 1$ 假设第$n 1$ 个格子与第一个格子同色,则第$n$ 个格子可以填两种颜色,$f[n 2] 1 2$ $f[n]=2f[n 2]+f[n 1]$ 阅读全文
摘要:
"HDU 2047" 思路 考虑第 $n$ 位为 $F$ 或者 $E$ ,第 $n 1$ 位,可以填$3$ 个字母, $f[n] = 1 2f[n 1]$ 考虑第 $n$ 位为$O$ ,因为两个$O$ 不能相邻,所以,第 $n 1$ 位,只能填$2$ 个字母,第$n 2$ 可以填$3$个字母 $f[ 阅读全文
摘要:
"HDU 2018 " 思路 打表,找规律, 阅读全文
摘要:
"猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 , 例如 计算机输入 1234 猜对了3 阅读全文
摘要:
"翻硬币" 先手动模拟一遍过程,会发现解是具有唯一性的。 所以 唯一解就是最小步数,$O(n)$ ,直接扫一遍就好了 阅读全文