南风-- - 博客园

2020年2月22日

摘要： "B" Tag 字符串，贪心，思维，set，暴力回文串的最终形式一定是

S_{1} + S_{2} + S_{3} + . . . + S_{m i d} + . . . + S_{n 2} + S_{n 1} + S_{n}

我们只需要统计出有多少对回文串，然后把他们分别放到两边，最后在把自己跟自己回文的串放到中间阅读全文

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

div2 620 A

摘要： "A" Tag 数学，思维设所需要的时间为

t

,两只兔子之间的距离为

c u r

c u t = (y b t) (x + a t)

t = (y x) / (a + b)

阅读全文

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

2020年2月13日

HDU 2049

摘要： "HDU 2049" 思路从

n

个人中选出

m

个人进行错排，即

(\binom{n}{m})

, "递推求组合数"

m

个人的 "错排公式"

f [m] = (m 1) (f [m 1] + f [m 2])

答案：

(\binom{n}{m}) f [m]

阅读全文

posted @ 2020-02-13 13:32 南风-- 阅读(94) 评论(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 南风-- 阅读(101) 评论(0) 推荐(0) 编辑

HDU 2045

摘要： "HDU 2045" 思路假设第

n

个格子与第一个格子不同色，与第

n 1

个格子同色，则只能填一种颜色,

f [n 1] 1

假设第

n 1

个格子与第一个格子同色，则第

n

个格子可以填两种颜色,

f [n 2] 12

f [n] = 2 f [n 2] + f [n 1]

阅读全文

posted @ 2020-02-13 01:48 南风-- 阅读(98) 评论(0) 推荐(0) 编辑

HDU 2047

摘要： "HDU 2047" 思路考虑第

n

位为

F

或者

E

,第

n 1

位，可以填

3

个字母,

f [n] = 12 f [n 1]

考虑第

n

位为

O

，因为两个

O

不能相邻，所以,第

n 1

位，只能填

2

个字母，第

n 2

可以填

3

个字母 $f[ 阅读全文

posted @ 2020-02-13 01:15 南风-- 阅读(133) 评论(0) 推荐(0) 编辑

HDU - 2018

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

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

2020年2月12日

HDU 1172 猜数字

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

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

2020年2月2日

快速选择

摘要：快速选择快速排序的思想变形每次只递归一个区间

O (n)

阅读全文

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

快排 [模板]

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

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

南方有多远。

公告

搜索

友情链接

阅读排行榜

推荐排行榜