题目大意:问能不能用不超过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
题目描述 求整数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
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
把串分成前后两半,前面的做暴力枚举,并把结果丢到集合里去,后面的也暴力枚举,并且每次的结果去集合里看有无出现过相同的.如果有那么异或后为0,就是符合题目要求的,选出包含字符串个数最多的!这样一优化,前后两个2^12+2^12,瞬间时间复杂度开方了!#include #include #include...
分类:
其他好文 时间:
2015-09-06 21:31:17
阅读次数:
215
题目很简单,找出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
题意为有一头牛,它每天所需的维生素有V种,每种维生素的需求量给出,同时给出G种已知的饲料,求如何组合这些饲料可以使得牛获得足够的维生素;给的数据范围很小,直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include...
分类:
其他好文 时间:
2015-09-02 22:00:33
阅读次数:
212
暴力枚举角度.....
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
/*贪心WA一发。。二分枚举加的数赛后发现直接暴力枚举1到1000也是可以的*//************************************************* Author :Powatr* Created Time :2015-8-30 0:58:45* Fi...
分类:
其他好文 时间:
2015-08-30 15:40:34
阅读次数:
129
题意:给出一些单位线段, 问各种大小的正方形有多少个。要控制输出格式。
解题思路:模拟存储横线和竖线,暴力枚举各种尺寸,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