南风-- - 博客园

2020年2月22日

摘要： "B" Tag 字符串，贪心，思维，set，暴力回文串的最终形式一定是 $S_1+S_2+S_3+...+S_{mid}+...+S_{n 2}+S_{n 1}+S_n$ 我们只需要统计出有多少对回文串，然后把他们分别放到两边，最后在把自己跟自己回文的串放到中间阅读全文

posted @ 2020-02-22 14:06 南风-- 阅读(83) 评论(0) 推荐(0)

div2 620 A

摘要： "A" Tag 数学，思维设所需要的时间为 $t$,两只兔子之间的距离为 $c ur$ $cut = (y bt) (x+at)$ $t = (y x)/(a+b)$ 阅读全文

posted @ 2020-02-22 13:49 南风-- 阅读(75) 评论(0) 推荐(0)

2020年2月13日

HDU 2049

摘要： "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 南风-- 阅读(101) 评论(0) 推荐(0)

HDU 2044

摘要： "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 南风-- 阅读(108) 评论(0) 推荐(0)

HDU 2045

摘要： "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 南风-- 阅读(102) 评论(0) 推荐(0)

HDU 2047

摘要： "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 南风-- 阅读(140) 评论(0) 推荐(0)

HDU - 2018

摘要： "HDU 2018 " 思路打表，找规律，阅读全文

posted @ 2020-02-13 00:50 南风-- 阅读(130) 评论(0) 推荐(0)

2020年2月12日

HDU 1172 猜数字

摘要： "猜数字" 题意：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。注意多组输入答案唯一，假如有多个答案，输出“Not sure” 难点在如何判断计算机回答猜对了B个数字，例如计算机输入 1234 猜对了3 阅读全文

posted @ 2020-02-12 14:05 南风-- 阅读(377) 评论(0) 推荐(0)

2020年2月2日

快速选择

摘要：快速选择快速排序的思想变形每次只递归一个区间$O(n)$ 阅读全文

posted @ 2020-02-02 14:09 南风-- 阅读(97) 评论(0) 推荐(0)

快排 [模板]

摘要：快排 [模板] 阅读全文

posted @ 2020-02-02 12:30 南风-- 阅读(99) 评论(0) 推荐(0)

南方有多远。

公告