Rating:1621 | 1 题目来源:HDU 1195 广搜遍历,将当前数字的11种下一状态(未被标记的)进队列并标记。 2 题目来源:BNUOJ 1774 树状DP,但其实只要会深搜就行,用数组sum记录以当前的为根的树有多少个节点,用B数组标记当前节点的B值,假设1节点下面连接着2,3,那么sum[1]=sum[2]+sum[3]+1,B[1]=max(sum[2],sum[3],n-sum[1]),取一点作为根节点,根据这个思想进行深搜就行。然后记得找最小值 (备注:n-sum[1]为楼上的那颗子树的节点个数,因为我们默人楼上是当前这个节点的祖先,方便递归,但是它同样也是当前节点的一颗子树) 3 题目来源:HDU 4715 暴力打出2-1000000素数表,从小到大枚举,但要判断N是正数还是负数。 4 贪心 题目来源: BNUOJ 1136 大的先装,小的比较灵活,用来填充,剩余再开辟新空间 分类讨论 6*6的砖头,每个砖头独占一个拖拉机。 5*5的砖头,每个砖头放入一个拖拉机,该拖拉机的剩余空间允许放入的最大尺寸为1*1,且最多放11个。 4*4的砖头,每个砖头放入一个拖拉机,该拖拉机的剩余空间允许放入的最大尺寸为2*2。 3*3的砖头,每4个刚好独占一个拖拉机,不足4个3*3的,剩下空间由2*2和1*1填充。 2*2的砖头和1*1的砖头主要用于填充其他箱子的剩余空间,填充后的多余部分才开辟新拖拉机装 5 英语,模拟题 题目来源:BNUOJ 2055 用i j遍历A,B两串字符串,相同时i++,j++否则j++ 当B串遍历完后A串还没遍历完就NO,否则YES |