摘要: 题意:给你最多10种边长范围在1~25的正三角形,问能不能用它们拼成一个指定边长(指定的范围也是1~25)的正六边形(每种三角形使用的个数没有限制)。图1是一个用边长为2和3的三角形拼成边长为9的正六边形的例子。具体代码://此题难再见坐标,其他OK。。//dfs用小正三角覆盖大正三角,问能否完全覆... 阅读全文
posted @ 2014-05-21 15:36 903SW-BAO 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题意:/*** (1)求各点到源点的最小步数(DFS)* (2)求各点到终点的最小步数(DFS)* (3)如果点不是给定路径上的点,那么:该点到源点的最小步数+该点到终点的最小步数#include struct pos{int len[2];int used;int r;int u;}p[20][2... 阅读全文
posted @ 2014-05-21 15:26 903SW-BAO 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题意:题意看起来 很复杂,故几乎没什么人提交,其实只要看懂了题目的意思再简单不过了,,,这不,因为英语不好花了很久才看懂题意,稍微解释一下吧:定义一个四维的魔方,每个四维的魔方有八个面(类比3维的魔方有六个面),每个面是一个3维的东西(类比3维的魔方的每个面是2维的平面)。然后要把n个四维的魔方包装... 阅读全文
posted @ 2014-05-21 15:01 903SW-BAO 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/lyy289065406/article/details/6683250题意:有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。解题思路:可以把大... 阅读全文
posted @ 2014-05-21 14:47 903SW-BAO 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意:木棒复原,输入n,再输入n个木棒长度,求原来木棒长度最小为多少解题思路:dfs+回溯具体代码:#include#includeusing namespace std;int n;int cmp(int a,int b){ if(a>b) return 1; else ... 阅读全文
posted @ 2014-05-21 12:29 903SW-BAO 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 優YoUhttp://user.qzone.qq.com/289065406/blog/1311305814大致题意:题意比较难懂。大致如下:第一行数字是邮票的面值,每一个数字就是一个不同的种类,哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求,以0结束。每两行... 阅读全文
posted @ 2014-05-21 11:36 903SW-BAO 阅读(167) 评论(0) 推荐(0) 编辑