poj
as3asddd
这个作者很懒,什么都没留下…
展开
-
POJ 2676 Sudokou DFS
题目就是解数独 思路很直接:DFS 用row[i][x] //表示第i行中x出现过 col[j][y]//表示第j行中y出现过 grid[k][z]//表示第k个格子z出现过 k=3*((i-1)/3)+(j-1)/3+1//具体推导过程见 http://blog.csdn.net/lyy289065406/article/details/664原创 2016-03-02 17:05:15 · 241 阅读 · 0 评论 -
[POJ] 1200 Crazy Search [HASH]
题意:给你一个很长的字符串,有NC种字符,给你子串的长度N,问在这个很长的字符串中有多少不同长度为N的子串; 思路:把字母用数字来表示,daababac->12231314,然后每个子串用NC进制表示,存进数组里面,再用hash来判断; 上代码 #include #include #include #include #include using namespace std; #de原创 2016-03-02 19:57:29 · 338 阅读 · 0 评论 -
poj 1751 Highways prim算法
题目的大意就是说给你几个点的坐标,并且有几个点的路是已经修好了的,让你加入其他的边,使得边权和最小,最小生成树的问题,只是初始给了你固定的几条边而已。用prim算法比较好,因为prim算法比较适合稠密图,kruskal算法更适合稀疏图,而这个图每个点之间都要求长度,边比较多。 好了 上代码; #include #include #include #include #include u原创 2016-02-15 22:44:11 · 323 阅读 · 0 评论 -
[POJ] 1201 Intervals [差分约束]
题意:给出数轴上的n个区间[ai,bi],每个区间都是连续的,Z集合由一堆数轴上面的元素组成,Z里面的元素和[ai,bi]的交集有ci个元素,问Z里面至少有多少个元素; 思路 :差分约束;用一个数组Dis[x]表示从0到x一共有多少个Z里面的元素; 那么[ai,bi]里面与Z交集的元素的个数就是Dis[bi]-Dis[ai-1](因为如果集合里面的元素含有ai的话,那么Dis[bi]-Dis[原创 2016-03-04 22:54:05 · 267 阅读 · 0 评论