yueqiq的博客
yueqiq · 共 33 篇文章
poj2531 Network Saboteur
做这题算是张见识了,随机化算法,随机啊!!!坑爹呢有木有? 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> #include <fstream> #include <string.h> #include <iostrea…
2012-08-07T20:20:00Z · 评论(0)
poj2299 Ultra-QuickSort
主要思路就是求出序列的逆序数,此逆序数就是冒泡排序的交换次数 求逆序数采用归并排序,因为在每次归并排序中,如果左边大于右边,那么左边从此往后的数全部大于右边 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> #includ…
2012-08-07T09:51:00Z · 评论(0)
poj1035 Spell checker
本来就是简单的字符串问题,模拟比较一下就可以,结果因为一个标志位写错调试了20多分钟。。。 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> #include <fstream> #include <string.h> #i…
2012-08-06T17:03:00Z · 评论(0)
poj1716 Integer Intervals
差分约束系统构图,设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> #include <cstring> #include <fstream> #include <string.h> #inc…
2012-08-06T11:20:00Z · 评论(0)
Hoj(哈尔滨工业大学) 1867 经理的烦恼
树状数组入门,对这种被动接受的东西,总是不习惯 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> #include <fstream> #include <string.h> #include <iostream> #inc…
2012-08-04T19:41:00Z · 评论(0)
hdu2553 N皇后问题
觉得自己的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 <ctime> #include <queue>…
2012-08-03T09:56:00Z · 评论(0)
hdu2553 N皇后问题
觉得自己的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 <ctime> #include <queue>…
2012-08-03T09:56:00Z · 评论(0)
poj2240 Arbitrage
跟poj1860类似 判断是否存在正环,bellman-ford每个点做一次正环判断,刚开始以为每种货币都要能升值,错了,后来又因为case后面少打了个空格 晕 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> #inclu…
2012-08-02T19:03:00Z · 评论(0)
poj2240 Arbitrage
跟poj1860类似 判断是否存在正环,bellman-ford每个点做一次正环判断,刚开始以为每种货币都要能升值,错了,后来又因为case后面少打了个空格 晕 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> #inclu…
2012-08-02T19:03:00Z · 评论(0)
poj1961 Period
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> #include <fstream> #include <string.h> #include <iostream> #include <al…
2012-08-02T10:44:00Z · 评论(0)
poj1961 Period
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> #include <fstream> #include <string.h> #include <iostream> #include <al…
2012-08-02T10:44:00Z · 评论(0)
poj2406 Power Strings
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 <cstring> #include <fstream> #include <string.h> #include <iostream…
2012-08-02T10:29:00Z · 评论(0)
poj2406 Power Strings
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 <cstring> #include <fstream> #include <string.h> #include <iostream…
2012-08-02T10:29:00Z · 评论(0)
poj2525 Mayor's posters
线段树+离散化, 因为每个结点代表的不是一个点,而是一段,所以把每个线段的后端点+1,形成【x1,x2)的半开半闭区间,。。。。 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> #include <fstream> #in…
2012-08-01T18:32:00Z · 评论(0)
poj2525 Mayor's posters
线段树+离散化, 因为每个结点代表的不是一个点,而是一段,所以把每个线段的后端点+1,形成【x1,x2)的半开半闭区间,。。。。 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> #include <fstream> #in…
2012-08-01T18:32:00Z · 评论(0)