c++&oi

在MEL和WA之间徘徊,艰难地独立地AC了cowxor


先是累加(xor,一开始真写成+了,结果查了那么久。。。。) 
然后作差,感觉类似单调DP,有一类单调DP使用平衡树的,但这个不需要用平衡树,只要用tire树。
考虑到0/1性和最坏情况下树的密集度,于是写了静态完全二叉树。。。。
于是MLE,然后降低maxa,RT,同时降低maxt,WA。
然后左右斟酌提交多次,MLE或WA。
最后卡常数,把树的前maxt-1层用bool,最后一层用int。。。。。AC了。。。。。
被改残的代码
USACO的空间限制到底是多少????

posted on 2012-04-20 00:22 zyn.cpp 阅读(199) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜