随笔分类 -  算法设计--暴力

ZeptoLab Code Rush 2015 A. King of Thieves
摘要：题目大意： 就是说，对于一个起点，使得从这个起点开始，每次间隔相同的格子后，所经过的地方都是‘*’解题思路： 直接暴力，枚举起点+枚举公差代码： 1 # include 2 # include 3 4 using namespace std; 5 6 # de... 阅读全文
posted @ 2015-04-09 20:25 BYYB_0506 阅读(155) 评论(0) 推荐(0)
ZOJ (狗狗)1426 Counting Rectangles(暴力)
摘要：Counting RectanglesTime Limit:2 Seconds Memory Limit:65536 KBWe are given a figure consisting of only horizontal and vertical line segments. Our goal ... 阅读全文
posted @ 2015-04-08 00:25 BYYB_0506 阅读(149) 评论(0) 推荐(0)
UVA 10976 Fractions Again?(枚举+数学)
摘要：题目大意： 就是说输入一个k，然后求出满足1/k = 1/x+1/y的所有形式，使得x>=y。解题思路： 拿到这个题后，看到题目仅仅给了x>=y.这个条件，感觉无从下手，但是仔细想想就不难发现，只要我们首先确定了枚举的范围，那么我们就能够在这个区间内,找到符合我们要求的解了。推导： 因为x>=... 阅读全文
posted @ 2015-04-04 01:32 BYYB_0506 阅读(124) 评论(0) 推荐(0)
UVA 11059 Maximum Product（枚举start+end）
摘要：题目大意： 就是说给你n个数字，然后求出连续序列的最大和。如果ans为负数就输出0，要么就输出这个ans。解题思路： 其实我们只需要枚举起点和终点，然后考虑所有的情况就可以了，有点类似于求解最大连续和的问题。唯一的不同就是每次都要初始化t = 1, t*=a[j]。注意long long。因为最... 阅读全文
posted @ 2015-04-04 01:12 BYYB_0506 阅读(153) 评论(0) 推荐(0)
UVA 725 Division(hash+枚举)
摘要：题目大意： 就是说给你一个abcde/fghij = n的表达式，给你一个n，让你求出有多少个这样的式子。解题思路： 最为简单的枚举了，要注意到我们只需要枚举出来fghij就可以了，因为abcde=fghij*n,这样的话，时间复杂度由10!就降低到了5！，在枚举结束后，我们只需要判断0-9这些... 阅读全文
posted @ 2015-04-04 01:08 BYYB_0506 阅读(201) 评论(0) 推荐(0)
暴力（解数阵）
摘要：题目大意： 就是说给你1-6这些数字，把这些数字放到一个2*3的矩阵中，要求左边的数字比右边的数字大，上边的数字比下边的数字大，输出所有的方案总数。解题思路：ORZ,群里的一个小学弟问我的问题，由于没有OJ系统，我直接暴力解了，对于一个2*3的矩阵.654321这是我们最容易想到的一组解了，然后，... 阅读全文
posted @ 2015-03-29 14:40 BYYB_0506 阅读(168) 评论(0) 推荐(0)