![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 73
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Encoded Barcodes HDU - 3724(字典树Trie 暴力也可过)
题目描述:给了n个字符串(仅含小写字母),m组查询,每组查询由k个8位数字组成,这8位数字组成8位二进制数代表一个字符(大写字母或小写字母)(输入的数值有5%的误差,原本这8个数只有a和2a,a代表0,2a代表1以此组成二进制串),如10.5 20.1 10.1 10.2 9.9 9.7 10.0 19.9去掉误差应该是10 20 10 10 10 10原创 2017-07-30 22:59:05 · 303 阅读 · 0 评论 -
Circum Triangle UVA - 11186(n^3暴力或n^2容斥推理)
题目链接:https://vjudge.net/problem/UVA-11186 题意:给定一个圆的半径,圆心为(0,0)。给定圆上n个点,圆上任意三个点比不共线,任意三点均可以组成三角形,求能组成的所有三角形的面积之和。 思路:直接n^3枚举所有的三角形,对面积求和即可;n^2容斥推理也可以,参考的是这个博客http://blog.csdn.net/shimmer_/article/det原创 2017-08-23 17:10:31 · 312 阅读 · 0 评论 -
uva 455 Periodic Strings(暴力 判断周期串)
点击打开链接 判断一个字符串是否为周期串,如果是的话输出去最小周期,否则输出串长。 方法:从s[1]开始判断是否为周期串,如果是的话得到的下标 i 就是最小周期直接输出即可。 判断的方法自然是看从j = i 开始判断s[j-i]与s[j]是否一直相同。 #include #include #include #include #define maxn 82 int a[10] = {0}原创 2016-07-02 00:50:19 · 277 阅读 · 0 评论 -
Economy Game(暴力)
点击打开链接 题意分析:给定一个数n,判断是否有整数a,b,c满足a × 1 234 567 + b × 123 456 + c × 1 234 = n。 #include #include #include #include #include #include #include #include #include #include using namespace std; const原创 2016-07-10 09:53:06 · 281 阅读 · 0 评论 -
codeforces 589B(两次排序 + 暴力 ) (重点在于思路)
题意:提议有点说不清楚,大致意思是从上到下叠放了很多巨型蛋糕,求怎么切长度和宽度才能使切后的蛋糕体积最大。每块蛋糕的长宽可以颠换。 思路:既然每个举行的长宽可以颠换,那就使宽>长,这些矩形肯定是长边与长边对齐,短边与短边在一起时切才会保留最多的蛋糕,使切后蛋糕体积最大。第一次根据宽排序,排好序后遍历没一个宽w,将宽度大于等于w的宽所对应的高再次进行排序,对于每一个高h求出所有蛋糕在宽为w高为h时原创 2016-08-13 20:11:40 · 439 阅读 · 0 评论 -
POJ 3668 Game of Lines(暴力)
题目链接:http://poj.org/problem?id=3668 题意:给定n个点,求一共能够产生多少条互不平行的线。错了好多次,原因有二:一是一开始没有用set储存斜率,忘记了set的去重功能非要自己判断这个斜率是否出现过,结果出错了;二是标记斜率不存在时习惯性的标记为返回-1,但事实上有斜率为-1的直线存在,思维定式简直能害死人啊! #include #include #in原创 2016-08-13 21:22:54 · 327 阅读 · 0 评论 -
poj 3671(DP LIS 暴力)
题意:给定一串1,2组成的数字,求最少改变多少个数字能使这串数字使其前半部分全为1(或者没有),后半部分全为2(或者没有)。我的方法比较笨,直接枚举1的数量,看看需要进行多少次修改,取最小值即可。比赛后看了别人的代码,虽然大概思路是相同的,但是我的却用时很长,意识到自己之前的方法不太好于是又重新用另一种方法写了一遍。 #include #include #include #include #in原创 2016-08-14 00:02:28 · 269 阅读 · 0 评论 -
The Little Girl who Picks Mushrooms HDU - 4422 (枚举暴力)
题目描述:5个包,已经有n个包里装了东西,还要继续往剩下的包里装东西(想装多少装多少)。返程要经过两个过程,一是要交出3个东西数量之和恰好为1024整数倍的包;二是剩下两个包的东西每次都会被偷1024,直到两个包东西之和不大于1024(最大为1024)。 思路:当有2、3、4、5个包还没有装东西时输出结果一定为1024,因为至少可以用一个包凑出1024的整数倍交出去,也总有办法凑出最后两个包数量原创 2017-07-25 00:05:33 · 236 阅读 · 0 评论 -
A hard Aoshu Problem HDU - 3699(暴力)
题目描述:给定三个只可能由大写字母A,B,C,D,E组成的字符串a,b,c,每个大写字母代表一个数字,求使等式a#b=c成立的解的个数。#可以为+ - * /。 思路:最多五个不同的字母,即五个不同的数,暴力即可。比赛时因为时间紧所以就直接if else for循环赋值写的,几乎是一直复制粘贴加几行代码,写得很快,但是除法时没有去掉非整除的情况,所以wa了一次。赛后用dfs赋值暴力了一遍,因为赛原创 2017-07-25 21:29:04 · 248 阅读 · 0 评论 -
Bandwidth UVA - 140(全排列 暴力)
题目描述:给定一个字符串说明各字母之间相连的情况,每个字母的距离为到与它相连的字母中的最大距离,对这些字母求一个序列,使得最大距离最小。 思路:全排列么枚举,求出每种情况的最大距离取最小值即可。比赛时脑残读错题意了,以为排列顺序只能按边走结果dfs了半天都推不出样例中的3。改了一个小时反应过来,又删了用全排列写,结果全排列忘记排序并且全排列格式错了,一直不出结果,无奈又改回dfs模拟全排列,匆忙原创 2017-07-25 16:41:16 · 242 阅读 · 0 评论 -
The Closest Pair Problem UVA - 10245(暴力)
题目链接:https://vjudge.net/problem/UVA-10245 题意:n个点,求距离最近的两点之间的距离,若没有距离小于10000,则输出INFINITY。 思路:直接暴力 代码如下: #include #include #include #include #include #include #include #include #include #include #in原创 2017-08-23 17:16:31 · 203 阅读 · 0 评论