暴力求解 - 随笔分类(第7页) - dwtfukgv

摘要：题意：给定一个数，问能不能找到非负 a, b, c,使得 a × 1 234 567 + b × 123 456 + c × 1 234 = n。析：二重循环，去确定c。代码如下：阅读全文

posted @ 2016-06-22 18:24 dwtfukgv 阅读(418) 评论(0) 推荐(0)

摘要：题意：给定n个点，你的任务是让它们都连通。你可以新建一些边，费用等于两点距离的平方（当然越小越好），另外还有几种“套餐”，可以购买，你购买的话，那么有些边就可以连接起来，每个“套餐”，也是要花费的，让你求出最少花费。析：首先想到的是把所有情况都考虑算一下，然后找出最少的，先算没有“套餐”的，然后阅读全文

posted @ 2016-06-21 21:00 dwtfukgv 阅读(456) 评论(0) 推荐(0)

UVa 818Cutting Chains （暴力dfs+位运算+二进制法）

摘要：题意：有 n 个圆环，其中有一些已经扣在一起了，现在要打开尽量少的环，使所有的环可以组成一条链。析：刚开始看的时候，确实是不会啊。。。。现在有点思路，但是还是差一点，方法也不够好，最后还是参考了网上的题解，大神们的代码就是不一样，但还是看了好久才看懂。首先是用二进制法进行暴力，因为 n 最大才是阅读全文

posted @ 2016-06-20 20:02 dwtfukgv 阅读(1091) 评论(1) 推荐(0)

UVa 1374 Power Calculus （IDA*或都打表）

摘要：题意：给定一个数n，让你求从1至少要做多少次乘除才可以从 x 得到 xn。析：首先这个是幂级的，次数不会很多，所以可以考虑IDA*算法，这个算法并不难，难在找乐观函数h（x），这个题乐观函数可以是当前最大数*2maxd - d 小于n，回溯。很好理解，最大的数再一直乘2都达不到，最终肯定达不到。阅读全文

posted @ 2016-06-19 23:41 dwtfukgv 阅读(921) 评论(0) 推荐(0)

UVa 10603 Fill （暴力BFS+优先队列）

摘要：题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻，某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。析：首先由于没有刻度，如果用数学方法计算，不好算，样例还好算一点，我们观察那个阅读全文

posted @ 2016-06-19 21:52 dwtfukgv 阅读(755) 评论(0) 推荐(0)

UVa 508 Morse Mismatches （模糊暴力）

摘要：题意：莫尔斯电码，输入若干个字母的Morse编号，一个字典和若干编码。对于每个编号，判断它可能的是哪个单词，如果有多个单词精确匹配，输出第一个单词并加一个“！”；如果无法精确匹配，那么在编码尾部增加或删除尽量少的字符，使其匹配某个单词并加上“？”。析：第一次做的时候，一看啥呀，做不了，现在回来阅读全文

posted @ 2016-06-09 15:05 dwtfukgv 阅读(1420) 评论(0) 推荐(1)

HDU 2504 又见GCD （最大公因数+暴力）

摘要：题意：是中文题。析：a和c的最大公因数是b，也就是说，a和c除了b就没有公因数了。再说就是互质了。所以先把a除以b，然后一个暴力n，满足gcd（a, n) =1,就结束，就是n倍的c。代码如下：阅读全文

posted @ 2016-06-03 22:53 dwtfukgv 阅读(347) 评论(0) 推荐(0)

HDU 1716 排列2 （格式问题+排列）

摘要：题意：。析：我们完全可以STL里面的函数next_permutation()，然后方便，又简单，这个题坑就是在格式上。行末不能有空格，结尾不能有空行，不大好控制，必须控制好第一次数。这个题本应该用DFS的，去枚举，也挺简单的，在这就不说了。代码如下：阅读全文

posted @ 2016-06-03 13:06 dwtfukgv 阅读(311) 评论(0) 推荐(0)

UVa 11210 Chinese Mahjong （暴力，递归寻找）

摘要：题意：这个题意。有点麻烦，就是说给定13张牌，让你求能“听”的牌。（具体的见原题）原题链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 析阅读全文

posted @ 2016-06-03 11:26 dwtfukgv 阅读(3551) 评论(0) 推荐(0)

UVa 11464 Even Parity （二进制法枚举）

摘要：题意：给你一个n*n的01矩阵，让你把最少的0变成1，使得每个元素的上，下，左，右的元素（如果有的话）之和均为偶数。析：最好想的的办法就是暴力，就是枚举每个数字是变还是不变，但是。。。时间复杂度也太高了吧，2的225次方哪，绝对超64位了，跑到猴年马月才到结束，很明显不现实。仔细想一下，n=15 阅读全文

posted @ 2016-06-03 10:25 dwtfukgv 阅读(293) 评论(0) 推荐(0)

LA 3602 DNA Consensus String （暴力枚举）

摘要：题意：给定m个长度为n的DNA序列，求一个最短的DNA序列，使得总Hamming距离最小。 Hamming距离等于字符不同的位置个数。析：看到这个题，我的第一感觉是算时间复杂度，好小，没事，完全可以暴力，只要对每个串的同一个位置，都选出现最多的，如果有一样的选ASIIC码小的（因为要求字典序小）阅读全文

posted @ 2016-05-30 19:14 dwtfukgv 阅读(598) 评论(1) 推荐(0)

HDU 2058 The sum problem （数学+暴力）

摘要：题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢阅读全文

posted @ 2016-05-25 11:11 dwtfukgv 阅读(853) 评论(0) 推荐(0)

HDU 1242 Rescue （BFS+优先队列）

摘要：题意：X代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙，走过.要花费一秒，走过x要花费2秒，求从起点到终点的最少时间。析：一看到样例就知道是BFS了吧，很明显是最短路径问题，不过又加了一个条件——时间，所以我们用优先队列去优先获取时间短的路径，总体实现起来没有太大难度。代码如下：阅读全文

posted @ 2016-05-22 20:57 dwtfukgv 阅读(200) 评论(0) 推荐(0)

随笔分类 - 暴力求解