随笔分类 -  暴力算法

摘要:http://poj.org/problem?id=3977 题目大意:有一堆数,取出一些数,记他们和的绝对值为w,取的个数为n,求在w最小的情况下,n最小,并输出w,n。 ———————————————————— 两天时间,终于搞下。 这题显然我们唯一能做到的只有暴力,但是2^35显然不可取…… 阅读全文
posted @ 2017-12-13 10:04 luyouqi233 阅读(347) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=2549 题目大意:从集合中找到四个不相同的数,满足a+b+c=d,输出最大的d。 —————————————————————————— 该式子变为a+b=d-c,于是我们可以通过枚举d-c,查找是否有a+b满足的值。 #include<cmath 阅读全文
posted @ 2017-12-10 14:01 luyouqi233 阅读(252) 评论(0) 推荐(0)
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1937 题目大意:创造一个数列,使得它: 1.单调不递减。 2.其中一个元素一定存在其前面两个元素之和与它相等。 3.开头为1,结尾为n。 求一个这样的最短数列。 —————— 阅读全文
posted @ 2017-12-10 11:22 luyouqi233 阅读(415) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=2286 题目大意:如图所示有一种玩具,每次可以拉动A-H的开关使得整个行(或列)向字母方向移动一位(如果移动到头的话则到行(列)尾部) 求使得中间八个方格内数字相同的移动顺序(移动次数最小且字典序最小)和最终中间八个方格内的数的个数。 ————— 阅读全文
posted @ 2017-12-10 10:20 luyouqi233 阅读(225) 评论(0) 推荐(0)
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相 阅读全文
posted @ 2017-12-10 09:21 luyouqi233 阅读(733) 评论(2) 推荐(0)