Problem Description这依然是关于高富帅小明曾经的故事——尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭...
分类：
其他好文 时间：
2015-11-29 21:15:04
阅读次数：
228
题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i...
分类：
其他好文 时间：
2015-11-26 14:40:04
阅读次数：
133
设$f[i]$表示$i$点按下开关后会影响到的点的集合，用二进制表示。不妨设$n$为偶数，令$m=\frac{n}{2}$，对于前一半暴力$2^m$搜索所有方案，用map维护每种集合的最小代价。对于后一半暴力$2^m$搜索所有方案，在map中查询补集。时间复杂度$O(n2^{\frac{n}{2}}...
分类：
其他好文 时间：
2015-11-08 14:20:30
阅读次数：
564
题目大意：有n个加油站，每个加油站的油价已知，并且已知油箱的大小，问能否从起点走到终点，若能，找出最小油费。题目分析：记得在做暴力搜索的时候做过这道题，不算难。但是这次是用dijkstra算法做的，时间复杂度不理想，差一点超时（1.9s，限制是2s）。用BFS做的话要快很多。代码如下：# inclu...
分类：
其他好文 时间：
2015-10-31 22:57:24
阅读次数：
297
题题目链接：http://lightoj.com/volume_showproblem.php?problem=1005题意就是在一个n*n的方格中放k个棋子，每一行每一列都不能有两个棋子，问有多少种方法，和8皇后问题很像， 但是8皇后问题可以用暴力搜索，但是本题n的取值范围较大，不能用搜索；在比赛...
分类：
其他好文 时间：
2015-10-26 12:10:34
阅读次数：
144
题目链接:http://poj.org/problem?id=1118题意: 给定n个点, 求在同一直线上的点最多的直线上点的数目.解法: 简单题目, 规模比较小, 暴力搜索. 1 #include 2 using namespace std; 3 #define MAXN 700 4 struc....
分类：
其他好文 时间：
2015-10-17 13:26:08
阅读次数：
107
水题，直接暴力搜索： #include #include using namespace std; int a,b,c; int main() { scanf("%d%d%d",&a,&b,&c); for(int i=2;i<=min(a,min(b,c));i++){ if(a%i==b%i&&...
分类：
其他好文 时间：
2015-10-17 11:56:57
阅读次数：
148
题目大意：一种环能打开和闭合。现在有n(1# include# include# include# includeusing namespace std;int n,ans,st[15],s[15],vis[15];int bitCount(int sta){ return sta==0?0:...
分类：
其他好文 时间：
2015-09-17 17:02:40
阅读次数：
143
题目：Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.提示：此题可以使用暴力搜索方法。当然也可以使用...
分类：
其他好文 时间：
2015-08-28 10:48:37
阅读次数：
200
Safecracker
Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra...
分类：
其他好文 时间：
2015-08-17 14:04:54
阅读次数：
219
