![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------------算法
HonorKy
Honor to the end。
展开
-
POJ Spell checker(1035)-字符串处理
题意: 在给定的字典中查找单词;原创 2014-09-11 09:55:31 · 576 阅读 · 0 评论 -
ACdream 1415 Important Roads(最短路&缩点&找桥)
ACdream 1415 Important Roads(最短路&缩点&找桥):先 dijkstra()寻找每个点距起点的最短距离,再BFS一遍存一个起点到终点的最短路新图,之后tarjan()缩点,然后找桥。 图论算法大集合啊!!原创 2015-03-24 19:28:36 · 551 阅读 · 0 评论 -
POJ A Knight's Journey(2488) -dfs&打印路径
题意:一个骑士,按照“日” 走法,问骑士能否在p * q的棋盘上,从某个点出发不重复走遍棋盘每个点,如果能,输出骑士每步的位置(按字典序),如果不能,则输出impossible。原创 2014-09-25 21:44:13 · 547 阅读 · 0 评论 -
POJ Check the difficulty of problems-概率&DP
DP嘛,,原创 2014-09-24 20:43:20 · 545 阅读 · 0 评论 -
POJ Colored Sticks(2513) -trie树&欧拉回路
#define INF 0x7fffffff #define eps (1e-9) #define clearto(s,x) memset(s,x,sizeof(s)) using namespace std; typedef long long llong; int n,m,tot=0; int du[500009],fa[500009]; char a[15],b[15]; struct tr原创 2014-09-25 11:16:28 · 660 阅读 · 0 评论 -
POJ Gold Balanced Lineup(3274)-神Hash
题意:n头牛站一排,每个牛有k个属性,每个属性有两种取值:1或0。 (1表示拥有该属性,0表示没有)要求找一个牛的最长连续队伍(子段), 这个队伍中拥有每个属性的牛的个数相同。 分析:记录sum[i][j]数组,记录前i个牛的第j个属性和。 需要寻找sum中的两行,这两行中所有对应位的差都相等; 所以用另一数组,来记录s原创 2014-09-24 18:36:48 · 721 阅读 · 0 评论 -
POJ Fence Repair-哈夫曼树思想
题意:给你n块长度已知的木板,已知FJ每次能连接两个木板成为一个新的木板, 新的木板长度为两块木板之和。问FJ把n块木板连接起来成最后的一块木板的长度最小 题解: (1)将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); (2)在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树, 且新树的根结点权值为其左、右子树根结点权原创 2014-09-14 22:29:31 · 831 阅读 · 0 评论 -
POJ Blue Jeans(3080)-STL&&KMP
题意: m组测试数据, 每组n个字符原创 2014-09-11 23:25:08 · 650 阅读 · 0 评论 -
POJ Ultra-QuickSort(2299)-用归并排序求min交换次数
题意:有一串序列,(其中数字各不相同),每次只能够交换相邻的两个数字,问将其排为升序所需的交换次数。原创 2014-09-14 16:09:46 · 781 阅读 · 0 评论 -
POJ Eps(1840)-分组&枚举
题意:给定系数,求a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3 = 0方程式解的个数。 系数和x范围都是[-50, 50]但不包括0。 题思:上式转化为-(a1*x1^3+a2*x2^3) = a3*x3^3+a4*x4^3+a5*x5^3, 循环层数就变为3层,空间复杂度100^3,并且和为负数的时候加原创 2014-09-24 23:31:59 · 685 阅读 · 0 评论