文章列表
做这题算是张见识了，随机化算法，随机啊！！！坑爹呢有木有？
code：
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include ...
- 2012-08-07 20:20
- 浏览 677
- 评论(0)
主要思路就是求出序列的逆序数，此逆序数就是冒泡排序的交换次数
求逆序数采用归并排序，因为在每次归并排序中，如果左边大于右边，那么左边从此往后的数全部大于右边
code：
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#incl ...
- 2012-08-07 09:51
- 浏览 606
- 评论(0)
本来就是简单的字符串问题，模拟比较一下就可以，结果因为一个标志位写错调试了20多分钟。。。
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstd ...
- 2012-08-06 17:03
- 浏览 539
- 评论(0)
差分约束系统构图，设S（x）为与给定的set集合的交集大小，根据相互之间的关系构图解决
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio&g ...
- 2012-08-06 11:20
- 浏览 588
- 评论(0)
树状数组入门，对这种被动接受的东西，总是不习惯
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cs ...
- 2012-08-04 19:41
- 浏览 809
- 评论(0)
觉得自己的dfs水平特别的渣，所以练习写dfs
N皇后问题，什么意思都知道，
我开了四个判重数组，visx,visy分别代表此行，此列有没有在攻击范围中
vis1代表了从左下到右上这条对角线，vis2代表左上到右下，对点(x,y)来说，vis1的唯一标识是x+y
vis2的唯一标识是N-(y-x)即N-y+x;因为每一行只能放一个 ，所以我们只针对列进行dfs就可以了，
还有此题的测试数据特别那啥，10个数据来来回回测几十遍，知道测到你超时为止！！汗！！！
code
#include <set>
#include <map>
#include <ct ...
- 2012-08-03 09:56
- 浏览 467
- 评论(0)
觉得自己的dfs水平特别的渣，所以练习写dfs
N皇后问题，什么意思都知道，
我开了四个判重数组，visx,visy分别代表此行，此列有没有在攻击范围中
vis1代表了从左下到右上这条对角线，vis2代表左上到右下，对点(x,y)来说，vis1的唯一标识是x+y
vis2的唯一标识是N-(y-x)即N-y+x;因为每一行只能放一个 ，所以我们只针对列进行dfs就可以了，
还有此题的测试数据特别那啥，10个数据来来回回测几十遍，知道测到你超时为止！！汗！！！
code
#include <set>
#include <map>
#include <ct ...
- 2012-08-03 09:56
- 浏览 495
- 评论(0)
跟poj1860类似 判断是否存在正环，bellman-ford每个点做一次正环判断，刚开始以为每种货币都要能升值，错了，后来又因为case后面少打了个空格 晕
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#inclu ...
- 2012-08-02 19:03
- 浏览 593
- 评论(0)
跟poj1860类似 判断是否存在正环，bellman-ford每个点做一次正环判断，刚开始以为每种货币都要能升值，错了，后来又因为case后面少打了个空格 晕
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#inclu ...
- 2012-08-02 19:03
- 浏览 450
- 评论(0)
KMP算法，跟2406一个意思
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring> ...
- 2012-08-02 10:44
- 浏览 633
- 评论(0)
KMP算法，跟2406一个意思
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include <cstring> ...
- 2012-08-02 10:44
- 浏览 300
- 评论(0)
kmp算法模版，网上kmp的版本太多晕了.........
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include ...
- 2012-08-02 10:29
- 浏览 506
- 评论(0)
kmp算法模版，网上kmp的版本太多晕了.........
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string>
#include <cstdio>
#include ...
- 2012-08-02 10:29
- 浏览 488
- 评论(0)
线段树+离散化，
因为每个结点代表的不是一个点，而是一段，所以把每个线段的后端点+1，形成【x1，x2）的半开半闭区间，。。。。
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string&g ...
- 2012-08-01 18:32
- 浏览 571
- 评论(0)
线段树+离散化，
因为每个结点代表的不是一个点，而是一段，所以把每个线段的后端点+1，形成【x1，x2）的半开半闭区间，。。。。
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include <string&g ...
- 2012-08-01 18:32
- 浏览 492
- 评论(0)