2014ACMICPC西安网赛1006
摘要：题意：给你一个骰子的初始状态和可以进行的四种操作，求从初始状态到目标状态的最少操作次数 题目本身很简单，bfs即可。但是因为骰子有六个面，搜索判重和记录状态比较麻烦。这时候就需要神器STL了。 1 #include <iostream> 2 #include <map> 3 #include <qu
阅读全文
posted @ 2014-09-15 23:45
09 2014 档案
线段树学习笔记
摘要：（未完待续）推荐参考： notonlysuccess神犇的线段树总结http://blog.csdn.net/kzzhr/article/details/10813301(1)单点更新HDU 1166 区间和HDU 1754 区间最值HDU 1394 区间和HDU 2795 区间最值常用模板：Str...
阅读全文
posted @ 2014-09-04 09:55
并查集及其应用
摘要：并查集初步 PS:今天入手了一台1993年产的IBM Model M弹簧轴机械键盘，真好用呀真好用~ ^_^ 并查集经常借助树形数据结构来实现。 设Father[i]表示元素i所属于的集合编号。初始化Father[x]=x;即每个节点都是单独的一棵树 并查集具有两项基本操作： Int Find(in
阅读全文
posted @ 2014-09-04 09:43
C++ STL初学笔记
摘要：C++ STL初学笔记 更系统的版本见徐本柱的PPT Ref：https://github.com/huihut/interview/tree/master/STL set 在这儿：http://www.cnblogs.com/pdev/p/4035020.html #include <vector
阅读全文
posted @ 2014-09-04 09:31
Dancing Links初学记
摘要：记得原来备战OI的时候，WCX大神就研究过Dancing Links算法并写了一篇blog。后来我还写了个搜索策略的小文章( http://www.cnblogs.com/pdev/p/3952279.html )。当时理解的Dancing Links就是在搜索的时候在尽可能靠近搜索树根的地方剪枝。...
阅读全文
posted @ 2014-09-03 11:16
搜索策略
摘要：2012.10例题. RQNOJ 幻方给定N*N个数，把它们填入N*N的方格中，使每行每列和两个斜对角线里数的和都相等对于30%的测试数据：N=4时可以再枚举一些点拓展：如果N=5呢？ 枚举完对角线之后是这种情况： 然后我们可以枚举第3行和第3列。(同Prime3)采用这样的搜索方法后，如何保证字...
阅读全文
posted @ 2014-09-02 21:15
置换群与轮换
摘要：昨晚BestCoder第一题：一开始看了半天不知所云2333333其实它是让求置换群的轮换比如对于原题中的有o(1)=2, o(2)=5, o(3)=4, o(4)=3, o(5)=1其中o(1)=2,o(2)=5,o(5)=1就是一个轮换，转了一圈之后又回来了233同理，o(3)=4, o(4)=...
阅读全文
posted @ 2014-09-01 16:10
