noip2008提高组复赛 简要题解
noip吧
全部回复
仅看楼主
level 5
hpfdf 楼主
1.模拟. 字符处理 简单素数判断2.枚举. 要优化也可以 要打表也可以3.动规.与《方格取数》类似4.枚举+贪心.注意直接O(n)的贪心{就是每次能a就a否则能b就b否则...}是错误的，正确算法是平方级的。如果题目改为判断是否为可2栈排序数列 那么用O(n)贪心是可以的，所以每次只要从a到d枚举操作，然后剩下的贪心判断是否可行。这样可以保证取得字典序最小的可行操作序列。如果有一层所有操作都不可行那就输出无解
2008年11月15日 10点11分 1
level 5
hpfdf 楼主
第四题直接O(n)贪心应该是对三组数据吧.湖南好多330分的
2008年11月15日 10点11分 2
level 0
59.108.49.*
什么叫做字典序？谢谢
2008年11月15日 10点11分 3
level 5
_嘜釾赯o0O
可惜我今年才学参加普及的...
2008年11月15日 10点11分 4
level 0
59.108.49.*
题目要求求出字典序最小的操作序列来完成双栈排序首先操作总数肯定是2n，应为每个元素进一次出一次。然后4种操作有字母编号，那么aadd就比adad在字典序中要优先一些
2008年11月15日 10点11分 5
level 1
asdfxfdsa
我怎么没有想到用贪心哦……能给下用贪心且考虑到字典序的算法代码吗我PASCAL的
2008年11月15日 10点11分 6
level 0
59.108.49.*
有人有数据么？
2008年11月15日 11点11分 7
level 5
yukunlinykl
哈哈 我骗的30分
2008年11月15日 11点11分 8
level 0
59.108.49.*
....2题我居然只枚举到99，天啊...我怎么会天真的认为只会出现两位数呢...
2008年11月15日 12点11分 9
level 0
59.108.49.*
第四题题解详细些好么没听懂或者麻烦楼主给个数据……我郁闷死了第四题才30分
2008年11月15日 13点11分 10
level 0
59.108.49.*
我贪心竟然没写完。超级失误，被第2题废掉了n多n多时间。。哭死。。
2008年11月15日 14点11分 11
level 1
羽毛书
9楼,咱们枚举到了同一个数,一模一样的'99'
2008年11月15日 16点11分 12
level 0
59.108.49.*
http://www.hikongjian.com/HeiKe/HeiKeGongFang/5534-1.htmlhttp://www.hikongjian.com/HeiKe/HeiKeGongFang/5535-1.html
2008年11月15日 16点11分 13
level 0
59.108.49.*
啊 我也是枚举0-99.熄火了这次难怪只有160分
2008年11月16日 02点11分 15
level 6
overture_wy
第二题原本我想打表的，后来再看，最大出现的数才711，所以我就象征性的打了一个搜索，枚举0-999
2008年11月16日 02点11分 16
level 0
59.108.49.*
同感啊，我也是啊～～～
2008年11月16日 04点11分 17
level 0
59.108.49.*
我也到99，也是160，垫底啊
2008年11月16日 04点11分 18
level 0
59.108.49.*
靠。第4题我用的DFS。。。不知道过了几个点。。。总之总分是260...
2008年11月16日 04点11分 19
level 1
Forward229
这次的题...大水每次都把题想复杂的我只得了170第二题居然往dfs的方向想了,用了n多时间...对noip彻底失望,明年再来吧
2008年11月16日 04点11分 20
level 0
59.108.49.*
我也0-99 很汗
2008年11月16日 11点11分 21
1 2 3 尾页