暴力求解法
关注
分享
扫一扫
文章平均质量分 75
二分查找
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA10167
题目的意思就是第一行输入ｎ 代表原创 2014-08-08 10:34:41 · 599 阅读 · 0 评论 -
uva1374(暴力)
题意：一开始给一个ｘ ；你可以用已经有的数字乘或除，要求步骤最少，得到ｘ的ｎ次方；思路：迭代深搜，从假设只移一次，一直往多了加；知道成功；有一个剪枝，就是剩下的都加最大的，也达不到的话就返回；#include#includeconst int N = 1005;int s[N],n,d;bool dfs(int cur) { int pre =原创 2015-05-06 17:11:20 · 1146 阅读 · 0 评论 -
uva10570(暴力枚举)
题意:给出一个序列，可以交换两个数字的位置，问最少交换几次，可以使序列有序（升序或者降序，可成环，如２３４１也算）思路：暴力枚举，把每一个数字作为开头，升序；还有每一个数字作为开头，降序，全部算一边；#include#include#includeusing namespace std;const int N = 505;int p[N],k[N],w[原创 2015-05-06 15:32:10 · 1614 阅读 · 0 评论 -
uva818(暴力枚举)
题意：给出ｎ个点；编号１－ｎ，然后后给出很多对边，直到－１ ，－１位置；然后你可以拆出一些点，并且拆出的点可以和任意点相连；问最少拆出几个点，可以把图连成一条直线；思路：暴力枚举拆出哪些点，然后判断是不是可以；如果点拆完后，剩下的图还有环，就不行；或者还有度数大于２的也不行；#include#include#includeusing names原创 2015-04-28 19:36:23 · 676 阅读 · 0 评论 -
uva654(暴力)
题意：给出两个数字ａ，ｂ；要求给出一系列分数，值不断逼近ａ／ｂ；第一个分母要是１；最后一个要值等于ａ／ｂ；思路：设ｃ ＝ ａ／ｂ；我们直接循环从１到ｂ枚举分母；用ｃ＊ｂ ＋ ０．５算出分子；（加０．５为了四舍五入）；如果算出来分子除以分母，比之前那个更接近ｃ，就输出；否则不输出；#include#include#includeint n原创 2015-04-28 19:45:44 · 644 阅读 · 0 评论 -
uva10318(暴力)
题意:给出一个n;求出有几组s1,s2 使s1/s2=n;升序排列;思路:暴力枚举除数;#include#include#include#include#include#define ll long longusing namespace std;ll n;ll s1,s2;priority_queue, greater > q;bo原创 2015-04-20 19:44:19 · 580 阅读 · 0 评论 -
uva812(暴力)
题意：先给出有几叠商品，然后每叠商品有几个，从上到下的价格是多少；每一个商品不管你买了多少钱，卖出去都是１０块；现在有个规定，你只能从上往下买商品，要想买下面的商品，就要把它上面的全买了；问最大利润是多少；还有要买几个商品．如果买的商品数量不同，但都能达到最大利润，就从小到大输出，超过１０个，输出最少的１０个；思路：首先直接遍历算出每一叠所能达到的最大值，已经达到最原创 2015-04-23 20:36:45 · 609 阅读 · 0 评论 -
uva669(暴力)
题意：给出ｎ个空间，标号１到ｎ；给出ｋ个文件；每个文件给出要占几个空间，并且给出占的空间有哪些；现在要我们按顺序，把这些文件排好；比如三个文件，分别占空间个数４，３，２；那么第一个文件就要放到空间１，２，３，４，第二个文件放到５，６，７第三个文件放到８，９；问怎么移动，要求移动最少；思路;暴力；一．把所有能移动到正确位置的部分全都移动到正确位置（就是原创 2015-04-23 18:46:02 · 746 阅读 · 0 评论 -
uva11584(暴力DP)
题意:给出一个串,把它切成尽量少的串,使每个串都是回文;思路:dp[i]表示前i个字符最少能划分成几个串;枚举j 如果j 到 i是一个回文;那么dp[i] = dp[j - 1] +１；找出最小值；ＡＣ：#include#include#includeusing namespace std;const int N = 1005;char st原创 2015-03-20 19:37:22 · 788 阅读 · 0 评论 -
zoj3818(暴力枚举)
题意:给出一个字符串;判断这个字符串是不是押韵;押韵的情况有两种"ABABA"和"ABABCAB";像ni co ni co ni就是ABABA格式的;还要求ABC不相同;思路:直接枚举ABC可能的长度,暴力判断:AC代码:#include#include#includeusing namespace std;const i原创 2015-03-07 15:56:11 · 719 阅读 · 0 评论 -
uva10825(暴力)
题意:给出m位的n进制数;要求这个数字乘以2,3...m,都是本身数字的排列;例如6位 ,十进制2 x 142,857 = 285,714 3 x 142,857 = 428,571 4 x 142,857 = 571,428 5 x 142,857 = 714,285 6 x 142,857 = 857,142现在给出m(3 <= m <= 6) ,n;求原创 2015-03-03 21:05:15 · 746 阅读 · 0 评论 -
uva10273(暴力模拟)
不知道为什么这题会在图伦里,纯暴力过了..原创 2014-11-23 15:23:22 · 670 阅读 · 0 评论 -
UVA146
求下一个排序，如果已经是最大的排序，就输出Ｎｏ Ｓｕｃｃｅｓｓｏｒ。。原创 2014-08-09 15:22:58 · 512 阅读 · 0 评论 -
UVA131
题目的意思就是打德州扑克啦。me原创 2014-08-09 14:53:34 · 460 阅读 · 0 评论 -
UVA10098
给出所给字符串的所有排列，按照字典序。先排序，再用next_permutation()原创 2014-08-09 15:33:43 · 495 阅读 · 0 评论 -
UVA729
题目的意思就是给出长度，和１的个数，然后全paipie原创 2014-08-09 15:51:01 · 513 阅读 · 0 评论 -
UVA216
题目的意思就是个哦出这么多点，找出一种li原创 2014-08-10 09:39:58 · 505 阅读 · 0 评论 -
UVA11205
题目的意思就是在最少用几列，可以把所有行（代表一种zhuangtai）原创 2014-08-08 20:40:18 · 553 阅读 · 0 评论 -
hdu5339(暴力)
题意:给出一个a,还有n个数字;然后从n个数字中选出r个排列;要求a % c1 % c2 % c3......%cr = 0;问最少选几个;思路:首先取余肯定要先取余大的,因为取余完小的,再取余大的,肯定等于本身;所先先从大到小排序;才20,暴搜;#include #include #include using namespace std;原创 2015-08-24 09:44:25 · 559 阅读 · 0 评论