c++&oi

usaco4.3.1

这题做的非常失败。
本来应该在上个星期5的晚上写的。结果,由于生物,化学,物理小课间的微妙关联,最后生物改上了物理,物理改上化学,所以没有写成。
周日因为身体有些不适又懈怠了。
周一写了之后就发现悲剧了。
混了那么多天,真的很值得反思。

+--------------------------------------------------------------------------------------------------------------------------------------+

主要在思考第二问。因为看到了数字相同,位置不同的方案算一种的字眼,我就放弃通常的模型,而采用了一种类似于O(nlogn)算法的存储方式,
f[i]表示第i小的数,然后接着进行len和方案数的统计,用链表来储存值,一边维护一边计算。
看起来,此算法方便快捷,   实际写起来却非常复杂,在计算len和方案时经常考虑不周,于是边遭受了挫折。

后来看了一下网上的题解,是使用原版O(n^2)的模型,只是在统计方案时,取最后出现的该数即可.
然后又看到本题要使用高精度的说明。可见,若是用我的第一中方案写难度是非常之大的。

有空会完成本题正解的代码,限于时间关心,先思考后面的题目。

posted on 2011-12-21 22:14 zyn.cpp 阅读(106) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年12月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜