摘要: 题目传送门 1 /* 2 x>=y, 1/x 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 1... 阅读全文
posted @ 2015-04-28 16:00 Running_Time 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 暴力:对于每一个数都判断,是否数字全都使用过一遍 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl... 阅读全文
posted @ 2015-04-28 15:54 Running_Time 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:本来有n个雕塑,等间距的分布在圆周上,现在多了m个雕塑,问一共要移动多少距离; 3 思维题:认为一个雕塑不动,视为坐标0,其他点向最近的点移动,四舍五入判断,比例最后乘会10000即为距离; 4 详细解释:http://www.cnblogs.... 阅读全文
posted @ 2015-04-28 15:31 Running_Time 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:若干小木棍,是由多条相同长度的长木棍分割而成,问最小的原来长木棍的长度; 3 DFS剪枝:剪枝搜索的好题!TLE好几次,终于剪枝完全! 4 剪枝主要在4和5:4 相同长度的木棍不再搜索;5 若新的搜索连第一条都没组合出来,直接break... 阅读全文
posted @ 2015-04-28 15:07 Running_Time 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:手机划屏解锁,一笔连通所有数字,输出所有可能的路径; 3 DFS:全排列 + ok () 判断函数,去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-04-28 14:37 Running_Time 阅读(188) 评论(0) 推荐(0) 编辑