NOIp2008普及组搞T报告
[size=5]NOIp2008 搞T报告[/size][size=5][/size]
[size=3]D1T ISBN号码[/size]
[size=2]这个...不用说了吧...直接DELETE掉，FOR*2，留一个变量存原号码，然后最差算法解决。
做完以后无聊的话可以优化玩玩
注意 [color=red]X[/color]别忘了，差点挂在这[/size]
[size=2][/size]
[size=3]D2T 排座位[/size]
[size=2]本人最差算法过
读入时要做好初始化，两点转一线
枚举最高权值的行和列，开个数组浪费一下
然后选择....嘿嘿，输出吧[/size]
[size=3]D3T 传球[/size]
[size=2]5分钟写好架构
到20+卡，据某些人掐表计算，最少40多s,最多1分04秒
加一个条件M<回原位距离时停止，abs自己写
到25+[/size]
[size=2]可是.....
好吧，记忆化，A[I,J]存，然后再加新的停止条件
两种方法，PROCE改FUNC，或者直接记忆化
很明显一定是第二种，但是对于初一来讲不少的人还是会选择前者
再说我临时有坑了一下，不会写PROCEDURE记忆化，改的时候忘了exit前加else op
记忆化剪枝实在是疯狂，一棵好好的满二叉就被剪成那么点，破坏绿化要罚钱的
时间空间复杂度<O(N*M)
爽过...[/size]
[size=2]MS优化DP就是不停地exit，不过的确很有效
在你确定算法思路最优化时，那么要让实际最优化，就是加exit了
不过没比赛时最好还是先确保算法最最优化或架构最简再去想别的[/size]
[size=2][/size]
[size=3]D4T 立体图[/size]
[size=3][/size]
[size=2]越看越简单.....的确是....
连没过的人都这么说的，而且我保证说的不止傅^渊一个[/size]
[size=2]看题先想好，从后往前，覆盖
立方体在后面，当然是要被前面的遮住，所以从后往前覆盖
FOR Z,Y,X,
再做一个PROCE GAY()画单个立方体，记得覆盖空格
有的人会想要先点直接覆盖方便，还是先画再加点方便，其实想了就知道了
初始化浪费一点不要紧，最后加点的话会在做题的时候发现很多问题，难道还做一个DP?
时间完全放心，做完以后试一下，50*50*100完全瞬间不用担心
空间的话直接心算大概500*500就没问题，实际上只要300+，可以很放心地过
LOGO真伟大~~~~[/size]
[size=2]初始化要小心！0*0*0的时候是不打的，有很多人打了4*6的点阵......[/size]
BY
SHEEP 谢了，有时间研究下 第3题不是递推吗? 的确是递推，但我习惯DP,递推式同学有 递推式:
A[I,J]:=A[I-1,J-1]+A[I+1,J-1]
A[I,J]是传I次到J的可能数,1和N单独判断或开0..N+1数组解决
可以自己去滚动数组 第三题能不能用回溯做？？
页:
[1]