随笔分类 -  ACM递推与组合

HDU2502 月之数
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:这个问题看似简单,让程序简单易懂并且计算速度快是关键。对于输入的n,n二进制数即n位并且首位为1的二进制数,满足: 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文

posted @ 2016-06-04 07:45 海岛Blog 阅读(90) 评论(0) 推荐(0)

HDU2502 月之数
摘要:问题链接:HDU2502 月之数。问题简述:参见上述链接。问题分析:这个问题看似简单,让程序简单易懂并且计算速度快是关键。对于输入的n,n二进制数即n位并且首位为1的二进制数,满足: 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文

posted @ 2016-06-04 07:45 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU1297 Children’s Queue
摘要:问题链接:HDU1297 Children’s Queue。问题描述:参见上文。问题分析:这个问题看似一个字符串排列问题,然而只是计算排列数量,可以用类似于计算斐波拉契数列的方法来解。对于各种排列而言,用f(n)表示其长度为n时的可能数,有以下的情形:长度为1时,只有... 阅读全文

posted @ 2016-05-29 05:50 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU5686 Problem B
摘要:问题链接:HDU5686 Problem B。问题简述:参见上述链接。问题分析:这个问题几乎与“HDU1865 1sting”是同一个问题。这个问题看似一个字符串排列问题,然而只是计算排列数量,可以用斐波拉契数列来解。对于由所有1构成的字符串而言,用f(n)表示其长度... 阅读全文

posted @ 2016-05-28 09:30 海岛Blog 阅读(143) 评论(0) 推荐(0)

HDU1865 1sting
摘要:问题链接:HDU1865 1sting。问题描述:参见上文。问题分析:这个问题与“HDU5686 Problem B”几乎是同一个问题。这个问题看似一个字符串排列问题,然而只是计算排列数量,可以用斐波拉契数列来解。对于由所有1构成的字符串而言,用f(n)表示其长度为n... 阅读全文

posted @ 2016-05-28 08:57 海岛Blog 阅读(116) 评论(0) 推荐(0)

HDU1865 1sting
摘要:问题链接:HDU1865 1sting。问题描述:参见上文。问题分析:这个问题与“HDU5686 Problem B”几乎是同一个问题。这个问题看似一个字符串排列问题,然而只是计算排列数量,可以用斐波拉契数列来解。对于由所有1构成的字符串而言,用f(n)表示其长度为n... 阅读全文

posted @ 2016-05-28 08:57 海岛Blog 阅读(122) 评论(0) 推荐(0)

导航