摘要: 题目链接:奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2283Accepted Submission(s): 1006Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方 阅读全文
posted @ 2013-08-25 21:45 ゐ星落★孤晨ね 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 2 #include 3 int n,k,sum; 4 int str[9][9]; 5 int vx[9],vy[9];//标记数组,vx[i]标记用过的. 阅读全文
posted @ 2013-08-25 21:07 ゐ星落★孤晨ね 阅读(236) 评论(0) 推荐(0) 编辑