鑫哥和他的女神题解bulid by 陈建平 at 2015-08-07 21:11
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
回复
要回复,请先登录

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: