上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
摘要: "A" Tag 数学,思维 设所需要的时间为 $t$,两只兔子之间的距离为 $c ur$ $cut = (y bt) (x+at)$ $t = (y x)/(a+b)$ 阅读全文
posted @ 2020-02-22 13:49 南风-- 阅读(69) 评论(0) 推荐(0) 编辑
摘要: "HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排,即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案:${n \choose m}f[m]$ 阅读全文
posted @ 2020-02-13 13:32 南风-- 阅读(91) 评论(0) 推荐(0) 编辑
摘要: "HDU 2044" 思路 首先要明白从 $a$ 到$b$ 和 从$a+n$ 到$b +n$的方案数是一样的 第$n$ 个蜂房只能由第$n 1$个蜂房和第$n 2$ 个蜂房转移过来。 $f[n]=f[n 1]+f[n 2]$ 阅读全文
posted @ 2020-02-13 01:58 南风-- 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "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]$ 阅读全文
posted @ 2020-02-13 01:48 南风-- 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "HDU 2047" 思路 考虑第 $n$ 位为 $F$ 或者 $E$ ,第 $n 1$ 位,可以填$3$ 个字母, $f[n] = 1 2f[n 1]$ 考虑第 $n$ 位为$O$ ,因为两个$O$ 不能相邻,所以,第 $n 1$ 位,只能填$2$ 个字母,第$n 2$ 可以填$3$个字母 $f[ 阅读全文
posted @ 2020-02-13 01:15 南风-- 阅读(133) 评论(0) 推荐(0) 编辑
摘要: "HDU 2018 " 思路 打表,找规律, 阅读全文
posted @ 2020-02-13 00:50 南风-- 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 , 例如 计算机输入 1234 猜对了3 阅读全文
posted @ 2020-02-12 14:05 南风-- 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 快速选择 快速排序的思想变形 每次只递归一个区间$O(n)$ 阅读全文
posted @ 2020-02-02 14:09 南风-- 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 快排 [模板] 阅读全文
posted @ 2020-02-02 12:30 南风-- 阅读(97) 评论(0) 推荐(0) 编辑
摘要: "翻硬币" 先手动模拟一遍过程,会发现解是具有唯一性的。 所以 唯一解就是最小步数,$O(n)$ ,直接扫一遍就好了 阅读全文
posted @ 2020-01-23 13:37 南风-- 阅读(202) 评论(1) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页