starry

摘要： POJ 1611 The Suspects 题意是n个人，m组数，每组数的第一个数k表示这组数有k个数，求所有与0直接或间接有关系的数。 建立它们之间的关系后，只要查询下最终的根是0的个数就行，当然两个数中只能最小的数当根。 代码如下： HDU 1314 How Many Tables 题意是n个人 阅读全文

摘要： 并查集可以查询某个是否在一个集合里，而且可以把两个或以上的集合合并起来。 比如有三个集合{1, 3, 5, 7, 9}, {2, 4, 6, 8, 10}, {11, 12, 13, 14},其中1和5在一个集合里2和11不在一个集合里。 经典的题目：n个人，有m对关系，如果a和b是亲戚，b和c是亲 阅读全文

摘要： NumPy NumPy是一个开源的Python科学计算基础库，包含： 1、一个强大的N维数组对象ndarray 2、广播功能函数 3、整合C/C++/Fortran代码的工具 4、线性代数、博里叶变换、随机数生成等功能 NumPy是Scipy、pandas等数据处理或科学计算库的基础。 下图是常用的 阅读全文

摘要： 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开 阅读全文

摘要： New Year and Old Property The year 2015 is almost over. Limak is a little polar bear. He has recently learnt about the binary system. He noticed that 阅读全文

摘要： N皇后问题，一个典型的dfs。 http://acm.hdu.edu.cn/showproblem.php?pid=2553 一开始失误了几下，一直超时，最后才知道可以打表，因为n最大才10；打表后就快多了。 阅读全文

摘要： Oil Deposits Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one la 阅读全文

摘要： bfs（宽度优先搜索），目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。 下面给出几个例子。 一维的例子： Catch That Cow Farmer John has been informed of the locatio 阅读全文

摘要： 题目链接http://qscoj.cn/problem/37/ 标准的bfs模型，就直接贴代码了。 阅读全文

摘要： SG函数模板： 例子：HDU1536 这题有个小坑，一直时间超限，只要是Hash()类型定义为int了，改问bool速度就快多了。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 1 #include <iostream> 2 #inclu 阅读全文