随笔分类 -  暴力

UVA 818 (dfs+二进制枚举）
摘要：题意：给n个点，然后给几个数对，每个数字代表一个圆环，表示这两个环连在一起，然后求需要打开几个环，能够让这n个环形成一个链。 分析：因为n的范围是1~15，所以可以二进制枚举哪个环需要断开，然后在该状态下判断是否满足条件（即当前没有环，并且所有的都没有两个分支），并且判断需要断开的部分是否大于等于原 阅读全文
posted @ 2015-09-17 18:22 一麻袋码的玛侬 阅读(209) 评论(0) 推荐(0)
UVA 1151二进制枚举子集 + 最小生成树
摘要：题意：平面上有n个点(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1005; 7 int x[maxn],y[maxn],p[maxn]; 8 #defin... 阅读全文
posted @ 2015-09-15 18:22 一麻袋码的玛侬 阅读(262) 评论(0) 推荐(0)
UESTC 889（UVA LA 6623） 水dfs
摘要：题意：给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。 分析：因为是正宗的英语，所以当时读题目漏了一个条件 边不交叉，难度一下升级了，最终没能做出来。其实如果有这个条件，本来以为最多有三个点，再 阅读全文
posted @ 2015-09-01 23:20 一麻袋码的玛侬 阅读(132) 评论(0) 推荐(0)
HDU5402 暴力模拟
摘要：因为题目中没有说是否是正整数，导致我们以为是DP，没敢做。。。太可惜了，不过现场赛绝对不会出现这种情况，毕竟所有的提问是都可以看见的。题意：告诉一个矩阵，然后求从（1,1）到（n,m）能走过的最大和。分析：如果行或者列是奇数，就可以全部遍历。否则就会只空出一个数的位置，这个位置一定在奇数行的偶数列，... 阅读全文
posted @ 2015-08-18 20:58 一麻袋码的玛侬 阅读(199) 评论(0) 推荐(0)
Codeforces 570C 贪心
摘要：题目：http://codeforces.com/contest/570/problem/C题意：给你一个字符串，由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’，算一次变换。现在给你一些个操作，操作内容是把某个位置的字符变成给定的 字符，求出每次操作后，需要多少次变换才能把原串所有相邻的... 阅读全文
posted @ 2015-08-14 09:48 一麻袋码的玛侬 阅读(301) 评论(0) 推荐(0)
HDU 5386 暴力
摘要：题目也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入DP无法自拔，没有想换题的打算）。题意：告诉初始矩阵，目的矩阵，告诉n个步骤（L列H行），然后构造排序，使得从初始矩阵到目的矩阵变化成功，题目保证一定有解（有多解，SPJ）；分析：... 阅读全文
posted @ 2015-08-13 21:29 一麻袋码的玛侬 阅读(197) 评论(0) 推荐(0)
HDU 5379
摘要：题意：告诉你一棵树的结构，要求满足下三个条件，求满足的序列有多少种。1、每个节点只有一个数字；2、作为儿子节点的编号要连续 也就是兄弟节点间的麻将编号要连续；3、每棵子树的麻将编号要连续；首先看样例就看了好久：告诉一棵树的结构是这样的然后向结点放8个数字，满足的个数是16。每种下边的三个小分队又是4... 阅读全文
posted @ 2015-08-11 20:20 一麻袋码的玛侬 阅读(169) 评论(0) 推荐(0)
HDU 5373 （大水坑题---被11整除原来有规律）
摘要：题意：告诉一个数n，然后求出所有的位数和，插在n的尾部，重复求t次，判断最终的数是否能被11整除。分析：直接模拟的过程，并且模拟的除的过程，却TLE，以为是方法错了，因为每次都得循环求一遍位数和；PS： 1、能被11整除：就是求偶数位和-奇数位和的差，如果差能被11整除，就是能够被11整除。比如35... 阅读全文
posted @ 2015-08-11 19:38 一麻袋码的玛侬 阅读(578) 评论(0) 推荐(0)
HDU 5358 尺取法+枚举
摘要：题意：给一个数列，按如下公式求和。分析：场上做的时候，傻傻以为是线段树，也没想出题者为啥出log2，就是S(i,j) 的二进制表示的位数。只能说我做题依旧太死板，让求和就按规矩求和，多考虑一下就能发现这个题目应该是另想办法解决的，类似于改代码的题目，直接告诉你C++代码，让你从TLE改成AC，其实真... 阅读全文
posted @ 2015-08-11 09:54 一麻袋码的玛侬 阅读(260) 评论(0) 推荐(0)
HDU 4768 （二分区间---涨姿势）
摘要：题意：告诉n组A，B，C，按照A + k * C生成等差数列，问这n组数列中哪个数字出现了奇数次以及出现了几次，题目保证最多只会出现一个这种数字。分析：读完题并没有思路，后来知道是二分区间，枚举是哪个数字出现了奇数次，算该数字之前一共有几个数字，如果是奇数个，说明答案就在[L , Mid]中。PS：... 阅读全文
posted @ 2015-08-10 21:24 一麻袋码的玛侬 阅读(330) 评论(0) 推荐(0)
HDU5127 神坑题---vector 、 list 、 deque 的用法区别
摘要：题意：三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大; 分析：因为一开始就觉得如果暴力绝对会超时，但是时限是30 000 ms,而且看见 阅读全文
posted @ 2015-08-02 23:02 一麻袋码的玛侬 阅读(963) 评论(0) 推荐(0)
POJ 2436 二进制枚举+位运算
摘要：题意：给出n头牛的得病的种类情况，一共有m种病，要求找出最多有K种病的牛的数目；思路：二进制枚举（得病处为1，否则为0，比如得了2 1两种病，代号就是011（十进制就是3）），首先枚举出1的个数等于k的二进制数，然后跟所有的牛的代号一一比较，符合的 +1，找出其中和最大的；就是转换2进制麻烦，用位... 阅读全文
posted @ 2015-05-05 21:59 一麻袋码的玛侬 阅读(613) 评论(0) 推荐(0)
HDU2073（暴力） VS HDU5214（贪心）
摘要：题意：给出n组l[i],r[i]，求出能够相互连接的最大个数，比如(1,2) ,(2,3),(5,6)就是可以连接的3组数据；思路：2073数组大小为100，纯暴力就可以了，不过注意排序时，按照r的顺序从小到大；5214数组大小为10000000，纯暴力的话绝对超时，但是要求能找到3组的时候就输出Y... 阅读全文
posted @ 2015-05-03 23:20 一麻袋码的玛侬
10年省赛-Greatest Number （二分+暴力） + 12年省赛-Pick apples（DP） + UVA 12325（暴力-2次枚举）
摘要：题意：给你n个数，在里面取4个数，可以重复取数，使和不超过M,求能得到的最大的数是多少；思路：比赛时，和之前的一个题目很像，一直以为是体积为4（最多选择四次）的完全背包，结果并不是，两两求和，然后二分枚举;完全背包是固定的体积，然后尽量使得装下的重量最大；这个题目是固定的体积，但求在不超过该重量的情... 阅读全文
posted @ 2015-04-19 23:14 一麻袋码的玛侬 阅读(177) 评论(0) 推荐(0)
1589象棋(大模拟)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define repu(i,a,b) for(int i=a;i=1&&x=4&&ynx) 24 a=nx,b=x; 25 ... 阅读全文
posted @ 2015-03-11 14:02 一麻袋码的玛侬 阅读(165) 评论(0) 推荐(0)