![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 73
KinderRiven
这个作者很懒,什么都没留下…
展开
-
UVA-201 Squares
今天又通宵刷题了,卡在一道大搜索上一晚上,天亮前秒了dao原创 2014-07-20 05:48:21 · 772 阅读 · 0 评论 -
1354 Mobile Computing(暴力、二进制枚举、简直无情)
翘了3节课来A这道题,最后还超时了,也是蛮拼的。。没做出来主要一个方面就是不会一个二进制数子集的枚举这里上一下代码:for(int S0 = S; S0; S0 = (S0 - 1) & S){ }这里S0就是S的子集了~!题目的思路就是枚举所有情况,注意记忆化【话说这题学到了不少】#include#include#include#includeus原创 2015-03-16 16:29:34 · 872 阅读 · 0 评论 -
10730-Antiarithmetic?【暴力枚举】
水题求一个序列是否存在3个数按顺序构成等差数列直接枚举等差数列的差值 时间复杂度降到 n * n / 3开pos数组记录每个值得为之楷vis数组记录目前i是否出现过强行AC1522139710730Antiarithmetic?AcceptedC++0.0352015-03-26 12:09:56原创 2015-03-26 20:46:24 · 598 阅读 · 0 评论 -
10125-Sumsets【暴力】
利用n^2的时间枚举所有a[i] + a[j]利用n^2的时间枚举所有a[i] - a[j]之后利用n^2时间一个一个找a[i] - a[j]的值是否存在于a[i] + a[j]中找的时候需要二分查找另外一点就是注意long long的范围以及四个数是集合内不同的四个元素1522263810125SumsetsAccepted原创 2015-03-26 23:43:21 · 600 阅读 · 0 评论 -
【uva】1352-Colored Cubes
#include#include#include#include#include#includeusing namespace std;const int maxn = 30;const int maxd = 8;const int INF = 1111;int n,cnt;char cstr[maxn];mapColorList; //颜色结合int Cub[ma原创 2015-03-10 14:06:34 · 405 阅读 · 0 评论 -
11549 - Calculator Conundrum[暴力]
直接模拟暴力就可以了,利用set判断重复,需要注意的是每一步需要计算出这个数的位数,比较简单#include#include#includeusing namespace std;typedef long long LL;setvis;int main(){ int T; LL mod[20]; mod[0] = 1L; for(int i = 1原创 2015-03-11 00:20:51 · 532 阅读 · 0 评论 -
11210 - Chinese Mahjong【暴力、模拟、减枝】
模拟题,需要注意2个地方,一个是一种牌只有4张,意外就是 风 牌 和 箭牌 不能组成顺子#include#include#include#includeusing namespace std;const int maxn = 100;int Num[maxn];int Card[20];int _Card[20];int vis[20]; //记录vectorans;原创 2015-03-11 14:58:32 · 527 阅读 · 0 评论 -
【CF】E. Anya and Cubes(双向DFS)
根据题意的话每次递归分3种情况一共最多25个数,时间复杂度为3^25,太大了我们可以分2次求解第一次求一半的结果,也就是25/2 = 12,记录结果之后利用剩余的一半求结果 s-结果 = 之前记录过的结果 就可以时间复杂度降低为 3 ^ (n/2+1)题目链接:http://codeforces.com/contest/525/problem/E#include#incl原创 2015-03-30 17:39:42 · 1060 阅读 · 0 评论 -
【USACO】Wormholes(暴力搜索)
直接按照题意暴力就行/*ID: 18906421LANG: C++PROG: wormhole*/#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 15;LL v[maxn];int next[maxn],connect[原创 2015-04-13 22:02:25 · 794 阅读 · 0 评论 -
【USACO】Mother's Milk(搜索)
一开始还在想去重的问题,结果发现后台数据貌似没有重复的情况= =/*ID: 18906421LANG: C++PROG: milk3*/#include#include#include#includeusing namespace std;const int maxn = 25;int vis[maxn][maxn][maxn] = {0};vectorans;int原创 2015-04-14 13:18:18 · 783 阅读 · 0 评论 -
【USACO】Prime Palindromes(暴力暴力再暴力)
把所有符合条件的数全部记下来,扫一遍就行了,这类数最多2W来个/*ID: 18906421LANG: C++PROG: pprime*/#include#include#include#includeusing namespace std;const int maxn = 20005;int a,b;int cnt = 0;int prime[maxn];bool原创 2015-04-14 20:52:58 · 1028 阅读 · 0 评论 -
[【USACO】The Castle(dfs+枚举)
思路很好像,卡了我很久的就是当最大房间一样的时候判断输出哪个的条件, = = 简直无情/*ID: 18906421LANG: C++PROG: castle*/#include#include#includeusing namespace std;const int maxn = 55;int mat[maxn][maxn][2] = {0}; // 0 1 下 右i原创 2015-04-15 17:30:14 · 974 阅读 · 0 评论 -
【HDU】5248-序列变换(贪心+二分)
二分枚举长度改变的长度就行了#include#include#includeusing namespace std;const int INF = 3000000;const int maxn = 100005;int n,arr[maxn],arr2[maxn];bool solve(int x){ memcpy(arr2,arr,sizeof(arr));原创 2015-06-03 13:21:53 · 726 阅读 · 0 评论 -
【HDU】5247-找连续数(直接暴力)
ORZ,这道题想复杂了,原来直接暴力就可以了复杂度为 n * n * logn#include#include#includeusing namespace std;typedef long long LL;const int maxn = 10005;sets;set::iterator it1,it2;int n,m;int num[maxn] = {0};LL arr原创 2015-06-03 15:21:08 · 1174 阅读 · 0 评论 -
【HDU 5305】Friends 多校第二场(双向DFS)
根据题意的话最多32条边,直接暴力的话 2 ^ 32肯定超时了,我们可以分两次搜索时间复杂度减少为 2 * 2 ^ 16唯一需要注意的就是对目前状态的哈希处理,我采用的是 十进制表示法跑的还是比较快的,可能是用STL函数的原因增加了一些常数复杂度。#include#include#include#include#includeusing namespace std;t原创 2015-07-27 10:08:04 · 708 阅读 · 0 评论 -
【UVA】10012 - How Big Is It?(暴力)
利用DFS枚举所有排列,之后每次添加一个圆的时候,他的位置是和前面所有已经添加圆的相切的位置的最大。1438363510012How Big Is It?AcceptedC++0.0862014-10-20 11:07:33#include#include#include#includeusing原创 2014-10-20 19:49:59 · 898 阅读 · 0 评论 -
【HDU-4277】USACO ORZ(暴搜)
直接dfs暴力,不需要减枝,利用set进行判断重复,hash一下,转化成一个longlong的数保存就好了。#include#include#include#includeusing namespace std;#define MAXD 20 + 5typedef long long LL;int n;LL array[MAXD];setvis;LL ans;void原创 2014-09-25 12:27:57 · 867 阅读 · 0 评论 -
【UVA】10317 - Equating Equations(dfs + 剪枝)
真郁闷,一道普通的搜索题 我拿dp的方法去做,结果一直TLE和WA如果所有数的和为奇数,肯定没有正解。1413345410317Equating EquationsAcceptedC++0.1022014-09-02 09:01:23#include #include #include #incl原创 2014-09-02 17:07:05 · 712 阅读 · 0 评论 -
uva725-Division
暴力的例题。原创 2014-07-12 00:28:01 · 852 阅读 · 0 评论 -
Digit Counting -UVA
因为数据范围在1~10000,所以这道题的话直接暴力打表就可以,将1~10000的数原创 2014-06-19 23:28:10 · 554 阅读 · 0 评论 -
How Many Fibs? 【大数打表】
这道题一开始一点思路都没有,不过后来10^100感觉很大,dans原创 2014-06-10 08:15:40 · 922 阅读 · 0 评论 -
The New Villa -uva 隐式图搜索
没什么难得。。。拿一个结构题储存每一步的状态就行了。。。原创 2014-04-26 23:01:03 · 470 阅读 · 0 评论 -
八数码
我的天!!这道题看刘汝佳的书首先就原创 2014-04-12 20:09:04 · 713 阅读 · 0 评论 -
uva 1587 - Box
新题,给出6个面,判断是否能够组成以个长方体。我的思路就是 判断这6个面是否能原创 2014-07-10 23:18:42 · 2801 阅读 · 1 评论 -
10400 -Game Show Math
这道题的话利用了暴力深搜,尽管给了20S,但是这样还会超时,所以就需要利用回溯进行剪原创 2014-06-01 13:59:48 · 653 阅读 · 0 评论 -
滑雪 POJ 1088
回溯 + DFS#include#include#includeusing namespace std;#define MAXD 100 + 10int R,C;int G[MAXD][MAXD];int d[MAXD][MAXD] = {0}; /*到达 i j 时候的最大长度*/int max_size = 0;#define max(a,b) (a > b ? a :原创 2014-05-18 21:38:07 · 612 阅读 · 0 评论 -
10603 - Fill uva 隐式图的遍历
第一次自己敲隐式图,一次就AC。。。感觉爽爆了原创 2014-04-09 23:42:35 · 586 阅读 · 0 评论 -
高精度打表-Factoring Large Numbers
求斐波那契数,不打表的话会超时,打表的话普通的高精度开不出来那么大的数组,不如一个int存8位,特殊处理一下,具体看代码#include#include#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void get_num(){ int原创 2014-03-12 21:10:00 · 669 阅读 · 0 评论 -
Digit Generator 打表
刘汝佳的新题,打表就过了原创 2014-06-17 15:11:38 · 608 阅读 · 0 评论 -
BFS记忆储存
DescriptionRecently DZB is playing a game called Dot Dot Dot. It's a simple game but very interesting. The rule is like this:The game is played on a N*M grid map, each grid is adjacent with 4 gr原创 2014-04-05 23:52:28 · 583 阅读 · 0 评论 -
【UVA】12097 - Pie(二分枚举)
由于一个人只能从一块饼上取,所以原创 2014-08-08 17:34:11 · 1038 阅读 · 0 评论 -
【UVA】11464-Even Parity(二进制枚举子集)
枚举第一行的所有可能情况,之后根据上面行计算下面行(判断是否冲突),获得最终结果。1405824311464Even ParityAcceptedC++0.2752014-08-18 05:14:15#include#include#include#include#include#include原创 2014-08-18 13:15:44 · 798 阅读 · 0 评论 -
【CodeForces】E. Xenia and Tree(分块 + LCA)
对于两个操作,对于操作1,每次储存要修改的点,直到存了sqrt(m)个点的时候进行更新,并将图重建一次(重新记录每个点到最近染色点的距离)对于操作2,利用LCA求现在存着的点(也就是还没有更新到图上的点)和这个点的距离的最小值以及这个点在当前图中和最近的染色的那个点的距离。话说LCA真是个好东西= =!这几天补一补去题解在这里:http://codeforces.com/blog/e原创 2015-07-29 19:47:27 · 850 阅读 · 0 评论