HDOJ-1028Ignatius and the Princess III---（整数划分的母函数做法）
摘要：Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9077Accepted Submission(s): 6389Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.&
阅读全文
posted @
2013-04-27 10:57
可笑痴狂
阅读(600)
推荐(0) 编辑
打印整数划分结果
摘要：打印整数划分时间限制：3000 ms | 内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输入 第一行是测试数据的数目M（1<=M<=10）。以下每行均包含一个整数n（1<=n<=10）。 输出 输出每组测试的划分，格式如上所示。 样例输入 16样
阅读全文
posted @
2013-04-14 17:23
可笑痴狂
阅读(815)
推荐(0) 编辑
NYOJ-252 01串
摘要：01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据; 随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个，占一行。样例输入223样例输出35 1 思路： 2 求长度为k的字符串中不含 ‘11’ 子串的字符串的个数dp[k]，此时需要分两种情
阅读全文
posted @
2013-01-28 16:51
可笑痴狂
阅读(1584)
推荐(0) 编辑
软件大赛题目之回溯
摘要：题目描述：公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。例如：输入：2200300则应输出：22 25 0输入：2500800则应输出：12 0 1 // 代码一：---自己写的 2 //-----我用dev编译不通过，全局数组count在递归中不被识别， 3 ...
阅读全文
posted @
2012-12-08 21:35
可笑痴狂
阅读(648)
推荐(0) 编辑
HDOJ-2079 选课时间(题目已修改,注意读题)
摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1857Accepted Submission(s): 1493Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 6 #include 7 ...
阅读全文
posted @
2012-12-01 21:57
可笑痴狂
阅读(611)
推荐(0) 编辑
HDU 1028 Ignatius and the Princess III
摘要：Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7479Accepted Submission(s): 5313Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.&
阅读全文
posted @
2012-09-06 23:05
可笑痴狂
阅读(323)
推荐(0) 编辑
NKOJ-1437 校长杯 ---赛程编制
摘要：[ Source : Seaeagle ]1437: 校长杯Time Limit: 1500 ms Memory Limit: 32000 kB Judge type: Multi-cases Special JudgeTotal Submit : 113(54 users)Accepted Submit : 70(48 users)Page View : 3989Font Style: Aa Aa Aa 在南开大学，一年一度的“校长杯”三大球比赛是广大师生必不可少的一次运动大餐。随着南开大学学校规模的扩大和体育事业的发展，参与校长杯赛事的师生越来越多。竞赛采用的是传统的“循环赛”制，即每..
阅读全文
posted @
2012-08-21 09:58
可笑痴狂
阅读(666)
推荐(0) 编辑
棋盘覆盖----分治和递归
摘要：棋盘覆盖问题Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 62, Accepted users: 26Problem 10432 : No special judgementProblem description在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌
阅读全文
posted @
2012-08-20 21:09
可笑痴狂
阅读(529)
推荐(0) 编辑
POJ-1664 放苹果
摘要：放苹果Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21021Accepted: 13395Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8 1 /* 功能
阅读全文
posted @
2012-08-15 17:29
可笑痴狂
阅读(16305)
推荐(7) 编辑
HDOJ-1016 Prime Ring Problem
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12758Accepted Submission(s): 5785Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu
阅读全文
posted @
2012-06-11 23:05
可笑痴狂
阅读(216)
推荐(0) 编辑
