- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj1011 stick 强力搜索剪枝
搜索，搜索，搜索.......... 在经历了无数tle后，终于也很慢很慢的速度ac了它.......大概有15ms吧，光是在pascal中就排了200多名。 题目比较简单：给你若干个值不超过50，数量不超过60的自然数，把给出的所有的数用完且只用一次，使其拼成若干个相等的自然数； 求这个最小的自然数。（题目中表示为木条长度）
2011-07-26 21:31:52
1173
原创 无语的模拟退火
曾几何时，听到模拟退火这种算法，以为它是多么神奇神秘神鬼莫测的算法。 现在才认识到，世界上居然有如此搞笑如此拼rp的算法。 原本以为treap的random已经有点让人担心了，模拟退火则是实实在在的random了一把。
2011-07-25 22:29:04
708
原创 treap模板and易错点
treap.........tree+heap 具体是给每个节点新给一个id（随机的），维护id的堆序，以堆序维护平衡。 这些资料网上一大把，但是网上没有一个pascal模板(吐血)，也没有一个非递归模板（再次吐血），而且全都是我不喜欢的动态指针（终极吐血）.........
2011-07-24 10:25:55
1303
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人