此题的大意就是要制作一条项链，这个项链必须用k块石头来制作，且重量不能超过W，问所能制作项链的最大价值。此题数据很水，DFS完全暴力就能过。
1 #include 2 #include 3 #include 4 #define MAX(A,B) (A>B?A:B) 5 int n, k,
W;//n...
分类：
其他好文 时间：
2014-06-11 12:02:02
阅读次数：
144
离散化+暴力
Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. An...
分类：
其他好文 时间：
2014-06-07 13:08:07
阅读次数：
193
先去开撸了 把代码 贴上 ^ ^一段 暴力 TLE --一段 AC ---暴力 ： TLE 1
#include 2 #include 3 #include 4 using namespace std; 5 6 const int size =
50010; 7 char str[size]...
分类：
其他好文 时间：
2014-06-06 16:22:49
阅读次数：
283
解题思路：暴力绝对TLE一个队伍穿主场球衣的次数 =
这个队伍的客场球衣颜色与其他队主场球衣颜色起冲突的次数 + (n - 1)#include #include #include using namespace
std;const int MAXSIZE = 100;const int INF =...
分类：
其他好文 时间：
2014-06-05 14:27:48
阅读次数：
238
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
为什么要分析算法
分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。
成功算法的例子
离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
...
分类：
其他好文 时间：
2014-06-03 00:10:12
阅读次数：
364
这章通过一个简单的例子，详细说明算法分析的步骤。
算法
问题
给定N个不同的整数，从中任意取出三个整数。请问有几种情况，使得取出的3个整数之和为0？
解法
可以使用暴力算法，代码如下：
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类：
其他好文 时间：
2014-06-02 23:18:43
阅读次数：
320
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区，每个风景区有热度，休息区的热度与最接近的分景区的热度相同，题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话，复杂度为O(TKN...
分类：
其他好文 时间：
2014-06-02 18:03:59
阅读次数：
282
String Matching
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 847 Accepted Submission(s): 434
Problem Description
It's easy to...
分类：
其他好文 时间：
2014-06-02 05:30:32
阅读次数：
237
猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2483 Accepted Submission(s): 1443
Problem Description
猜数字游戏是gameboy最喜欢的游戏之...
分类：
其他好文 时间：
2014-06-02 04:37:15
阅读次数：
237
