2013年9月12日

棋盘问题（dfs）

摘要： 棋盘问题Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 36Accepted Submission(s) : 17Problem Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在 阅读全文

posted @ 2013-09-12 16:53 平心静气 阅读(292) 评论(0) 推荐(0)

AGRI--NET问题（prim算法求最小生成树）

摘要： Agri-NetTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 8Problem DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs 阅读全文

posted @ 2013-09-12 16:31 平心静气 阅读(264) 评论(0) 推荐(0)

Palindrome DP

摘要： PalindromeTime Limit : 6000/3000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 57Accepted Submission(s) : 18Problem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a 阅读全文

posted @ 2013-09-12 16:15 平心静气 阅读(177) 评论(0) 推荐(0)

导航