摘要： 转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：有一棵多叉树，每个结点的子节点有左右之分（即要按照顺序查找），从跟结点开始遍历，尽量往左走，走不通就回溯，每到一个结点就记录下结点的信息，最终可以得到一个序列。 所要求的即为给定一个... 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：在m行n列的矩形网格中放k个相同的石子，问有多少中方法？每个格子最多放一个石子，所有石子都要用完，并且第一行，最后一行，第一列，最后一列都必须有石子。分析：容斥入门水题设第一行不放石子为事件A... 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：从1,2,3,……,n中选出3个不同的整数使其构成一个三角形，有多少种方法？分析：枚举最长边c，设另外两条边为a,b，则a+b>c,即c>a>c-b，根据这个不等式，求出解的个数，注意去重，以... 阅读全文

摘要： 转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：在n*m的棋盘中放置两个不同的皇后，使得两者能够相互攻击，共有多少种放置方法？考虑将其分为1.相同行列 2.相同对角线上1.先放其中一个子，有n*m种放置方法，剩下一个子对于任意一种方法都有（... 阅读全文