摘要：
题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。对于给定的N，求出有多少种合法的放置方法。 分析： 1、数组，表示坐标范围的那一维至少要开到2N，原因是，副对角线通过相加判断是否在同一对角线，横纵坐标的范围会 阅读全文
posted @ 2016-11-08 16:14
Somnuspoppy
阅读(170)
评论(0)
推荐(0)
摘要：
题意：找到[a, b]符合下列要求的数的个数。 1、该数字能被m整除 2、该数字奇数位全不为d，偶数位全为d 分析： 1、dp[当前的位数][截止到当前位所形成的数对m取余的结果][当前数位上的数字是否到达了上限] 2、对于第三维的上限，例如一个数字是54362，那么如果前四位是5436，那么前四位 阅读全文
posted @ 2016-11-08 14:52
Somnuspoppy
阅读(287)
评论(0)
推荐(0)
摘要：
题意：用一个字符串表示树，0代表向下走，1代表往回走，求两棵树是否同构。 分析：同构的树经过最小表示会转化成两个相等的串。 方法：递归寻找每一棵子树，将根节点相同的子树的字符串按字典序排列，递归回去即可。最终得到的串将是这棵树的最小表示。 举例：0010011101001011，表示的树如下 根节点 阅读全文
posted @ 2016-11-08 14:01
Somnuspoppy
阅读(566)
评论(0)
推荐(0)
浙公网安备 33010602011771号