随笔分类 -  找规律(组合数学和递推)

poj 3790 Recursively Palindromic Partitions
摘要：/*摘抄自博客：Recursively Palindromic PartitionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 472 Accepted: 345DescriptionA partition of a positive integer N is a sequence of integers which sum to N, usually written with plus signs between the numbers of the partition. For exampl... 阅读全文
posted @ 2013-07-12 18:39 myth_HG 阅读(399) 评论(0) 推荐(0)
2565放大的X(hdu)
摘要：/*放大的XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5732 Accepted Submission(s): 1747Problem Description请你编程画一个放大的’X’。如3*3的’X’应如下所示：X X XX X5*5的’X’如下所示：X X X X X X XX X Input输入数据第一行是一个整数T，表示有T组测试数据；接下来有T行，每行有一个正奇数n（3 <= n <= 79），表示放大的... 阅读全文
posted @ 2012-11-24 23:54 myth_HG 阅读(696) 评论(0) 推荐(1)
找矩形(hdu2524)
摘要：/*矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2570 Accepted Submission(s): 1946Problem Description给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100). Output每行输出网格中有多少个矩形 阅读全文
posted @ 2012-11-24 13:19 myth_HG 阅读(520) 评论(0) 推荐(0)
递推(hdu2563)
摘要：/*统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3119 Accepted Submission(s): 1797Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被... 阅读全文
posted @ 2012-11-24 11:39 myth_HG 阅读(285) 评论(0) 推荐(0)
找规律(hdu2502)
摘要：/*月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4180 Accepted Submission(s): 2448Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有... 阅读全文
posted @ 2012-11-24 01:16 myth_HG 阅读(200) 评论(0) 推荐(0)
神奇的魔方
摘要：Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给... 阅读全文
posted @ 2012-08-01 18:04 myth_HG 阅读(300) 评论(1) 推荐(0)
母牛的故事
摘要：母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24700 Accepted Submission(s): 11997Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束 阅读全文
posted @ 2012-08-01 17:08 myth_HG 阅读(225) 评论(0) 推荐(0)