码迷,mamicode.com
首页 >  
搜索关键字:暴力枚举    ( 943个结果
UVA-12113 Overlapping Squares (回溯+暴力)
题目大意:问能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形?题目分析:暴力枚举出P(9,6)种(最坏情况)方案即可。代码如下:# include# include# include# includeusing namespace std;int vis[10];char mp[8][1...
分类:移动开发   时间:2015-09-17 23:08:24    阅读次数:332
图论之各种找环
给我们一个有向图,找出长度为3的环,如果有的话,输出环上的三个点,如果没有,输出-1因为只有三个点,所以可以暴力, 枚举两条边,判断第三条是不是存在即可。 fa -> u, u -> i, 判断g[i][fa]==1? 1 #include 2 #include 3 #include 4 #...
分类:其他好文   时间:2015-09-17 19:46:23    阅读次数:195
最大公约数(GCD)
题目描述 求整数a、b的最大公约数。 题目分析 所谓求整数a、b的最大公约数,就是求同时满足a%c=0、b%c=0的最大正整数c,即求能够同时整除a和b的最大正整数c。 暴力枚举 若a、b均不为0,则依次遍历不大于a(或b)的所有正整数,依次试验它是否同时满足两式,并在所有满足两式的正整数中挑选最大...
分类:其他好文   时间:2015-09-17 18:59:07    阅读次数:191
hdu 5033 Building (单调栈 或 暴力枚举 )
DescriptionOnce upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscr...
分类:其他好文   时间:2015-09-07 19:34:20    阅读次数:449
la 2965 Jurassic Remains (中途相遇法)
把串分成前后两半,前面的做暴力枚举,并把结果丢到集合里去,后面的也暴力枚举,并且每次的结果去集合里看有无出现过相同的.如果有那么异或后为0,就是符合题目要求的,选出包含字符串个数最多的!这样一优化,前后两个2^12+2^12,瞬间时间复杂度开方了!#include #include #include...
分类:其他好文   时间:2015-09-06 21:31:17    阅读次数:215
usaco Hamming Codes
题目很简单,找出N个二进制下长度为B的,且两两之间二进制位上至少有D位不同 暴力枚举就好了/*ID: modengd1PROG: hammingLANG: C++*/#include #include #include using namespace std;int sta[64];bool sl....
分类:其他好文   时间:2015-09-03 14:04:02    阅读次数:126
usaco Healthy Holsteins
题意为有一头牛,它每天所需的维生素有V种,每种维生素的需求量给出,同时给出G种已知的饲料,求如何组合这些饲料可以使得牛获得足够的维生素;给的数据范围很小,直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include...
分类:其他好文   时间:2015-09-02 22:00:33    阅读次数:212
HDOJ 4454 Stealing a Cake 计算几何
暴力枚举角度..... Stealing a Cake Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495    Accepted Submission(s): 681 Problem Descripti...
分类:其他好文   时间:2015-08-31 01:13:29    阅读次数:186
Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)——A二分——Bear and Elections
/*贪心WA一发。。二分枚举加的数赛后发现直接暴力枚举1到1000也是可以的*//************************************************* Author :Powatr* Created Time :2015-8-30 0:58:45* Fi...
分类:其他好文   时间:2015-08-30 15:40:34    阅读次数:129
UVA - 201 Squares(模拟 + 暴力)
题意:给出一些单位线段, 问各种大小的正方形有多少个。要控制输出格式。 解题思路:模拟存储横线和竖线,暴力枚举各种尺寸,O(N ^ 4),此题数据弱, 实际所用时间很短。 题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19423 Memory: 0 KB   Time: 16 MS ...
分类:其他好文   时间:2015-08-29 15:31:41    阅读次数:267
943条   上一页 1 ... 60 61 62 63 64 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!